game theory curs2

33
Am Introduction to Game Theory Using games in marketing planning and behaviour prediction PhD. Lecturer Loredana Ivan [email protected]

Upload: bahna-loreta-gabriela

Post on 27-Nov-2014

129 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Game Theory Curs2

Am Introduction to Game Theory

Using games in marketing planning and behaviour prediction

PhD. Lecturer Loredana Ivan [email protected]

Page 2: Game Theory Curs2

2

Game theory refers to:

Describing Explaining PredictingIndividuals’ behavior in interdependency

situations

Page 3: Game Theory Curs2

3

Game theory is based on:

Rational behavior Rational choice theoryRational behavior= to choose the best

ways in order to achieve a particular outcome (result)

We predict what decisions people might take by assuming they will act rational

Page 4: Game Theory Curs2

4

Examples of rational behavior

1.In businesses, people are guided mainly by profits

2. In education, people are guided mainly by achieving social status

3. In politics, people are guided mainly by the democratic rule of majority

Page 5: Game Theory Curs2

5

Another approach to rational behavior

Choosing a specific object (person) that satisfy a specific criteria (formally imposed)

Ex. The criteria for marriage: a person closer to your age

Rational behavior: choosing such person

Page 6: Game Theory Curs2

6

Rational choice theory

A larger approach over rationalityTo choose between different outcomes

based on a set of preferences and set of opportunities (possible alternatives)

You analyze the cost of the chosen alternative/ of giving up to other alternatives

Page 7: Game Theory Curs2

7

Brief history of GT

1980- GT a topic in the economy

Neumann & Morgenstern (1944). The Theory of Games and Economic Behavior

John Forbes Nash (1950, 1951) – Nash equilibrium

Page 8: Game Theory Curs2

8

What e actually do?

We create a model based on some simple assumptions

No-fat modeling – using examples to illustrate the theory

We predict what would happen when the involved players would maximize their utility

Page 9: Game Theory Curs2

9

To maximize their utility means….

Taking into account the constraints of the situations

Taking into account their preferences, abilities, information

Players choose specific strategies and maximize the payoffs in an interdependency situation

Page 10: Game Theory Curs2

10

Concepts that we use in GT

1. Players2. Information (situational constraints)3. Actions (of players)4. Strategies5. Payoffs6. Total outcome7. Equilibrium – the best strategy for all

players involved

Page 11: Game Theory Curs2

11

Concepts that we use in GT

8. Dominant strategy: the best strategy of the player X (with maximum payoff) no matter what kind of strategy the others are choosing

9. Dominant strategy equilibrium: equilibrium when both players choose their dominant strategy

Page 12: Game Theory Curs2

12

Prisoner Dilemma GamePrisoner2 Prisoner1

Deny Confess

Deny -1, -1 -10, 0

Confess 0, -10 -8,-8

Page 13: Game Theory Curs2

13

Prisoner Dilemma Game

Dominant strategy for Prisoner 1 and Prisoner 2 is Confess

Dominant strategy equilibrium is (Confess, Confess) wit the outcome (-8, -8)

Theoretic equilibrium is (Deny, Deny) with a better outcome (-1, -1)

Page 14: Game Theory Curs2

14

Types of games

Simultaneous games Non-simultaneous gamesIn Prisoner Dilemma, the equilibrium is

the same no matter if the game is simultaneous or successive

Page 15: Game Theory Curs2

15

Types of games

Cooperative: the players are establishing trusting connections. They make promises and are interested in fairness

Non-cooperative

Page 16: Game Theory Curs2

16

Types of games

With conflict Without conflict

Page 17: Game Theory Curs2

17

Examples

1. Cooperative without conflict: members of a team that coordinate their actions

2. Cooperative with conflict: 2 trade unions negotiate bigger salaries

3. Non-cooperative without conflict: two companies having the same product but with no communication

4. Non-cooperative with conflict: Prisoner Dilemma

Page 18: Game Theory Curs2

18

Bismark Sea Battle Game

Battle in 1943: general Kimura versus general Kennedy - players

Actions:Going North - shorter way = 2 daysGoing South – longer way =3 daysKennedy can switch the route by going

back but loosing days

Page 19: Game Theory Curs2

19

Modeling Bismark Sea GameKennedy Kimura

N S

N 2, -2 2,-2

S 1, -1 3,-3

Page 20: Game Theory Curs2

20

Week Dominant strategy The weakest strategy of a player in

that sense that they will be other strategies with higher payoffs

We eliminate the week dominant strategies

We obtain the new equilibrium: (North, North)

What is happening when the game is not simultaneous?

Page 21: Game Theory Curs2

21

Guinea Pigs Game

Two pigs in a Skinner box (B.F. Skinner 1904-1990)

Player 1: big pig Player 2: small pigPressing the pedal – 10 units of food

with a cost of 2 units.

Page 22: Game Theory Curs2

22

Actions:

1) Big pig gets fist, he eats 9 units, 1 unit small pig

2) Small pig gets first, he eats 4 units, 6 units- big pig

3) They get together, small pig 3 units, big pig – 7 units

Page 23: Game Theory Curs2

23

Modeling Guinea Pigs GameBig Pig Small Pig

Press Wait

Press 5,1 4,4

Wait 9, -1 0,0

Page 24: Game Theory Curs2

24

Dominant strategies

For Big Pig – PressFor Small Big – WaitEquilibrium when eliminate the week

dominant strategy:(Press, Wait) with payoffs – (4,4)

Page 25: Game Theory Curs2

25

Nash equilibrium

A situation when no player is motivated to change his strategy, du to the fact that the other players would not change their strategy

The equilibrium from Guinea Pigs game is a Nash one

Page 26: Game Theory Curs2

26

Another example

Players: teacher and studentsAction1: they can accept a course with

large number of participants – payoff 1

Action2: they can reject it – payoff 2 (the course+ the quality)

Page 27: Game Theory Curs2

27

Modeling

Students TeacherAccept Reject

Accept 1,1 (Nash) 0,0

Reject 0,0 2,2

Page 28: Game Theory Curs2

28

Modeller Dilemma(modified prisoner Dilemma)

Prisoner2 Prisoner1Deny Confess

Deny 0, 0 (week Nash) -10, 0

Confess 0, -10 -8,-8 (strong Nash)

Page 29: Game Theory Curs2

29

Nash equilibrum

No player can win if he change only his strategy

A player chooses a strategy (the best one for him) taking into account the fact that the other player would not change his strategy

Page 30: Game Theory Curs2

30

Pareto Efficiency – Pareto optimum

No individual can increase his situation without decreasing other’ situation

Pareto improvement: a situation when a player gets into a better position without making the other player worse

Pareto optimum – when we can no longer do more Pareto improvements

Page 31: Game Theory Curs2

31

New example: Romanian worker versus German worker

Information: 5 computers per day – 8 Euro per hour

Actions:If one goes beyond the norm, the other

one is loosing his jobIf both go beyond the norm, the same

salary but more working hours

Page 32: Game Theory Curs2

32

ModelingGerman Romanian

Go beyond No

Go beyond 6,6 8, -8

No -8,8 8,8

Page 33: Game Theory Curs2

33

Bibliography

Osborne, Martin G. (2000). An Introduction to Game Theory. Toronto: University of Toronto

pp. 1-51 !!!On the CD