Abstract
In multiagent systems a common problem is how to assign tasks to other agents. It is very desirable to be able to guarantee the error rate of a solution in a multiagent system’s society. In this paper, a novel approach for this problem has been introduced by devising social control mechanisms, analyzing their mathematical models and simulating and comparing them. It is also shown that the open multiagent society is modeled and coordinated in this way and is able to achieve any desired and predetermined threshold of correctness for the final solution, regardless of the performance of selfish and unreliable agents in the society or any stipulation about their honesty. This is extremely critical and problematic in the design of coordinated multiagent societies, today.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agent 2003 Conference on Challenges in Social Simulation, Chicago, IL, USA, October 3-4 (2003)
Fourth International Workshop on Engineering Societies in the Agents World, Imperial College, London, UK, October 29-31 (2003)
Jennings, N.R.: http://www.ecs.soton.ac.uk/~nrj/mobilevce.html
Lynch, N.A.: Distributed Algorithms. Morgan Kauffman Publishers, Inc., San Francisco (1996)
Mas-Colell, A., Whinston, M., Green, J.R.: Microeconomic Theory. Oxford University Press, Oxford (1995)
Moses, Y., Tenenholtz, M.: On Computational Aspects of Artificial Social Systems. In: Proc. 11th DAI Workshop, Glen Arbor, MI, USA (1992)
Nair, R., Ito, T., Tambe, M., Marsella, S.: Task Allocation in the RoboCup Rescue Simulation Domain: A Short Note. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds.) RoboCup 2001. LNCS (LNAI), vol. 2377, p. 751. Springer, Heidelberg (2002)
Overeinder, B., Brazier, F., Marin, O.: Fault Tolerance in Scalable Agent Support Systems: Integrating DARX in the AgentScape Framework. In: 3rd International Symposium on Cluster Computing and the Grid, Tokyo, Japan, May 12-15 (2003)
Ramamohanarao, K., Bailey, J.: Transaction Oriented Computational Models for Multi-Agent Systems. In: 13th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2001), Dallas, Texas, USA, November 07-09 (2001)
Sandholm, T.W.: Negotiation among Self-Interested Computationally Limited Agents. Ph.D. thesis, University of Massachusetts, Amherst, (1996), http://www.cs.wustl.edu/~sandholm/dissetation.ps
Sarmenta, L.F.G.: Volunteer Computing. Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, MIT, Cambridge (December 2000)
Shahri, H.H.: Assurance of Solution Correctness in Task Allocation without Stipulation in an Agent Society. In: Proceedings of the Agent 2003 Conference on Challenges in Social Simulation, Chicago, IL, USA (October 2003)
Shehory, O., Kraus, S.: Task Allocation via Coalition Formation among Autonomous Agents. In: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI 1995), Montreal, Quebec, Canada (August 1995)
Sparkman, C.H., De Loach, S.A., Self, A.L.: Automated Derivation of Complex Agent Architectures from Analysis Specifications. In: Wooldridge, M.J., Weiß, G., Ciancarini, P. (eds.) AOSE 2001. LNCS, vol. 2222, p. 278. Springer, Heidelberg (2002)
Wallace, S.: Validating Agent Behavior. In: 23rd Soar Workshop, Ann Arbor, Michigan, USA, June 23-27 (2003)
Winoto, P.: A Multi-Agent Based Simulation of the Market for Offenses. In: AAAI 2002 Workshop on Multi-Agent Modeling and Simulation of Economic Systems (MAMSES 2002), Edmonton, Canada, July 29 (2002)
Zuev, Y.A.: The Estimation of Efficiency of Voting Procedures. Theory of Probability and its Applications 42(1) (March 1997), http://www.siam.org/journals/tvp/42-1/97594.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shahri, H.H., Meybodi, M.R. (2004). Social Control Mechanisms to Coordinate an Unreliable Agent Society. In: De Nicola, R., Ferrari, GL., Meredith, G. (eds) Coordination Models and Languages. COORDINATION 2004. Lecture Notes in Computer Science, vol 2949. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24634-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-24634-3_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21044-3
Online ISBN: 978-3-540-24634-3
eBook Packages: Springer Book Archive