Learning to reach agreement in a continuous ultimatum game

Journal of Artificial Intelligence Research

Volumn 33, Issue , 2008, Pages 551-574

  De Jong, Steven ^a   Uyttendaele, Simon ^a   Tuyls, Karl ^b  

^a MAASTRICHT UNIVERSITY   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

GAME THEORY; OPTIMAL SYSTEMS;

BENEFICIAL EFFECTS; CLASSICAL GAME THEORY; COMMON STRATEGY; CONTINUOUS ACTION LEARNING AUTOMATA; INTERACTION NETWORKS; OPTIMAL SOLUTIONS; SOCIAL DILEMMAS; SUBOPTIMAL SOLUTION;

MULTI AGENT SYSTEMS;

EID: 78651246606     PISSN: None     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.2685     Document Type: Article

References (37)

1. Axelrod, R. (1997). The Dissemination of Culture: A Model with Local Convergence and Global Polarization. Journal of Conflict Resolution, 41:203-226.
2. Barabasi, A.-L. and Albert, R. (1999). Emergence of scaling in random networks. Science, 286:509-512.
3. Bearden, J. N. (2001). Ultimatum Bargaining Experiments: The State of the Art. SSRN eLibrary.
4. Bowles, S., Boyd, R., Fehr, E., and Gintis, H. (1997). Homo reciprocans: A Research Initiative on the Origins, Dimensions, and Policy Implications of Reciprocal Fairness. Advances in Complex Systems, 4:1-30.
5. Boyd, R. and Mathew, S. (2007). A Narrow Road to Cooperation. Science, 316:1858-1859.
6. Cameron, L. (1999). Raising the stakes in the ultimatum game: Evidence from Indonesia. Journal of Economic Inquiry, 37:47-59.
7. Chevaleyre, Y., Dunne, P., Endriss, U., Lang, J., Lemaître, M., Maudet, N., Padget, J., Phelps, S., Rodriguez-Aguilar, J., and Sousa, P. (2006). Issues in Multiagent Resource Allocation. Informatica, 30:3-31.
8. Chiang, Y.-S. (2008). A Path Toward Fairness: Preferential Association and the Evolution of Strategies in the Ultimatum Game. Rationality and Society, 20(2):173-201.
9. Dall'Asta, L., Baronchelli, A., Barrat, A., and Loreto, V. (2006). Agreement dynamics on smallworld networks. Europhysics Letters, 73(6):pp. 969-975.
10. Dannenberg, A., Riechmann, T., Sturm, B., and Vogt, C. (2007). Inequity Aversion and Individual Behavior in Public Good Games: An Experimental Investigation. SSRN eLibrary.
11. de Jong, S. and Tuyls, K. (2008). Learning to cooperate in public-goods interactions. Presented at the EUMAS'08 Workshop, Bath, UK, December 18-19.
12. de Jong, S., Tuyls, K., and Verbeeck, K. (2008a). Artificial Agents Learning Human Fairness. In Proceedings of the international joint conference on Autonomous Agents and Multi-Agent Systems (AAMAS'08), pages 863-870.
13. de Jong, S., Tuyls, K., and Verbeeck, K. (2008b). Fairness in multi-agent systems. Knowledge Engineering Review, 23(2):153-180.
14. de Jong, S., Tuyls, K., Verbeeck, K., and Roos, N. (2008c). Priority Awareness: Towards a Computational Model of Human Fairness for Multi-agent Systems. Adaptive Agents and Multi-Agent Systems III. Adaptation and Multi-Agent Learning, 4865:117-128.
15. Endriss, U. (2008). Fair Division. Tutorial at the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS).
16. Fehr, E. (2004). Don't lose your reputation. Nature, 432:499-500.
17. Fehr, E. and Schmidt, K. (1999). A Theory of Fairness, Competition and Cooperation. Quarterly Journal of Economics, 114:817-868.
18. Gintis, H. (2001). Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction. Princeton University Press, Princeton, USA.
19. Grosskopf, B. (2003). Reinforcement and Directional Learning in the Ultimatum Game with Responder Competition. Experimental Economics, 6(2):141-158.
20. Gueth, W., Schmittberger, R., and Schwarze, B. (1982). An Experimental Analysis of Ultimatum Bargaining. Journal of Economic Behavior and Organization, 3 (4):367-388.
21. Hauert, C., Traulsen, A., Brandt, H., Nowak, M. A., and Sigmund, K. (2007). Via freedom to coercion: the emergence of costly punishment. Science, 316:1905-1907.
22. Henrich, J., Boyd, R., Bowles, S., Camerer, C., Fehr, E., and Gintis, H. (2004). Foundations of Human Sociality: Economic Experiments and Ethnographic Evidence from Fifteen Small-Scale Societies. Oxford University Press, Oxford, UK.
23. Maynard-Smith, J. (1982). Evolution and the Theory of Games. Cambridge University Press.
24. Maynard-Smith, J. and Price, G. R. (1973). The logic of animal conflict. Nature, 246:15-18.
25. Nowak, M. A., Page, K. M., and Sigmund, K. (2000). Fairness versus reason in the Ultimatum Game. Science, 289:1773-1775.
26. Oosterbeek, H., Sloof, R., and van de Kuilen, G. (2004). Cultural Differences in Ultimatum Game Experiments: Evidence from a Meta-Analysis. Experimental Economics, 7:171-188.
27. Peters, R. (2000). Evolutionary Stability in the Ultimatum Game. Group Decision and Negotiation, 9:315-324.
28. Roth, A. E., Prasnikar, V., Okuno-Fujiwara, M., and Zamir, S. (1991). Bargaining and Market Behavior in Jerusalem, Ljubljana, Pittsburgh, and Tokyo: An Experimental Study. American Economic Review, 81(5):1068-95.
29. Santos, F. C., Pacheco, J. M., and Lenaerts, T. (2006a). Cooperation Prevails When Individuals Adjust Their Social Ties. PLoS Comput. Biol., 2(10):1284-1291.
30. Santos, F. C., Pacheco, J. M., and Lenaerts, T. (2006b). Evolutionary Dynamics of Social Dilemmas in Structured Heterogeneous Populations. Proc. Natl. Acad. Sci. USA, 103:3490-3494.
31. Selten, R. and Stoecker, R. (1986). End behavior in sequences of finite Prisoner's Dilemma supergames : A learning theory approach. Journal of Economic Behavior & Organization, 7(1):47-70.
32. Sigmund, K., Hauert, C., and Nowak, M. A. (2001). Reward and punishment. Proceedings of the National Academy of Sciences, 98(19):10757-10762.
33. Slonim, R. and Roth, A. (1998). Learning in high stakes ulitmatum games: An experiment in the Slovak republic. Econometrica, 66:569-596.
34. Sonnegard, J. (1996). Determination of first movers in sequential bargaining games: An experimental study. Journal of Economic Psychology, 17:359-386.
35. Sutton, R. S. and Barto, A. G. (1998). Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA. A Bradford Book.
36. Thathachar, M. A. L. and Sastry, P. S. (2004). Networks of Learning Automata: Techniques for Online Stochastic Optimization. Kluwer Academic Publishers, Dordrecht, the Netherlands.
37. Uyttendaele, S. (2008). Fairness and agreement in complex networks. Master's thesis, MICC, Maastricht University.