The University of Southampton
University of Southampton Institutional Repository

Comparing equilibria for game theoretic and evolutionary bargaining models

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
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. pp. 70-77 .

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
Download (289kB)

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×