Fundamentals of Multiagent System .pdf

《Fundamentals of Multiagent System .pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、FundamentalsofMultiagentSystemswithNetLogoExamplesJos´eMVidalAugust24,2007FundamentalsofMultiagentSystemsbyJos´eM.VidalCopyrightc2007Jos´eM.Vidal.Allrightsreserved.ContentsPreface70.1Usage...................................70.2Acknowledgments........

2、.....................81MultiagentProblemFormulation91.1Utility...................................91.1.1UtilityisNotMoney.......................101.1.2ExpectedUtility.........................111.2MarkovDecisionProcesses........................121.2.1M

3、ultiagentMarkovDecisionProcesses.............141.2.2PartiallyObservableMDPs...................151.3Planning..................................151.3.1HierarchicalPlanning......................161.4Summary.................................17Exercises....

4、................................172DistributedConstraints192.1DistributedConstraintSatisfaction...................192.1.1FilteringAlgorithm.......................212.1.2Hyper-ResolutionBasedConsistencyAlgorithm........222.1.3AsynchronousBacktracking.

5、..................242.1.4AsynchronousWeak-CommitmentSearch...........272.1.5DistributedBreakout.......................292.2DistributedConstraintOptimization..................322.2.1Adopt...............................332.2.2OptAPO....................

6、.........37Exercises....................................383StandardandExtendedFormGames413.1GamesinNormalForm.........................413.1.1SolutionConcepts........................423.1.2FamousGames..........................443.1.3RepeatedGames.....

7、....................463.2GamesinExtendedForm........................473.2.1SolutionConcepts........................483.3FindingaSolution............................49Exercises....................................494CharacteristicFormGamesandCoalitionF

8、ormation514.1CharacteristicFormGames.......................514.1.1SolutionConcepts........................524.1.2FindingtheOptimalCoalitionStructure............574.2CoalitionFormation...........................59Exercises.............................