Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
Fundementals of Multiagent Systems

Fundementals of Multiagent Systems

Ratings: (0)|Views: 6|Likes:

More info:

Published by: Praveen Peethambaran on Aug 08, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/07/2014

pdf

text

original

 
Fundamentals
of 
Multiagent Systems
with NetLogo Examples
Joe M Vida
March 1, 2010
 
Fundamentals of Multiagent Systems
by Jos´e M. VidalCopyrightc
2007 Jos´e M. Vidal. All rights reserved.
 
Contents
0.1 Usage. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70.2 Acknowledgments. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.1 Utility. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91.1.1 Utility is Not Money. . . . . . . . . . . . . . . . . . . . . . . 101.1.2 Expected Utility. . . . . . . . . . . . . . . . . . . . . . . . . 111.2 Markov Decision Processes. . . . . . . . . . . . . . . . . . . . . . . . 121.2.1 Multiagent Markov Decision Processes. . . . . . . . . . . . . 141.2.2 Partially Observable MDPs. . . . . . . . . . . . . . . . . . . 151.3 Planning. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151.3.1 Hierarchical Planning. . . . . . . . . . . . . . . . . . . . . . 161.4 Summary. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17Exercises. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.1 Distributed Constraint Satisfaction. . . . . . . . . . . . . . . . . . . 192.1.1 Filtering Algorithm. . . . . . . . . . . . . . . . . . . . . . . 212.1.2 Hyper-Resolution Based Consistency Algorithm. . . . . . . . 222.1.3 Asynchronous Backtracking. . . . . . . . . . . . . . . . . . . 242.1.4 Asynchronous Weak-Commitment Search. . . . . . . . . . . 272.1.5 Distributed Breakout. . . . . . . . . . . . . . . . . . . . . . . 292.2 Distributed Constraint Optimization. . . . . . . . . . . . . . . . . . 312.2.1 Adopt. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 322.2.2 OptAPO. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37Exercises. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.1 Games in Normal Form. . . . . . . . . . . . . . . . . . . . . . . . . 393.1.1 Solution Concepts. . . . . . . . . . . . . . . . . . . . . . . . 403.1.2 Famous Games. . . . . . . . . . . . . . . . . . . . . . . . . . 423.1.3 Repeated Games. . . . . . . . . . . . . . . . . . . . . . . . . 443.2 Games in Extended Form. . . . . . . . . . . . . . . . . . . . . . . . 453.2.1 Solution Concepts. . . . . . . . . . . . . . . . . . . . . . . . 463.3 Finding a Solution. . . . . . . . . . . . . . . . . . . . . . . . . . . . 47Exercises. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.1 Characteristic Form Games. . . . . . . . . . . . . . . . . . . . . . . 494.1.1 Solution Concepts. . . . . . . . . . . . . . . . . . . . . . . . 504.1.2 Finding the Optimal Coalition Structure. . . . . . . . . . . . 554.2 Coalition Formation. . . . . . . . . . . . . . . . . . . . . . . . . . . 57Exercises. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 573

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->