Comparing equilibria for game theoretic and evolutionary bargaining models

Game-theoretic models of bargaining are typically based on the assumption that players have perfect rationality and that they always play an equilibrium strategy. In contrast research research in experimental economics shows that in bargaining between human subjects, participants do not always play the equilibrium strategy. Such agents are said to be boundedly rational. In playing a game against a boundedly rational opponent, a player's most effective strategy is not the equilibrium strategy, but the one that is the best reply to the opponent's actual strategy. Against this background, this paper studies the bargaining behaviour of boundedly rational agents byusing genetic algorithms. Since bargaining involves players with different utility functions, we have two subpopulations - one represents the buyer, and the other represents the seller (i.e., the population is asymmetric). We study the competitive co-evolution of strategies in the two subpopulations for an incomplete information setting, and compare the results with those prescribed by game theory. Our analysis leads to two main conclusions. Firstly, our study shows that although each agent in the game-theoretic model has a strategy that is dominant at every period at which it makes a move, the stable state of the evolutionary model does not always match the game-theoretic equilibrium outcome. secondly, as the players mutually adapt to each other's strategy, the stable outcome depends on the initial population.

[1]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[2]  D. E. Matthews Evolution and the Theory of Games , 1977 .

[3]  A. Rubinstein Perfect Equilibrium in a Bargaining Model , 1982 .

[4]  A. Rubinstein A BARGAINING MODEL WITH INCOMPLETE INFORMATION ABOUT TIME PREFERENCES , 1985 .

[5]  H. Young An Evolutionary Model of Bargaining , 1993 .

[6]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[7]  Tore Ellingsen,et al.  The Evolution of Bargaining Behavior , 1997 .

[8]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[9]  Nicholas R. Jennings,et al.  Determining successful negotiation strategies: an evolutionary approach , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[10]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[11]  Ross Cressman,et al.  The Dynamic (In)Stability of Backwards Induction , 1998 .

[12]  Ken Binmore,et al.  Evolutionary Stability in Alternating-Offers Bargaining Games , 1998 .

[13]  Tuomas Sandholm,et al.  Bargaining with Deadlines , 1999, AAAI/IAAI.

[14]  Ken Binmore,et al.  Evolution and Mixed Strategies , 2001, Games Econ. Behav..

[15]  Nicholas R. Jennings,et al.  Multi-issue negotiation under time constraints , 2002, AAMAS '02.

[16]  Nicholas R. Jennings,et al.  The Influence of Information on Negotiation Equilibrium , 2002, AMEC.

[17]  Nicholas R. Jennings,et al.  An agenda-based framework for multi-issue negotiation , 2004, Artif. Intell..