Comparing equilibria for game theoretic and evolutionary bargaining models
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.
70-77
Fatima, S.
63e6d4ad-830e-4b14-baf4-90d7d34eca30
Wooldridge, M.
955b6c39-0d07-430e-b68d-b9a96d6e14e7
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
2003
Fatima, S.
63e6d4ad-830e-4b14-baf4-90d7d34eca30
Wooldridge, M.
955b6c39-0d07-430e-b68d-b9a96d6e14e7
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Fatima, S., Wooldridge, M. and Jennings, N. R.
(2003)
Comparing equilibria for game theoretic and evolutionary bargaining models.
5th International Workshop on Agent-Mediated E-Commerce, Melbourne, Australia.
.
Record type:
Conference or Workshop Item
(Paper)
Abstract
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.
Text
amec03-shaheen.pdf
- Other
More information
Published date: 2003
Additional Information:
Event Dates: 2003
Venue - Dates:
5th International Workshop on Agent-Mediated E-Commerce, Melbourne, Australia, 2003-01-01
Organisations:
Agents, Interactions & Complexity
Identifiers
Local EPrints ID: 258568
URI: http://eprints.soton.ac.uk/id/eprint/258568
PURE UUID: 93eadffa-d7c3-427e-988d-cb7a23c59d87
Catalogue record
Date deposited: 17 Nov 2003
Last modified: 14 Mar 2024 06:10
Export record
Contributors
Author:
S. Fatima
Author:
M. Wooldridge
Author:
N. R. Jennings
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics