Abstract
Intelligent systems play a crucial role in our everyday life. Yet there is still no general concept for designing such systems (at an individual, social, and inter-social level). Intelligent systems are designed on a case-by-case basis, mostly in an ad-hoc fashion lacking any kind of general design strategy. Nonetheless there are theories, which capture some profound aspects of the problem. One of them is the theory of implementation of social choice rules, which is concerned with the collective behavior in multi-agent systems. However the roots of the theory lie in social sciences, so its approach is not suitable enough for multi-agent system design. This article introduces a new game theoretic approach to implementation of social choice rules, which enables design of provably optimal multi-agent system without any restriction in general.
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
Weiss, G.: Multiagent Systems. MIT Press, Cambridge (1999)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, Englewood Cliffs (1995)
Neumann, J., Morgenstern, O.: Theory of games and economic behavior. Princeton University Press, Princeton (1947)
Bowling, M., Jensen, R., Veloso, M.: A Formalization of Equilibria for Multiagent planning. In: Proceedings of IJCAI 2003 Workshop, pp. 1460–1462 (2003)
Serrano, R.: The Theory of Implementation of Social Choice Rules. SIAM Review 46, 377–414 (2004)
Russell, S., Subramanian, D.: Provably bounded-optimal agents. Journal of AI Research 2, 1–36 (1995)
Abreu, D., Sen, A.: Virtual Implementation in Nash Equilibrium. Econometrica 59, 997–1021 (1991)
Harsányi, J.C.: Games with incomplete information played by Bayesian players I-II-III. Management Science 14, 159–182, 320–334, 486–502 (1967-1968)
Nash, J.F.: Non-cooperative games. Annals of Mathematics 54, 286–295 (1951)
Ferguson, I.A.: TouringMachines: An Architecture for Dynamic, Rational, Mobile Agents. Ph.D. Thesis, Clare Hall, University of Cambridge, UK (1992)
Kovács, D.L.: Evolution of Intelligens Agents: a new approach to automatic plan design. In: Proceedings of IFAC Workshop on Control Applications of Optimization. Elsevier, Amsterdam (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kovács, D.L. (2005). Virtual Games: A New Approach to Implementation of Social Choice Rules. In: Pěchouček, M., Petta, P., Varga, L.Z. (eds) Multi-Agent Systems and Applications IV. CEEMAS 2005. Lecture Notes in Computer Science(), vol 3690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11559221_27
Download citation
DOI: https://doi.org/10.1007/11559221_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29046-9
Online ISBN: 978-3-540-31731-9
eBook Packages: Computer ScienceComputer Science (R0)