Dynamic Task Allocation Based on Game Theory

Abstract:

Multi-Agent System for task allocation problem, the introduction of game theory for dynamic task allocation modeling Multi-Agent Systems,Multi-Agent System proposed dynamic task allocation algorithm based on game theory.Experimental results show that the lower complexity of dynamic task allocation algorithm based on game theory in this article, the smaller amount of calculation,better robustness,task allocation scheme to obtain higher quality,with higher distribution

• Periodical: Advanced Materials Research (Volumes 926-930)
• Pages: 2790-2794
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.926-930.2790
• Online since: May 2014
• Authors: Xiao Ping Wan*, Shu Yu Li
• Keywords: Game Theory, Multi-Agent, Task Allocation

References

[1] BotelhoSC, AlamiR. M+: a scheme for multi robot cooperation through negotiated task allocation and achievement, Proceedings ofthe1999 IEEE International Conferenceon Robot ics&Automation, Piscataway, NJ, USA: IEEE, 1999. 1234~1239.

DOI: 10.1109/robot.1999.772530

[2] Kapidakis S, MavronicolasM. Distributed, low contention task allocation [A]. Proceedings of the8th IEEE Symposiumon Parallel and Distributed Processing[C]. Los Alamitos, CA, USA: IEEE Computer Society Press, 1996. 358~365.

DOI: 10.1109/spdp.1996.570355

[3] S. Rakshit and R.K. Guha, Fair Bandwidth Sharing in Distributed System: A Game-Theoretic Approach, IEEE Trans. Computers, 2005, 54: 1384-1393.

DOI: 10.1109/tc.2005.183

[4] S.U. Khan and I. Ahmad, A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids, IEEE Trans. Parallel and Distributed System, 2009, 20: 346-360.

DOI: 10.1109/tpds.2008.83

[5] E. Koutsoupias and C. Papadimitriou, Worst-Case Equilibria [C], Proc. 16th Ann. Symp. Theoretical Aspects of Computer Science (STAC '99), 1999: 404-413.

DOI: 10.1007/3-540-49116-3_38

[6] R. Subrata, A. Y, Zomaya and B. Landfeldt, Game-theoretic Approach for Load Balancing in Computational Grids, IEEE Trans. Parallel and Distributed System, 2007, 19: 66-76.

DOI: 10.1109/tpds.2007.70710

[7] R. Subrata A.Y. Zomaya and B. Landfeldt, A Cooperative Game Framework for QoS Guided Job Allocation Schemes in Grids, IEEE Trans. Computers, 2008, 57: 1413-1422.

DOI: 10.1109/tc.2008.79

[8] W. Weihong and L. baochun, To Play or to Control: a Game-based Control-theoretic Approach to Peer-to-Peer Incentive Engineering, International Workshop on Quality of Service, 2003: 174-192.

DOI: 10.1007/3-540-44884-5_10

[9] J. Omic, A. Orda and P. Van mieghem, Protecting Against Network Infections: A Game Theoretic Perspective, IEEE INFOCOM'09, 2009: 1485-1493.

DOI: 10.1109/infcom.2009.5062065

[10] Roger B, Myerson . GAME THEORY, President and Fellows of Harvard College, (1991).

[11] SHAPLEY L Stochastic games, Proc of National Academy of Sciences of the United States of America. 1953: 1095-1100.

[12] LI Ping, YANG Yi-min, LIAN Jia-lie. Layered task allocation in multi-root systems, Proc of Global Congress on Intelligent Systems, 2009: 62-67.

DOI: 10.1109/gcis.2009.206

[13] VELOSO M, STONE P. Individual and Collaborative Behaviors In a Team of Homogeneous Robotic Soccer Agents[C]. Proc of ICMAS. 1988: 309-316.

DOI: 10.1109/icmas.1998.699074

[14] DIAS M B, STENTZ A. A market approach to multirobot Coordination, CMU-RI-TR-01-26, Pittsburgh, Pennsylvania: Robotics Institute, Camegie Mellon University, (2001).