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.
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.
Binmore, K., and L. Samuelson. (1992). “Evolutionary Stability in Repeated Games Played by Finite Automata,” Journal of Economic Theory 57, 278-305.
Bolton, G. E., and R. Zwick. (1995). “Anonymity versus Punishment in Ultimatum Bargaining,” Games and Economic Behavior 10(1), 95-121.
Burnell, S. J., L. Evans, and S. Yao. (1999). “The Ultimatum Game: Optimal Strategies without Fairness,” Games and Economic Behavior 26(2), 221-252.
Croson, R. T. (1996). “Information in Ultimatum Games: An Experimental Study,” Journal of Economic Behavior & Organization 30(2), 197-212.
Güth, W. (1995). “On Ultimatum Bargaining Experiments — A Personal Review,” Journal of Economic Behavior & Organization 27(3), 329-344.
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.
Huck, S. (1999). “Responder Behavior in Ultimatum Offer Games with Incomplete Information,” Journal of Economic Psychology 20(2), 183-206.
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.
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.
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.
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.
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.
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.
Skyrms, B. (1996). Evolution of the Social Contract. New York: Cambridge University Press.
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.
Sutton, Richard S., and Andrew G. Barto. (1998). Reinforcement Learning: An Introduction, Cambridge, MA: The MIT Press.
Wolfram, S. (1994). Cellular Automata and Complexity. Reading, MA: Addison-Wesley Publishing Company.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1020687015632