%PDF-1.4 %ÐÔÅØ 7 0 obj > endobj 8 0 obj > endobj 11 0 obj (Preface) endobj 12 0 obj > endobj 15 0 obj (0.1 Usage) endobj 16 0 obj > endobj 19 0 obj (0.2 Acknowledgments) endobj 20 0 obj > endobj 23 0 obj (1 Multiagent Problem Formulation) endobj 24 0 obj > endobj 27 0 obj (1.1 Utility) endobj 28 0 obj > endobj 31 0 obj (1.1.1 Utility is Not Money) endobj 32 0 obj > endobj 35 0 obj (1.1.2 Expected Utility) endobj 36 0 obj > endobj 39 0 obj (1.2 Markov Decision Processes) endobj 40 0 obj > endobj 43 0 obj (1.2.1 Multiagent Markov Decision Processes) endobj 44 0 obj > endobj 47 0 obj (1.2.2 Partially Observable MDPs) endobj 48 0 obj > endobj 51 0 obj (1.3 Planning) endobj 52 0 obj > endobj 55 0 obj (1.3.1 Hierarchical Planning) endobj 56 0 obj > endobj 59 0 obj (1.4 Summary) endobj 60 0 obj > endobj 62 0 obj (Exercises) endobj 63 0 obj > endobj 66 0 obj (2 Distributed Constraints) endobj 67 0 obj > endobj 70 0 obj (2.1 Distributed Constraint Satisfaction) endobj 71 0 obj > endobj 74 0 obj (2.1.1 Filtering Algorithm) endobj 75 0 obj > endobj 78 0 obj (2.1.2 Hyper-Resolution Based Consistency Algorithm) endobj 79 0 obj > endobj 82 0 obj (2.1.3 Asynchronous Backtracking) endobj 83 0 obj > endobj 86 0 obj (2.1.4 Asynchronous Weak-Commitment Search) endobj 87 0 obj > endobj 90 0 obj (2.1.5 Distributed Breakout) endobj 91 0 obj > endobj 94 0 obj (2.2 Distributed Constraint Optimization) endobj 95 0 obj > endobj 98 0 obj (2.2.1 Adopt) endobj 99 0 obj > endobj 102 0 obj (2.2.2 OptAPO) endobj 103 0 obj > endobj 106 0 obj (Exercises) endobj 107 0 obj > endobj 110 0 obj (3 Standard and Extended Form Games) endobj 111 0 obj > endobj 114 0 obj (3.1 Games in Normal Form) endobj 115 0 obj > endobj 118 0 obj (3.1.1 Solution Concepts) endobj 119 0 obj > endobj 122 0 obj (3.1.2 Famous Games) endobj 123 0 obj > endobj 126 0 obj (3.1.3 Repeated Games) endobj 127 0 obj > endobj 130 0 obj (3.2 Games in Extended Form) endobj 131 0 obj > endobj 134 0 obj (3.2.1 Solution Concepts) endobj 135 0 obj > endobj 138 0 obj (3.3 Finding a Solution) endobj 139 0 obj > endobj 141 0 obj (Exercises) endobj 142 0 obj > endobj 145 0 obj (4 Characteristic Form Games and Coalition Formation) endobj 146 0 obj > endobj 149 0 obj (4.1 Characteristic Form Games) endobj 150 0 obj > endobj 153 0 obj (4.1.1 Solution Concepts) endobj 154 0 obj > endobj 157 0 obj (4.1.2 Finding the Optimal Coalition Structure) endobj 158 0 obj > endobj 161 0 obj (4.2 Coalition Formation) endobj 162 0 obj > endobj 165 0 obj (Exercises) endobj 166 0 obj > endobj 169 0 obj (5 Learning in Multiagent Systems) endobj 170 0 obj > endobj 173 0 obj (5.1 The Machine Learning Problem) endobj 174 0 obj > endobj 177 0 obj (5.2 Cooperative Learning) endobj 178 0 obj > endobj 181 0 obj (5.3 Repeated Games) endobj 182 0 obj > endobj 185 0 obj (5.3.1 Fictitious Play) endobj 186 0 obj > endobj 189 0 obj (5.3.2 Replicator Dynamics) endobj 190 0 obj > endobj 193 0 obj (5.3.3 The AWESOME Algorithm) endobj 194 0 obj > endobj 197 0 obj (5.4 Stochastic Games) endobj 198 0 obj > endobj 201 0 obj (5.4.1 Reinforcement Learning) endobj 202 0 obj > endobj 205 0 obj (5.5 General Theories for Learning Agents) endobj 206 0 obj > endobj 209 0 obj (5.5.1 CLRI Model) endobj 210 0 obj > endobj 213 0 obj (5.5.2 N-Level Agents) endobj 214 0 obj > endobj 217 0 obj (5.6 Collective Intelligence) endobj 218 0 obj > endobj 221 0 obj (5.7 Summary) endobj 222 0 obj > endobj 225 0 obj (5.8 Recent Advances) endobj 226 0 obj > endobj 228 0 obj (Exercises) endobj 229 0 obj > endobj 232 0 obj (6 Negotiation) endobj 233 0 obj > endobj 236 0 obj (6.1 The Bargaining Problem) endobj 237 0 obj > endobj 240 0 obj (6.1.1 Axiomatic Solution Concepts) endobj 241 0 obj > endobj 244 0 obj (6.1.2 Strategic Solution Concepts) endobj 245 0 obj > endobj 248 0 obj (6.2 Monotonic Concession Protocol) endobj 249 0 obj > endobj 252 0 obj (6.2.1 The Zeuthen Strategy) endobj 253 0 obj > endobj 256 0 obj (6.2.2 One-Step Protocol) endobj 257 0 obj > endobj 260 0 obj (6.3 Negotiation as Distributed Search) endobj 261 0 obj > endobj 264 0 obj (6.4 Ad-hoc Negotiation Strategies) endobj 265 0 obj > endobj 268 0 obj (6.5 The Task Allocation Problem) endobj 269 0 obj > endobj 272 0 obj (6.5.1 Payments) endobj 273 0 obj > endobj 276 0 obj (6.5.2 Lying About Tasks) endobj 277 0 obj > endobj 280 0 obj (6.5.3 Contracts) endobj 281 0 obj > endobj 284 0 obj (6.6 Complex Deals) endobj 285 0 obj > endobj 288 0 obj (6.6.1 Annealing Over Complex Deals) endobj 289 0 obj > endobj 292 0 obj (6.7 Argumentation-Based Negotiation) endobj 293 0 obj > endobj 296 0 obj (6.8 Negotiation Networks) endobj 297 0 obj > endobj 300 0 obj (6.8.1 Network Exchange Theory) endobj 301 0 obj > endobj 304 0 obj (Exercises) endobj 305 0 obj > endobj 308 0 obj (7 Auctions) endobj 309 0 obj > endobj 312 0 obj (7.1 Valuations) endobj 313 0 obj > endobj 316 0 obj (7.2 Simple Auctions) endobj 317 0 obj > endobj 320 0 obj (7.2.1 Analysis) endobj 321 0 obj > endobj 324 0 obj (7.2.2 Auction Design) endobj 325 0 obj > endobj 328 0 obj (7.3 Combinatorial Auctions) endobj 329 0 obj > endobj 332 0 obj (7.3.1 Centralized Winner Determination) endobj 333 0 obj > endobj 336 0 obj (7.3.2 Distributed Winner Determination) endobj 337 0 obj > endobj 340 0 obj (7.3.3 Bidding Languages) endobj 341 0 obj > endobj 344 0 obj (7.3.4 Preference Elicitation) endobj 345 0 obj > endobj 348 0 obj (7.3.5 VCG Payments) endobj 349 0 obj > endobj 351 0 obj (Exercises) endobj 352 0 obj > endobj 355 0 obj (8 Voting and Mechanism Design) endobj 356 0 obj > endobj 359 0 obj (8.1 The Voting Problem) endobj 360 0 obj > endobj 363 0 obj (8.1.1 Possible Solutions) endobj 364 0 obj > endobj 367 0 obj (8.1.2 Voting Summary) endobj 368 0 obj > endobj 371 0 obj (8.2 Mechanism Design) endobj 372 0 obj > endobj 375 0 obj (8.2.1 Problem Description) endobj 376 0 obj > endobj 379 0 obj (8.2.2 Distributed Mechanism Design) endobj 380 0 obj > endobj 383 0 obj (8.2.3 Mechanism Design Summary) endobj 384 0 obj > endobj 387 0 obj (9 Coordination Using Goal and Plan Hierarchies) endobj 388 0 obj > endobj 391 0 obj (9.1 t\346ms) endobj 392 0 obj > endobj 395 0 obj (9.2 GPGP) endobj 396 0 obj > endobj 399 0 obj (9.2.1 Agent Architecture) endobj 400 0 obj > endobj 403 0 obj (9.2.2 Coordination) endobj 404 0 obj > endobj 407 0 obj (9.2.3 Design-to-Criteria Scheduler) endobj 408 0 obj > endobj 411 0 obj (9.2.4 GPGP/t\346ms Summary) endobj 412 0 obj > endobj 415 0 obj (10 Nature-Inspired Approaches) endobj 416 0 obj > endobj 419 0 obj (10.1 Ants and Termites) endobj 420 0 obj > endobj 423 0 obj (10.2 Immune System) endobj 424 0 obj > endobj 427 0 obj (10.3 Physics) endobj 428 0 obj > endobj 430 0 obj (Bibliography) endobj 431 0 obj > endobj 434 0 obj (Index) endobj 435 0 obj > endobj 438 0 obj > stream xÚm‘AKÄ0…ïý9NÀÆÉ$i’«°+,®‹õl·Ú­Ø,ê¿7Ùö°¨§ÇÀ{ß¼auÙm¿ô¦.®·Ò0©…Ò±úÀ$jáµfÚ[^±ºaO°åŽàtlÂØ9Yˆa˜ùK½Káê2ìQh¬úœš«Ç2ÒÂ:+³§\M%)á]¬ûÓûÐez‘— ¾çØŽëǼðU™€¬”KÉsö³o)¡Ü·ñnê¦> endobj 439 0 obj > endobj 440 0 obj > endobj 437 0 obj > /ProcSet [ /PDF /Text ] >> endobj 449 0 obj > stream xÚm‘Ínƒ0„ï•É7[k7 endstream endobj 448 0 obj > endobj 450 0 obj > endobj 447 0 obj > /ProcSet [ /PDF /Text ] >> endobj 498 0 obj > stream xÚíZËR¤HÝû,aA5ù$Yú*;&ÂÑhkb³H©l%äa Õ£óõs’‡ÊPèh·T»ª2ʼ'Ϲ÷ÜKyÖ•åY'{žy=Xí}Zbl!´ÃÖê›xçÞ‚ a­ÖÖWû0KK•–…ó×ê·OKXÁ"à˜ëK=ËådAxP_yž«o2TŽKÀÌöë;DïD¥–‹ð"@¬¾Ë[ ÇEÆö…¼‚»GöÂq™çÍð…ÁKî¤Ú3±¾ºˆsZã×­z6ÞÀ† lû¡ƒ…}“föí¿cµ¾JTª—àÌ\â±s"ñ`õ;݆m˜,2l®ÀÍÓM\FÀ¶Ô!Ø.&A€¾Ùe˜ÚÊAv¢×¨½tngy¢/ÛIJŒ²®ðõåÁ4z£ŽÞeG¥>˜{ˆI;BÝÿCrƒb·Š5rO¬0D”¶úCBˆõëï™>EBíÓ,Uðå|V‚GÀfä*^〠Çw·ŽLRa©Öuà ð¶CÇtç£õ§x¡‡Ëî0;šWâ? â Ž÷ñ2ŠK•×e *Ü~|•åQyhd¶ü§¦÷¡ð1•&îyàÏ÷ÆçîUdñ¦4¾…Ú²è3Ø¡ÒÐø‚B/lŽ÷G½ŠÞ71ûÞ/îÓºôäYšmLs ë6X[¿©Ž”1ò.[L·†KGÃýӁ ä{˜%IT6£TÕghc„x[Âù[ ÇL$²Ð,‡*½ãÕr¾fôÁï€ÛkRž=»-£$úÇK˜àïgâ C&hJ‚í:§ýuv‘q„~D¶%³®ñ‚ÃÞ??ƒ/ø.âOèÌ>lãJîùsZRÛÆ‹R¦k™Ïïë±ìñôuc%Û!mõÙ‰ƒl©]e¢OQ߃ Lt”¤u”'²º]gù(mFŒyÒ´ŠK]¾ª)‚9?g¨È=Áq’žã¼x`µ „êV›wÁØ\! ã“WÒsÕÉˤ52@”ꙁž+y|~%bH¯t> endobj 453 0 obj > >> endobj 454 0 obj > >> endobj 455 0 obj > >> endobj 456 0 obj > >> endobj 457 0 obj > >> endobj 458 0 obj > >> endobj 459 0 obj > >> endobj 460 0 obj > >> endobj 461 0 obj > >> endobj 462 0 obj > >> endobj 463 0 obj > >> endobj 464 0 obj > >> endobj 465 0 obj > >> endobj 466 0 obj > >> endobj 467 0 obj > >> endobj 468 0 obj > >> endobj 469 0 obj > >> endobj 470 0 obj > >> endobj 471 0 obj > >> endobj 472 0 obj > >> endobj 473 0 obj > >> endobj 474 0 obj > >> endobj 475 0 obj > >> endobj 476 0 obj > >> endobj 477 0 obj > >> endobj 478 0 obj > >> endobj 479 0 obj > >> endobj 480 0 obj > >> endobj 481 0 obj > >> endobj 482 0 obj > >> endobj 483 0 obj > >> endobj 484 0 obj > >> endobj 485 0 obj > >> endobj 486 0 obj > >> endobj 487 0 obj > >> endobj 488 0 obj > >> endobj 489 0 obj > >> endobj 490 0 obj > >> endobj 491 0 obj > >> endobj 492 0 obj > >> endobj 499 0 obj > endobj 501 0 obj > endobj 496 0 obj > /ProcSet [ /PDF /Text ] >> endobj 556 0 obj > stream xÚí[]s›8}÷¯àp‘„¾4Í´“´ÝÚ“Îl§+Žf1d·IýJHàÏÚ|,öô¥´6Ü£sï=÷H œ™8烓ÉàÕÀ>ägrã ŠÉsæL¦Î7ô¾NÞ½záÊM°!çP=¢ºå4KK‘–…¾sp6ü; ê«ÀöipÈ tâùàË×À™ª/Þ9Á©|¯n›;ˆèk⌠‚ý¿Äà äæ½Øó9Äî…ˆòT¦3ÏG¹2Õ×н\$¥Œf"õtKóÝø¡(żð|@".æ&6¶ú’pÈÃÐñ‚Ú÷ú‘ Bwr+Ô“zz{¹·2­>@«¿„ú×Ç