UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Non-cooperative game theoretic approaches to bilateral exchange networks.

Prangle, D.; (2005) Non-cooperative game theoretic approaches to bilateral exchange networks. Doctoral thesis , University of London. Green open access

[img] PDF
U592330.pdf

Download (12MB)

Abstract

Bilateral exchange networks are structures in which a finite set of players have a restricted framework of bargaining opportunities with each other. The key restrictions are that each player may participate in only one 'exchange' and each of these may only involve a pair of players. There is a large sociology literature which investigates these networks as a simplified model of social exchange. This literature contains many predictions and experimental results, but not a non-cooperative game theoretic analysis. The aim of the thesis is to provide this. The analysis builds on the economic theory literature on non-cooperative bar gaining, principally the alternating offers and Nash demand games. Two novel perfect information models based on the alternating offers game are considered and it is demonstrated that they suffer from several difficulties. In particular, analysis of an example network shows that for these two models multiple subgame perfect equilibria exist with considerable qualitative differences. It is argued that an alternating offers approach to the problem is therefore unlikely to be successful for general networks. Models based on Nash demand games also have multiple solutions, but their simpler structure allows investigation of equilibrium selection by evolutionary methods. An agent based evolutionary model is proposed. The results of computer simulations based on this model under a variety of learning rules are presented. For small networks the agents often converge to unique long-term outcomes which offer support both for theoretical predictions of 2 and 3 player alternating offers models and experimental results of the sociology literature. For larger networks the results become less precise and it is shown they sometimes leave the core. It is argued that a modified evolutionary model has scope for avoiding these difficulties and providing a constructive approach to the problem for large networks.

Type: Thesis (Doctoral)
Title: Non-cooperative game theoretic approaches to bilateral exchange networks.
Identifier: PQ ETD:592330
Open access status: An open access version is available from UCL Discovery
Language: English
Additional information: Thesis digitised by ProQuest
UCL classification: UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Mathematics
URI: http://discovery.ucl.ac.uk/id/eprint/1445017
Downloads since deposit
86Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item