Calculate expected payoff, Game Theory

Assignment Help:

1. The town of Sunnydale, CA is inhabited by two vampires, Spike and Anya. Each night Spike and Anya independently hunt for food, which each one finds with probability 1/2 . Because of a telepathic link, each vampire knows whether the other vampire has found food. A food source contains 3/2 liters of blood, but in one session a vampire can only eat 1 liter of blood. If each vampire finds food they both eat 1 liter, giving each vampire a payoff of 1. If neither vampire finds food, both vampires have a payoff of 0. If one vampire finds food and the other doesn't, the vampire who found food may choose to share his or her food with the other vampire. If the vampire chooses to share, both vampires experience a payoff of 3/4 . If the vampire with food does not choose to share, the vampire who found food receives a payoff of 1 and the other vampire receives a payoff of 0. A vampire only has to make a decision if one of them finds food and the other doesn't.

(a) Suppose that the situation described above happens only one time. If Spike finds food but Anya doesn't, will he share? Would Anya share with Spike if she found food but he didn't? Does a vampire who found food have a dominant strategy?

(b) What is the expected payoff to each vampire if they follow the strategy in a.? Vampires live forever. Therefore, imagine that this situation is repeated an infinite number of times, and both vampires have the same discount factor. Suppose Spike and Anya agree to share food (if one finds food and the other doesn't) as long as in every past period in which one of them found food but the other didn't, the one who found food shared it. If at any point in the past a vampire found food but didn't share, they act as in part a.

(c) At the beginning of any particular night, before the vampires know whether they will find food, what is Spike's expected payoff if both he and Anya follow the agreement?

(Hint: with probability 1/4 both find food. With probability 1/2 at exactly one vampire finds food. With probability 1/4 neither vampire finds food.)

(d) Suppose Spike found food in period k but Anya didn't. What is his expected payoff from following the agreement in that period? (Hint: his payoff is composed of two pieces. First Spike experiences today's payoff of sharing food with Anya. By doing so, he also preserves the agreement forever after)

(e) What is Spike's expected payoff if he doesn't share his food with Anya? (Hint: he does better in the current period, but destroys the agreement from tomorrow on)

(f) For which values of is the agreement self-sustaining? (That is, acting according to the agreement is a sub-game perfect Nash Equilibrium)

(g) Speculate about what would happen if the probability of finding food were close to 1 or close to 0. Would the agreement be easier or more difficult to sustain?

(h) Now suppose that the telepathic link between Spike and Anya does not always operate. Thus, neither vampire knows for certain whether the other one has found food. Of course, if the other shares, the receiver learn that the other one found food. However, if a vampire finds food but chooses not to share, the other vampire only finds out through the telepathic link with probability 2/3. For which values of is the agreement self-sustaining? Explain the difference with f.


Related Discussions:- Calculate expected payoff

Blind auction, Another term for a preserved bid auction in which bidders si...

Another term for a preserved bid auction in which bidders simultaneously submit bids to the auctioneer with no knowledge of the amount bid by other member. Usually, the uppermost b

Multiple nash equilibria, The following is a payoff matrix for a non-cooper...

The following is a payoff matrix for a non-cooperative simultaneous move game between 2 players. The payoffs are in the order (Player 1; Player 2): What is/are the Nash Equil

Repeated game, When players interact by enjoying an identical stage game (s...

When players interact by enjoying an identical stage game (such because the prisoner's dilemma) varied times, the sport is termed a repeated game. not like a game played once, a re

Games with sequential moves:rollback equilibrium, Rollback shows that Boein...

Rollback shows that Boeing chooses peace over war if Airbus enters, so Airbus will enter. Rollback equilibrium entails Airbus playing “Enter” and Boeing playing “Peace if entry”; e

Equilibrium payoffs, Equilibrium payoffs a) The reward system changes...

Equilibrium payoffs a) The reward system changes payoffs for Player A, but does not change the equilibrium strategies in the game. Player A still takes the money at the fir

Write two methods for the mouse trap game, Write two methods for the mouse ...

Write two methods for the mouse trap game (using your board created in Assignment 3) and an event handler (another method) to test the two methods. 1. world.raise(item) where

Fixed worth auction, Not technically an auction, however a posted-price pro...

Not technically an auction, however a posted-price procedure during which the auctioneer sets a worth and sells to the primary bidder willing to pay it. The auction ends as soon as

Static game, A static game is one during which all players build choices (o...

A static game is one during which all players build choices (or choose a strategy) simultaneously, while not information of the methods that are being chosen by different players.

Perfect data, A sequential game is {one of|one among|one in all|one amongst...

A sequential game is {one of|one among|one in all|one amongst|one in each of} excellent data if just one player moves at a time and if every player is aware of each action of the p

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd