Cooperative Agent Systems: Artificial Agents Play the Ultimatum Game

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? We provide some initial experimental results pertaining to these questions.

[1]  W. Güth On ultimatum bargaining experiments — A personal review , 1995 .

[2]  S. Huck Responder behavior in ultimatum offer games with incomplete information , 1999 .

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Colin F. Camerer,et al.  Outside Options and Social Comparison in Three-Player Ultimatum Game Experiments , 1995 .

[5]  S. Zamir,et al.  Bargaining and Market Behavior in Jerusalem, Ljubljana, Pittsburgh, and Tokyo: An Experimental Study , 1991 .

[6]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[7]  Rachel Croson,et al.  Information in ultimatum games: An experimental study , 1996 .

[8]  Steven O. Kimbrough,et al.  Artificial agents play the "Mad Mex trust game": a computational approach , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[9]  Ken Binmore,et al.  Learning to be imperfect: The ultimatum game , 1995 .

[10]  Shuntian Yao,et al.  The Ultimatum Game: Optimal Strategies without Fairness , 1999 .

[11]  Steven Orla Kimbrough,et al.  Computers play the beer game: can artificial agents manage supply chains? , 2002, Decis. Support Syst..

[12]  Gary E. Bolton,et al.  Anonymity versus Punishment in Ultimatum Bargaining , 1995 .

[13]  Robert H. Crites,et al.  Multiagent reinforcement learning in the Iterated Prisoner's Dilemma. , 1996, Bio Systems.

[14]  Yanjun Sun,et al.  Cooperation in multi-agent bidding , 2002, Decis. Support Syst..

[15]  J. Keith Murnighan,et al.  An experimental investigation of ultimatum games: information, fairness, expectations, and lowest acceptable offers , 1995 .

[16]  Stephen Wolfram,et al.  Cellular Automata And Complexity , 1994 .

[17]  L. Samuelson,et al.  Evolutionary stability in repeated games played by finite automata , 1992 .

[18]  Bradley J. Ruffle More Is Better, But Fair Is Fair: Tipping in Dictator and Ultimatum Games , 1998 .

[19]  Donald V. Moser,et al.  Fairness in Ultimatum Games with Asymmetric Information and Asymmetric Payoffs , 1996 .