Skip to main content
Log in

Cooperative Agent Systems: Artificial Agents Play the Ultimatum Game

  • Published:
Group Decision and Negotiation Aims and scope Submit manuscript

Abstract

We explore computational approaches for artificial agents to play the ultimatum game. We compare our agents' behavior with that predicted by classical game theory, as well as behavior found in experimental (or behavioral) economics investigations. In particular, we study the following questions: How do artificial agents perform in playing the ultimatum game against fixed rules, dynamic rules, and rotating rules? How do coevolving artificial agents perform? Will learning software agents do better? What is the value of intelligence? What will happen when smart learning agents play against dumb (no-learning) agents? What will be the impact of agent memory size on performance? This exploratory study provides experimental results pertaining to these questions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Binmore, K., J. Gale, and L. Samuelson. (1995). “Learning to Be Imperfect: The Ultimatum Game,” Games and Economic Behavior 8, 56-90.

    Google Scholar 

  • Binmore, K., and L. Samuelson. (1992). “Evolutionary Stability in Repeated Games Played by Finite Automata,” Journal of Economic Theory 57, 278-305.

    Google Scholar 

  • Bolton, G. E., and R. Zwick. (1995). “Anonymity versus Punishment in Ultimatum Bargaining,” Games and Economic Behavior 10(1), 95-121.

    Google Scholar 

  • Burnell, S. J., L. Evans, and S. Yao. (1999). “The Ultimatum Game: Optimal Strategies without Fairness,” Games and Economic Behavior 26(2), 221-252.

    Google Scholar 

  • Croson, R. T. (1996). “Information in Ultimatum Games: An Experimental Study,” Journal of Economic Behavior & Organization 30(2), 197-212.

    Google Scholar 

  • Güth, W. (1995). “On Ultimatum Bargaining Experiments — A Personal Review,” Journal of Economic Behavior & Organization 27(3), 329-344.

    Google Scholar 

  • Holland, J. (1992). Adaptation in Natural and Artificial Systems. The MIT Press.

  • Hopcroft, J. and J. Ullman. (1979). Introduction to Automata Theory, Languages and Computation. Reading, MA: Addison-Wesley.

    Google Scholar 

  • Huck, S. (1999). “Responder Behavior in Ultimatum Offer Games with Incomplete Information,” Journal of Economic Psychology 20(2), 183-206.

    Google Scholar 

  • Kagel, J. H., C. Kim, and D. Moser. (1996). “Fairness in Ultimatum Games with Asymmetric Information and Asymmetric Payoffs,” Games and Economic Behavior 13(1), 100-110.

    Google Scholar 

  • Kimbrough, S. O., and D.J. Wu. (2001). “Designing Artificial Agents for E-Business: An OR/MS Approach,” Working Paper, The Wharton School, University of Pennsylvania.

  • Kimbrough, S. O., D. J. Wu, and F. Zhong. (2002). “Computers Play the Beer Game: Can Artificial Agents Manage Supply Chains,” Decision Support Systems 33(3), 323-333.

    Google Scholar 

  • Knez, M. J., and C. F. Camerer. (1995). “Outside Options and Social Comparison in Three-Player Ultimatum Game Experiments,” Games and Economic Behavior 10(1), 65-94.

    Google Scholar 

  • Roth, A., V. Prasnika, M. Okuno-Fujiwara, and S. Zamir. (1991). “Bargaining and Market Behavior in Jerusalem, Ljubljana, Pittsburgh, and Tokyo: An Experimental Study,” The American Economic Review 81(5), 1068-1095.

    Google Scholar 

  • Ruffle, B. J. (1998). “More Is Better, But Fair Is Fair: Tipping in Dictator and Ultimatum Games,” Games and Economic Behavior 23(2), 247-265.

    Google Scholar 

  • Sandholm, T., and R. Crites. (1995). “Multiagent Reinforcement Learning in Iterated Prisoner's Dilemma,” Special Issue on the Prisoner's Dilemma, Biosystems 37, 147-166.

    Google Scholar 

  • Skyrms, B. (1996). Evolution of the Social Contract. New York: Cambridge University Press.

    Google Scholar 

  • Straub, P. G. and J. K. Murnighan. (1995). “An Experimental Investigation of Ultimatum Games: Information, Fairness, Expectations, and Lowest Acceptable Offers,” Journal of Economic Behavior & Organization 27(3), 345-364.

    Google Scholar 

  • Sutton, Richard S., and Andrew G. Barto. (1998). Reinforcement Learning: An Introduction, Cambridge, MA: The MIT Press.

    Google Scholar 

  • Wolfram, S. (1994). Cellular Automata and Complexity. Reading, MA: Addison-Wesley Publishing Company.

    Google Scholar 

  • Wu, D. J., S. O. Kimbrough, and F. Zhong, (2002). “Artificial Agents Play the 'Mad Mex Trust Game': A Computational Approach,” HICSS-35

  • Wu, D. J., and Y. Sun. (2002). “Cooperation in Multi-Agent Bidding,” Decision Support Systems 33(3), 335-347.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhong, F., Kimbrough, S.O. & Wu, D. Cooperative Agent Systems: Artificial Agents Play the Ultimatum Game. Group Decision and Negotiation 11, 433–447 (2002). https://doi.org/10.1023/A:1020687015632

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1020687015632

Navigation