Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Influence diagrams : a new approach to modelling games

Tools
- Tools
+ Tools

Allard, Crispin Toby John (1993) Influence diagrams : a new approach to modelling games. PhD thesis, University of Warwick.

[img]
Preview
PDF
WRAP_Theses_Allard_1993.pdf - Unspecified Version - Requires a PDF viewer.

Download (4Mb) | Preview
Official URL: http://webcat.warwick.ac.uk/record=b1416055~S15

Request Changes to record.

Abstract

Game theory seeks to describe the interaction of two or more actors with distinct objectives. This is achieved using a mathematical model known as a game. Virtually all game theory relies on either the extensive form or the normal form to represent the games being studied.

By drawing on the previously unrelated fields of game theory and graphical modelling, and by taking a new approach to the way in which a game is modelled, an alternative to the extensive and normal forms is developed: the belief influence diagram (BID). Starting from the basic definition of a game and using a new form of conditional belief called a prospective function, it is shown how the decision influence diagram can be adapted to model games.

The advantages of the BID over the extensive and normal forms are explored, particularly its ability to model some of the qualitative aspects of games and to model games of greater complexity. By using BIDs in the modelling of games, fresh insight can be gained into certain features of the game, such as what sources of information an actor in the game should take account of.

New concepts of sufficiency and parsimony are defined which relate to the BID. It is shown how these concepts, when combined with different forms of rationality, can lead to a variety of methods for simplifying a BID, and hence simplifying the game which it represents. It is shown that such simplifications arc invariant with respect to the order in which the simplifying steps are carried out.

A schematic version of the BID is used to model finite repeated games and to develop concepts of learning and local sufficiency. It is shown how BIDs can be used to facilitate an induction proof in a finite repeated game and to model a highly complex competitive market. This last example is used to illustrate how BIDs can be helpful in evaluating some qualitative aspects of a model.

Item Type: Thesis or Dissertation (PhD)
Subjects: Q Science > QA Mathematics
Library of Congress Subject Headings (LCSH): Game theory, Computer graphics -- Mathematical models
Official Date: December 1993
Dates:
DateEvent
December 1993Submitted
Institution: University of Warwick
Theses Department: Department of Statistics
Thesis Type: PhD
Publication Status: Unpublished
Supervisor(s)/Advisor: Smith, Jim
Sponsors: Science and Engineering Research Council (Great Britain)
Extent: vi, 142 leaves : illustrations
Language: eng

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us