Download presentation

Presentation is loading. Please wait.

Published byKaitlyn Applin Modified over 2 years ago

1
WONG TO YEUNG LEO WONG KA WANG KELVIN LAI CHUNG YIN ROY How to play games?

2
Are these game? Paper-scissor-stone Chinese chess Penalty kick Voting Government deciding if it should give tax rebate All are games !

3
More about game PlayerSSSS - at least two people - their choice will affect each other Strategies - action that players can choose Payoff - ranking of the outcome by each players

4
Example Paper-scissor-stone game Number of players = 2 Strategies: paper, scissor, stone Payoff: 1 for winning ( ∵ happy =]) 0 for draw -1 for losing ( ∵ unhappy =[ )

5
Classification of game Sequential game - players take turn to play e.g. playing Chinese chess Simultaneous game - players play at the same time e.g. paper-scissor-stone

6
How to solve sequential game? Solve: Determine the strategy each players will choose Principle: Look forward, reason backward. Backward reasoning

7
Example 1 (Divide-and-choose) Situation: A mother buys a cake for her son and daughter, who love cakes so much ! Rule : the daughter cuts the cake first, then the son chooses the part he wants to have.

8
Example 1 (Divide-and-choose) Assume the daughter has two strategies: 1, cut it into half 2, cut it into one-fourth and three-fourth The son has two strategies: 1, choose the larger one 2, choose the smaller one

9
Example 1 (Divide-and-choose)

10
Solution: Daughter: cut in a half Son: large or small ( just the same)

11
Example 2 (sailing competition) Situation: Team A is leading Team B in a sailing competition Rule: Team B chooses an action in the hope to surpass Team A, then Team A responds

12
Example 2 (sailing competition) Team B has two strategies: 1, go left 2, go right Them A has two strategies: 1, follow Team B 2, Not follow Team B

13
Example 2 (sailing competition)

14
Solution: Team B: go right Team A: follows B

15
Example 3 (grading scheme) Situation: In MATH 162, students have the chance to give marks to other students, which will affect the course grade. Rule: Prof. Li chooses the grading scheme first. Students then choose whether they will intentionally give low marks.

16
Example 3 (grading scheme) Prof. Li has two strategies: 1. grading by curve 2. absolute grading Student has two strategies: 1. always give low marks 2. give marks sincerely

17
Example 3 (grading scheme)

18
Solution: Prof. Li: absolute grading Student: give marks sincerely We get the right scheme !

19
Let’s play a game! I have a 10 dollars notes The first player proposes a method on how to divide it. e.g. 1, I get all 10 dollars, you get nothing I give you all 10 dollars, I get nothing

20
Let’s play a game! The second player can choose whether to accept or not. - If he accepts, we will divide the 10 dollars note as proposed by first player. - If he turns down, none of them get anything.

21
Let’s play a game! On a paper, write down: 1, if you are player 1, what will you propose. 2, if you are player 2, the minimum amount that you need to get in order to accept player 1‘s offer

22
Let’s play a game! What should be the solution? Famous game: Ultimatum game

23
For interested students….

24
Homework 1, Solve the divide-and-choose game when the daughter can choose to divide in any proportion she likes. You can consider the two strategies to be: divide equally and divide unequally 2, Solve the Ultimatum game. You can consider the strategies of player 1 to be: player 1 get all, player 1 get $9.9 and player 1 get less than $9.9

25
Homework (Extra) Andy, Ben, Charles are in a one-round three-way duel. They take turn shoot at each other or fire up in the air. They never miss a shoot. Andy start first, followed by Ben and Charles. They want to be the sole survivor and never want to die. Show that Andy will fire up in the air. [Hint: backward reasoning makes things complicated this time]

26
Discussion 1, Do you find game theory interesting? 2, Have you used backward reasoning in daily life? 3, In Ultimatum game, players usually do not play the solution at first. Can you suggest some reasons?

Similar presentations

Presentation is loading. Please wait....

OK

Fair Division Lone Divider Method.

Fair Division Lone Divider Method.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on indian culture and tradition free download Ppt on charge-coupled device illustration Ppt on bluetooth and wifi Ppt on index numbers formula Ppt on condition based maintenance plus Ppt on trial balance sheet Ppt on job evaluation method Ppt on english grammar tenses Ppt on recent earthquake in india Large intestine anatomy and physiology ppt on cells