Abstract
The Ultimatum Game is a key exemplar that shows how human play often deviates from “rational” strategies suggested by game-theoretic analysis. One explanation is that humans cannot put aside the assumption of being in a multi-player multi-round environment that they are accustomed to in the real world. In this paper, we introduce the Social Ultimatum Game, where players can choose their partner among a society of agents, and engage in repeated interactions of the Ultimatum Game. We provide theoretical results that show the equilibrium strategies under rational actor models for the Social Ultimatum Game, which predict “unfair” offers as the stable solution. We develop mathematical models of human play that include “irrational” concepts such as fairness, reciprocity, and adaptation to social norms. We investigate the stability of maintaining a society of “fair” agents under these conditions. Finally, we discuss experimental data from initial human trials of the Social Ultimatum Game.
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
Henrich, J., Heine, S.J., Norenzayan, A.: The weirdest people in the world? Behavioral and Brain Sciences 33(2-3), 61–83 (2010)
Oosterbeek, H., Sloof, R., van de Kuilen, G.: Differences in ultimatum game experiments: Evidence from a meta-analysis. Experimental Economics 7, 171–188 (2004)
Güth, W., Schmittberger, Schwarze: An experimental analysis of ultimatum bargaining. Journal of Economic Behavior and Organization 3(4), 367–388 (1982)
Brenner, T., Vriend, N.J.: On the behavior of proposers in ultimatum games. Journal of Economic Behavior & Organization 61(4), 617–631 (2006)
Henrich, J.: Does culture matter in economic behavior? ultimatum game bargaining among the machiguenga. American Economic Review 90(4), 973–979 (2000)
Mascha van’t Wout, A.G.S., Kahn, R.S., Aleman, A.: Affective state and decision-making in the ultimatum game. Experimental Brain Research 169(4), 564–568 (2006)
Hill, E., Sally, D.: Dilemmas and bargains: Theory of mind, cooperation and fairness. Working paper. University College, London (2002)
Carnevale, C.R.P.J.: Group choice in ultimatum bargaining. Organizational Behavior and Human Decision Processes 72(2), 256–279 (1997)
Frank, R.H., Gilovich, T., Regan, D.T.: Does studying economics inhibit cooperation? The Journal of Economic Perspectives 7(2), 159–171 (1993)
Sanfey, A.G., Rilling, J.K., Aronson, J.A., Nystrom, L.E., Cohen, J.D.: The neural basis of economic decision-making in the ultimatum game. Science 300(5626), 1755–1758 (2002)
Sanfey, A.G.: Social decision-making: Insights from game theory and neuroscience. Science 318(5850), 598–602 (2007)
Zak, P.J., Stanton, A.A., Ahmadi, S.: Oxytocin increases generosity in humans. PLoS ONE 2(11) (2007)
Hofbauer, J., Sigmund, K.: Evolutionary Games and Population Dynamics. Cambridge University Press, Cambridge (1998)
Nowak, M.A., Page, K.M., Sigmund, K.: Fairness versus reason in the ultimatum game. Science 289(5485), 1773–1775 (2000)
Shoham, Y., Powers, R., Grenager, T.: If multi-agent learning is the answer, what is the question? Artificial Intelligence 171(7), 365–377 (2007)
Paruchuri, P., Pearce, J.P., Marecki, J., Tambe, M., Ordonez, F., Kraus, S.: Playing games with security: An efficient exact algorithm for bayesian stackelberg games. In: International Joint Conference on Autonomous Agents and Multiagent Systems (2008)
Kearns, M., Littman, M., Singh, S.: Graphical models for game theory. In: Conference on Uncertainty in Artificial Intelligence, pp. 253–260 (2001)
Ortiz, L., Kearns, M.: Nash propagation for loopy graphical games. In: Neural Information Processing Systems (2003)
Vickrey, D., Koller, D.: Multi-agent algorithms for solving graphical games. In: National Conference on Artificial Intelligence, AAAI (2002)
Bowling, M.: Convergence and no-regret in multiagent learning. In: Advances in Neural Information Processing Systems 17 (NIPS), pp. 209–216; A longer version is available as a University of Alberta Technical Report, TR04-11 (2005)
Greenwald, A., Hall, K.: Correlated q-learning. In: 20th International Conference on Machine Learning, pp. 242–249 (2003)
Sturtevant, N., Bowling, M.: Robust game play against unknown opponents. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 713–719 (2006)
Conitzer, V., Sandholm, T.: Awesome: A general multiagent learning algorithm that converges in self-play and learns a best response against stationary opponents. Machine Learning, Special Issue on Learning and Computational Game Theory 67(1-2), 23–43 (2007)
Powers, R., Shoham, Y., Vu, T.: A general criterion and an algorithmic framework for learning in multi-agent systems. Machine Learning 67, 45–76 (2007)
Chang, Y.H., Kaelbling, L.P.: Hedged learning: Regret minimization with learning experts. In: International Conference on Machine Learning, ICML (2005)
Chang, Y.H.: No regrets about no-regret. Artificial Intelligence 171(7) (2007)
Camerer, C., Ho, T., Chong, J.K.: A cognitive hierarchy model of games. Quarterly Journal of Economics 119(4), 861–898 (2004)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Englewood Cliffs (2003)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)
Jin, J., Sanchez, R., Maheswaran, R.T., Szekely, P.: Vizscript: On the creation of efficient visualizations for understanding complex multi-agent systems. In: Proceedings of the 2008 International Conference on Intelligent User Interfaces (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chang, YH., Levinboim, T., Maheswaran, R. (2012). The Social Ultimatum Game. In: Guy, T.V., Kárný, M., Wolpert, D.H. (eds) Decision Making with Imperfect Decision Makers. Intelligent Systems Reference Library, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24647-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-24647-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24646-3
Online ISBN: 978-3-642-24647-0
eBook Packages: EngineeringEngineering (R0)