Reaching correlated equilibria through multi-agent learning

10th International Conference on Autonomous Agents and Multiagent Systems 2011, AAMAS 2011

Volumn 1, Issue , 2011, Pages 473-480

  Cigler, Ludek ^a   Faltings, Boi ^a  

^a EPFL   (Switzerland)

Author keywords

Coordination; Game theory; Multiagent learning

Indexed keywords

AUTONOMOUS AGENTS; ECONOMICS; GAME THEORY; RESOURCE ALLOCATION; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

COORDINATION; CORRELATED EQUILIBRIA; MULTI-AGENT LEARNING; NASH EQUILIBRIA; POLYNOMIAL NUMBER; POTENTIAL GAMES; SIGNAL VALUE; WIRELESS CHANNEL ALLOCATIONS;

MULTI AGENT SYSTEMS;

EID: 84899417469     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. R. Aumann. Subjectivity and correlation in randomized strategies. Journal of Mathematical Economics, 1(1):67-96, March 1974.
2. A. Cavagna. Irrelevance of memory in the minority game. Physical Review E, 59(4):R3783-R3786, April 1999.
3. D. Challet, M. Marsili, and Y.-C. Zhang. Minority Games: Interacting Agents in Financial Markets (Oxford Finance). Oxford University Press, New York, NY, USA, January 2005.
4. W. Feller. An Introduction to Probability Theory and Its Applications, Vol. 1, 3rd Edition. Wiley, 3 edition, January 1968.
5. D. P. Foster and R. V. Vohra. Calibrated learning and correlated equilibrium. Games and Economic Behavior, 21(1-2):40-55, October 1997.
6. T. Grenager, R. Powers, and Y. Shoham. Dispersion games: general definitions and some specific learning results. In Proceedings of the Eighteenth national conference on Artificial intelligence (AAAI-02), pages 398-403, Menlo Park, CA, USA, 2002. American Association for Artificial Intelligence.
7. R. K. Jain, D.-M. W. Chiu, and W. R. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical report, Digital Equipment Corporation, September 1984.
8. P. Mahonen and M. Petrova. Minority game for cognitive radios: Cooperating without cooperation. Physical Communication, 1(2):94-102, June 2008.
9. D. Monderer and L. S. Shapley. Potential games. Games and Economic Behavior, pages 124-143, May 1996.
10. J. R. Norris. Markov Chains (Cambridge Series in Statistical and Probabilistic Mathematics). Cambridge University Press, July 1998.
11. C. H. Papadimitriou and T. Roughgarden. Computing correlated equilibria in multi-player games. Journal of the ACM, 55(3):1-29, July 2008.
12. V. Rego. Naive asymptotics for hitting time bounds in markov chains. Acta Informatica, 29(6):579-594, June 1992.
13. R. Savit, R. Manuca, and R. Riolo. Adaptive competition, market efficiency, and phase transitions. Physical Review Letters, 82(10):2203-2206, March 1999.
14. K. Verbeeck, A. Nowe, J. Parent, and K. Tuyls. Exploring selfish reinforcement learning in repeated games with stochastic rewards. Autonomous Agents and Multi-Agent Systems, 14(3):239-269, June 2007.