what is game theory game theory attempts to mathematically capture behaviour in strategic...

12

Upload: elvis-codner

Post on 01-Apr-2015

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices
Page 2: What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices
Page 3: What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices

What is game theoryGame theory attempts to mathematically

capture behaviour in strategic situations, in which an individual's success in making choices depends on the choices of others.

Page 4: What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices

Where’s it used?Applied mathematicsSocial sciences such as:

EconomicsPolitical PsychologyComputer Science (to understand A.I.)Philosophy

Page 5: What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices

Basic ConceptsGame: a particular sort of conflict in which n

players participate.Move: when the game progresses (e.g. the

roll of a dice)Payoff/outcome: what happens at the end

(e.g. the winnings at the end of a round of poker)

Page 6: What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices

• A strategy is the set of best choices for a player for an entire game. It is an overlying plan that cannot be upset by occurrences in the game itself.

Page 7: What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices

Extensive and NormalExtensive: a set of rules and the player’s

strategy determines what they do at each stage. Examples are noughts and crosses or chess.

Normal: a way of representing a game so calculations can be done on it.

Page 8: What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices

Types of GameOne-person: games such as solitaire, the only

interest is that of the player.2-person: games like chess of backgammonZero-sum games: where the payoff is exactly

the same as the sum of all loses. Any n-person non-zero-sum game can be reduced to an n + 1 zero-sum game

The Game:

Page 9: What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices

An exampleGame theory can be applied to many games. A simple game is Noughts and Crosses.

If we start by labelling every box as follows.

UL: upper-leftCC: centreLR: lower right etc..

UL

CL CC

URUC

LRLL LC

CR

Page 10: What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices

We can use the notation to use XUL to signify a game position where X has been placed in the upper-left box.

A game might progress as follows:

XUL-OUR-XCC-OCR-XLC-OLL-XCL-OUC

Page 11: What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices

It would look like this:

O

X OX

O X

O X

A tie!

Page 12: What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices

The End.

By Ben and Antony.