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

作者:Shaheen S. Fatima, Michael Wooldridge, Nicholas R. Jennings

摘要

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.

论文关键词:bargaining, e-commerce, evolutionary algorithms, game theory, software agents

论文评审过程:

论文官网地址:https://doi.org/10.1007/s10462-004-6391-1