Problem 1. Is the following function P an exact potential for Prisoner's Dilemma? Justify your answer. Player 2 Quiet Fink Quiet Fink Quiet Fink Quiet Fink 2, 2 0,3 1 Player 1 3,0 1,1 1 2 Prisoner's Dilemma Function P

ENGR.ECONOMIC ANALYSIS
14th Edition
ISBN:9780190931919
Author:NEWNAN
Publisher:NEWNAN
Chapter1: Making Economics Decisions
Section: Chapter Questions
Problem 1QTC
icon
Related questions
Question
Tutorial 3 - Questions
Problem 1. Is the following function P an exact potential for Prisoner's Dilemma? Justify your answer.
Player 2
Quiet
Fink
2, 2
0,3
3,0
1,1
Quiet
Fink
Quiet
Fink
Quiet
Fink
1
Player 1
Prisoner's Dilemma
Function P
Problem 2. Is the following function P' a weighted potential for Prisoner's Dilemma? Justify your answer.
Quiet
Fink
Quiet
Fink
1
2
3
Function P'
Problem 3. In the following congestion game, where n players (n > 6) can use three edges to go from A to B
(1 edge each):
(a) What would be the maximum value of the Rosenthal Potential?
(b) What is the value of the Rosenthal Potential when the players split equally to the three edges? (Assume
n is divisible by 3.)
(c) What is the worst-case running time of the algorithm (from lecture notes) for finding a PNE?
3r +2
A
т — 5
II
Transcribed Image Text:Tutorial 3 - Questions Problem 1. Is the following function P an exact potential for Prisoner's Dilemma? Justify your answer. Player 2 Quiet Fink 2, 2 0,3 3,0 1,1 Quiet Fink Quiet Fink Quiet Fink 1 Player 1 Prisoner's Dilemma Function P Problem 2. Is the following function P' a weighted potential for Prisoner's Dilemma? Justify your answer. Quiet Fink Quiet Fink 1 2 3 Function P' Problem 3. In the following congestion game, where n players (n > 6) can use three edges to go from A to B (1 edge each): (a) What would be the maximum value of the Rosenthal Potential? (b) What is the value of the Rosenthal Potential when the players split equally to the three edges? (Assume n is divisible by 3.) (c) What is the worst-case running time of the algorithm (from lecture notes) for finding a PNE? 3r +2 A т — 5 II
Expert Solution
steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Knowledge Booster
Payoff Matrix
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, economics and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
ENGR.ECONOMIC ANALYSIS
ENGR.ECONOMIC ANALYSIS
Economics
ISBN:
9780190931919
Author:
NEWNAN
Publisher:
Oxford University Press
Principles of Economics (12th Edition)
Principles of Economics (12th Edition)
Economics
ISBN:
9780134078779
Author:
Karl E. Case, Ray C. Fair, Sharon E. Oster
Publisher:
PEARSON
Engineering Economy (17th Edition)
Engineering Economy (17th Edition)
Economics
ISBN:
9780134870069
Author:
William G. Sullivan, Elin M. Wicks, C. Patrick Koelling
Publisher:
PEARSON
Principles of Economics (MindTap Course List)
Principles of Economics (MindTap Course List)
Economics
ISBN:
9781305585126
Author:
N. Gregory Mankiw
Publisher:
Cengage Learning
Managerial Economics: A Problem Solving Approach
Managerial Economics: A Problem Solving Approach
Economics
ISBN:
9781337106665
Author:
Luke M. Froeb, Brian T. McCann, Michael R. Ward, Mike Shor
Publisher:
Cengage Learning
Managerial Economics & Business Strategy (Mcgraw-…
Managerial Economics & Business Strategy (Mcgraw-…
Economics
ISBN:
9781259290619
Author:
Michael Baye, Jeff Prince
Publisher:
McGraw-Hill Education