Dissertation > Excellent graduate degree dissertation topics show

Formation Game Alliance oriented multi Agent system research and distribution

Author: LiTianWen
Tutor: LiuWeiYi
School: Yunnan University
Course: Communication and Information System
Keywords: Multi-Agent system Coalition formation Utility allocation CooperativeGames Shapley value Bargaining set Multi-choice games
CLC: TP18
Type: PhD thesis
Year: 2013
Downloads: 54
Quote: 0
Read: Download Dissertation

Abstract


Multi-Agent System (MAS) has become one of two important research branches in the field of Distributed Artificial Intelligence (DAI). The MAS theory has broken a new path for solving some core problems of many application fields, such as Intelligent Robot System, Cloud Computing System, Search Engine, Intelligent Transportation System, Network Comminication, etc., and it further improves to develop some more complex systems of these fields. In the research field of MAS, the effective cooperation and utility allocation for many agents in MAS is one of the key issues. The method to research this key issue based on the theory of Cooperative Games has brought abundant achievements, and the Cooperative Games based method has been extensive agreed in MAS. However, due to the complexity of MAS and many obstacles from the theory to the applicaitons for Cooperative Games, there still exist many challenging problems for solving the effective cooperation and utility allocation of MAS based on Cooperative Games. Aiming to these challenging problems, this dissertation thoroughly researches the effective cooperation and utility allocation of MAS, which has certain theoretical significance. The detail works about this dissertation are as follows.(1) Based on the principle of fair allocation, using the fair characteristic of Shapley value in Cooperative Games, this dissertation researches the effective cooperation and utility allocation of MAS. Firstly, a fast algorithm about forming a static initial coalition is improved. Secondly, a fast algorithm about dynamically updating the currrent coalition state is proposed, with the dynamic changes of the agent members and the tasks in MAS. Thirdly, a fast algorithm about solving the approximate Shapley value of an agent member, aiming to the bad efficiency obtaining the Shapley value based on its definition. Finally, the experimental results show that three proposed algorithms achieve the expected coalition and allocation, and that they have lower computing complexities.(2) Based on the principle of stable allocation, using the stable characteristic of bargaining set in Cooperative Games, this dissertation researches the effective cooperation and utility allocation of MAS. Firstly, the concept of concise coalition set is proposed, which can be obtained by deleting some bargaining inessential coalitions. Secondly, an algorithm solving the stable allocation vector of a certain coalition structure based on generic algorithm with the concise coalition set. And the proving showes that the bargaining set based on the concise coalition set is same as the classical bargaining set. Thirdly, an algorithm finding the stablest coalition structure is further proposed based on the method of comparing lexicographically orderings. Finally, the experimental results show that three proposed algorithms achieve the expected success rates, and that they have lower computing complexities.(3) Aiming to the shortcomings of the stable allocation theory in Multi-choice Games, this dissertation extend some stable allocation solutions in classical Cooperative Games to those in Multi-choice Games, and these solutions include Bargaining Set, Kernal and Nucleolus. Then the correlative provings show the existence of Bargaining Set, the existence and uniqueness of Nucleolus, and the relationships among Bargaining Set, Kernal and Nucleolus. In virtue of these extended stable allocation solutions, this dissertation further proposed several methods about solving the stable allocation vector in multi-level agent composing complex MAS, and it also show an algorithm solving the stable allocation vector for each level of every agent in the complex MAS based on Generic Algorithm.

Related Dissertations

  1. Differential Evolution Algorithm and Application Research in Route Planning for Unmanned Air Vehicles,V279
  2. Research on the Sources of Change on CO2 Emission in Zhejiang,F205;F127
  3. Research on Modeling and Simulation for Credit Risk management and Control System of Bank Based on Complex Multi-Agent Systems,F832.4
  4. Agent-based real-time monitoring system, research and practice,TP277
  5. Chinese Entity Relation Extraction Based on Multi-Agent Strategy,TP391.1
  6. Research and Simulation of the Cooperative Climate Strategy Based on Multi-agent Q Learning Algorithm,TP181
  7. Research on the Organization Model and Organzaion Evolution of Holonic Multi-Agent System,C936
  8. Design on Multi-Agent Based Recommendation System of Book Website,TP393.092
  9. Consensus Problem of Multi-Agent Systems,O231
  10. Research and Application of Smart Grid Dispatch Decision Support System Based on Multi-Agent Technology,TP18
  11. Applied Research for Distributed Bus Protection Based on Multi-Agent System in Digital Substation,TM773
  12. Multi Agent System Based Control of Virtual Power Plant and Its Application in Smart Grid,TM76
  13. Rule Based Multi Agent System to Reduce Malnutrition in Children,TP18
  14. Study on Bidding-based Decentralized Production Planning and Control,F273
  15. Theory Study and Application of Several Solutions of Convex Multi-Choice Games,O225
  16. Research on Key Technologies for Multiple Satellite Centers Cooperative Planning Platform,V448
  17. BDI agent negotiation based on objective research,TP18
  18. Agent Knowledge Representation and Reasoning in Mas,TP18
  19. Distributed Formation Control of Multi-Agent Systems Based on Consensus Protocols,TP273
  20. Research and Practice on the Method of Geo-Data Integration Based on MAS,P208
  21. Agent-based hazardous chemical safety production information acquisition system,F426.7

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile