Download presentation

Presentation is loading. Please wait.

Published byElvis Codner Modified over 2 years ago

1

2

3
What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices depends on the choices of others.

4
Where’s it used? Applied mathematics Social sciences such as: Economics Political Psychology Computer Science (to understand A.I.) Philosophy

5
Basic Concepts Game: 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)

6
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.

7
Extensive and Normal Extensive: 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.

8
Types of Game One-person: games such as solitaire, the only interest is that of the player. 2-person: games like chess of backgammon Zero-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:

9
An example Game 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-left CC: centre LR: lower right etc.. UL CLCC URUC LRLL LC CR

10
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

11
It would look like this: O XOX O X OX A tie!

12
The End. By Ben and Antony.

Similar presentations

© 2016 SlidePlayer.com Inc.

All rights reserved.

Ads by Google