Презентация Mixed strategy Nash equilibrium. (Lecture 3) онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Mixed strategy Nash equilibrium. (Lecture 3) абсолютно бесплатно. Урок-презентация на эту тему содержит всего 34 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Математика » Mixed strategy Nash equilibrium. (Lecture 3)
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:34 слайда
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:1.71 MB
- Просмотров:72
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№2 слайд
Содержание слайда: Review
The Nash equilibrium is the likely outcome of simultaneous games, both for discrete and continuous sets of actions.
Derive the best response functions, find where they intersect.
We have considered NE where players select one action with probability 100% Pure strategies
For each action of the Player 2, the best response of Player 1 is a deterministic (i.e. non random) action
For each action of the Player 1, the best response of Player 2 is a deterministic action
№4 слайд
Содержание слайда: Overview
Pure strategy NE is just one type of NE, another type is mixed strategy NE.
A player plays a mixed strategy when he chooses randomly between several actions.
Some games do not have a pure strategy NE, but have a mixed strategy NE.
Other games have both pure strategy NE and mixed strategy NE.
№5 слайд
Содержание слайда: Employee Monitoring
Consider a company where:
Employees can work hard or shirk
Salary: $100K unless caught shirking
Cost of effort: $50K
The manager can monitor or not
An employee caught shirking is fired
Value of employee output: $200K
Profit if employee doesn’t work: $0
Cost of monitoring: $10K
№9 слайд
Содержание слайда: Football penalty shooting
No equilibrium in pure strategies
Similar to the employee/manager game
How would you play this game?
Players must make their actions unpredictable
Suppose that the goal keeper jumps left with probability p, and jumps right with probability 1-p.
What is the kicker’s best response?
№10 слайд
Содержание слайда: Football penalty shooting
If p=1, i.e. if goal keeper always jumps left
then we should kick right
If p=0, i.e. if goal keeper always jumps right
then we should kick left
The kicker’s expected payoff is:
π(left): -1 x p+1 x (1-p) = 1 – 2p
π(right): 1 x p – 1 x (1-p) = 2p – 1
π(left) > π(right) if p<1/2
№12 слайд
Содержание слайда: Football penalty shooting
Mixed strategy:
It makes sense for the goal keeper and the kicker to randomize their actions.
If opponent knows what I will do, I will always lose!
Players try to make themselves unpredictable.
Implications:
A player chooses his strategy so as to prevent his opponent from having a winning strategy.
The opponent has to be made indifferent between his possible actions.
№15 слайд
Содержание слайда: Employee’s Best Response
Next, calculate the best strategy for possible strategies of the opponent
For q<1/2: SHIRK
π (shirk) = 100-100q > 50 = π (work)
For q>1/2: WORK
π (shirk) = 100-100q < 50 = π (work)
For q=1/2: INDIFFERENT
π (shirk) = 100-100q = 50 = π (work)
The manager has to monitor just often enough to make the
employee work (q=1/2). No need to monitor more than that.
№16 слайд
Содержание слайда: Manager’s Best Response
Manager’s payoff:
Monitor: 90(1-p)- 10p=90-100p
No monitor: 100(1-p)-100p=100-200p
For p<1/10: NO MONITOR
π(monitor) = 90-100p < 100-200p = π(no monitor)
For p>1/10: MONITOR
π(monitor) = 90-100p > 100-200p = π(no monitor)
For p=1/10: INDIFFERENT
π(monitor) = 90-100p = 100-200p = π(no monitor)
The employee has to work just enough to make the manager
not monitor (p=1/10). No need to work more than that.
№24 слайд
Содержание слайда: New Scenario
Equilibrium:
q=1/2, unchanged
p=1/2, instead of 1/10
Why does q remain unchanged?
Payoff of “shirk” unchanged: the manager must maintain a 50% probability of monitoring to prevent shirking.
If q=49%, employees always shirk.
Cost of monitoring higher, thus employees can afford to shirk more.
One player’s equilibrium mixture probabilities depend only on the other player’s payoff
№25 слайд
Содержание слайда: Application: Tax audits
Mix strategy to prevent tax evasion:
Random audits, just enough to induce people to pay their taxes.
In 2002, IRS Commissioner noticed that:
Audits have become more expensive
Number of audits decreased slightly
Offshore evasion increased by $70 billion dollars
Recommendation:
As audits get more expensive, need to increase budget to keep number of audits constant!
№30 слайд
Содержание слайда: Entry
Coordination game
For Firm 2:
π(A)= π(B) p=3/4
Equilibrium in mixed strategies: p=q=3/4
Expected payoff:
Firm 1:
Same for Firm 2.
Expected payoff is 2.5 for both firms
Lower than 3 or 4 In this example, pure strategy NE yields a higher payoff. There is a risk of miscoordination where both firms choose the same market.
№31 слайд
Содержание слайда: In what types of games are mixed strategies most useful?
For games of cooperation, there is 1 PSNE, and no MSNE.
For games with no PSNE (e.g. shirk/monitor game), there is one MSNE, which is the most likely outcome.
For coordination games (e.g. the entry game), there are 2 PSNE and 1 MSNE.
Theoretically, all equilibria are possible outcomes, but the difference in expected payoff may induce players to coordinate.
№34 слайд
Содержание слайда: Summary
Games may not have a PSNE, and mixed strategies help predict the likely outcome in those situations, e.g. shirk/monitor game.
Mixed strategies are also relevant in games with multiple PSNE, e.g. coordination games.
Randomization. Make the other player indifferent between his strategies.
Скачать все slide презентации Mixed strategy Nash equilibrium. (Lecture 3) одним архивом:
-
Relational algebra. Lecture 8
-
Evolution strategies
-
Evolution strategies. Chapter 4
-
Mathematics for Computing. Lecture 2: Logarithms and indices
-
Mathematics for Computing 2016-2017. Lecture 1: Course Introduction and Numerical Representation
-
Auctions. (Lecture 10)
-
Mechanism design. (Lecture 9)
-
Communication and signaling. (Lecture 8)
-
Evolutionary games. (Lecture 7)
-
Repeated games. (Lecture 6)