Back to search

University of British Columbia

Convergence of behaviour rules in iterated matrix games

Abstract

dc:description

This master's thesis reports on a foray into Game Theory, focusing solely on the twoperson (not necessarily zero-sum) game. Primarily, I am interested in the convergence properties of different behaviour rules and how one might proceed to introduce some form of learning into the strategies of the players involved in the game. Therefore, I begin with the introduction of some key equilibrium sets - namely the set of Nash Equilibria (NE), the set of correlated equilibria (CE) and the marginal best-response set (MBR). I briefly discuss the relationship between these three sets before moving on to describe some desirable properties of behaviour rules. From there, I introduce six behaviour rules (four from the literature, two original) that attempt to incorporate some form of learning into the game. The four from the literature are Fictitious Play, Exponential Fictitious play, Regrets 1 and Regrets 2. I have named the two original behaviour rules Past Response and Modified Regrets. I then move on to describe the convergence properties of each. This thesis was originally motivated by a talk given by Andreu Mas-Collel on the properties of the two Regrets-based behaviour rules. Thus, a fair amount of time is spent reworking the convergence proofs of both Regretsl and Regrets2 as they were developed by Mas-Collel and Sergiu Hart. I then suggest an alternative proof of the Regretsl convergence properties. I close off the paper with some numerical results from three games - a zero-sum game, a game developed by Lloyd Shapley (called the Shapley game) and a game called Battle of the Buddies. They are designed to give some numerical confirmation of the convergence theorems stated earlier in the paper as well as some indication as to where further study might be useful.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
1999

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Patrick, Jonathan

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/9763

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Patrick, Jonathan. Convergence of behaviour rules in iterated matrix games. master's thesis, University of British Columbia, 1999. http://hdl.handle.net/2429/9763