A Comparative Study of Game Theoretic and Evolutionary Models of Bargaining for Software Agents

  • Authors:
  • Shaheen S. Fatima;Michael Wooldridge;Nicholas R. Jennings

  • Affiliations:
  • Department of Computer Science, University of Liverpool, Liverpool, UK L69 3BX;Department of Computer Science, University of Liverpool, Liverpool, UK L69 3BX;School of Electronics and Computer Science, University of Southampton, Southampton, UK SO17 1BJ

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most of the existing work in the study of bargaining behavior uses techniques from game theory. Game theoretic models for bargaining assume that players are perfectly rational and that this rationality is common knowledge. However, the perfect rationality assumption does not hold for real-life bargaining scenarios with humans as players, since results from experimental economics show that humans find their way to the best strategy through trial and error, and not typically by means of rational deliberation. Such players are said to be boundedly rational. In playing a game against an opponent with bounded rationality, the most effective strategy of a player is not the equilibrium strategy but the one that is the best reply to the opponent's strategy. The evolutionary model provides a means for studying the bargaining behaviour of boundedly rational players. This paper provides a comprehensive comparison of the game theoretic and evolutionary approaches to bargaining by examining their assumptions, goals, and limitations. We then study the implications of these differences from the perspective of the software agent developer.