What is the price of stability of game

Assignment Help Game Theory

Reference no: EM133199124

Question: Five commuters A, B, C, D, E, must choose between their own car with a fixed travel cost, or the public bus, where the charge to each user decreases with the number of users. Let ce denote the cost/travel time of using his own car for commuter i E {A, B, C, D, E} and let cA = 1, cH = 3, co = 5, en = 7, ck = 9. Regarding the bus, if 1 person uses it his cost will be 10, if 2 people use it then each of them will have cost 8, if 3 people use it then each of them will have cost 6, if 4 people use it then each of them will have cost 4, while if all 5 people use it then each of them will have cost 2. Naturally, each player wants to minimize his own cost.

a. Is there any dominated strategy (ies) in this game? If yes, perform an iterated elimination of all dominated strategies. Explicitly mention the sequence iu which the corresponding strategics are eliminated and present the resulting game.

b. Find (and clearly present) all pure Nash equilibria (NE) of the game.

c. What is the Price of Stability of this game (assuming that the objective function is the total travel time)?

Reference no: EM133199124

Questions Cloud

Evaluate success of new product or service and its branding : Using the idea you have chosen for your project, describe how you will evaluate the success of the new product or service and its branding.

Conduct an employment search : Conduct an employment search. Find 10 employment openings you would be interested in applying for. List the 10 positions and why each interests you

What is the difference between variable costs and fixed cost : What is the difference between variable costs and fixed costs? What is an example of a variable cost? Explain why this is a variable cost.

Identify what you thought was the one most important concept : Identify what you thought was the one most important concept(s), method(s), and/or specific item that you felt was worthy of your understanding

What is the price of stability of game : Find (and clearly present) all pure Nash equilibria (NE) of the game and What is the Price of Stability of this game (assuming that the objective function

Compliance with performance requirement dp2 : What verification method is used to show compliance with Performance Requirement DP2?

In what ways can is help make better decisions : Even though you don't have perfect data, in what ways can IS help make better decisions? Provide 2 examples with justification.

What are the implications of concinnitas : Question 1: What are the implications of concinnitas? Question 2: How does transgression of 'the rules' establish the 'norm'?

Write memo to the ceo of the company you have been assessing : MGT 576 University of Phoenix. Write memo to CEO of the company you've been assessing throughout course, outlining your plan to create economic, social value.

User Account

All Pages