* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Problem 1
Survey
Document related concepts
Transcript
Problem 1 期末考作業=What is the Nash equilibria in this given attached file. In this case, the Cooperation Game from the Lecture Note is an example in which both players view the strategies as strategic complements, though both players prefer that the other be more aggressive (i.e. do more work). Is it possible to plausibly modify the Cooperation Game so that one of the players prefers the other to be less aggressive, while keeping the strategic complementarity? Strategic complementarity in this game means that each worker wants to work hard if the other works hard but not otherwise. In the original Cooperation Game, the reason for this is that each worker is only willing to put in effort if that will lead to the job getting done. Thus, you prefer that the other player works harder since then more of the task gets done. But another natural reason to work only if the other player works is to avoid looking bad to the boss. In that case, you will prefer that the other player works less since then you will look relatively better. Let's try to create a very simple game based on this idea. (Having a simple game, obviously, simplifies the analysis in the second part.) Solution The Game: "Working with a Slacker". Two workers. Each has a simple choice, Work or Not. If both Work the job gets done well, but if one or both of them do not work then the job gets done poorly. Worker A (Alice) only wants to work if doing so will lead to a well-done job. In particular, having a well-done job is "worth 10" and working "costs 5". Worker B (Bob) only wants to avoid looking bad. In particular, while working "costs 5", being the only one not to work "costs 10". (Note that, holding her own action fixed, Alice prefers for Bob to work harder whereas, holding his action fixed, Bob prefers that Alice work less. 1 ) Putting this together, we get the payoff matrix (b) Nash equilibria given simultaneous moves. Clearly, (WORK, WORK) and (NOT, NOT) are Nash equilibria. What about mixed strategies? By working, Alice is "risking 5 (payoff -5 rather than 0) to gain 5 (payoff 5 rather than 0)" so for her to be indifferent Bob must work 50% of the time. Similarly, by working Bob is "risking 5 (payoff -5 rather than 0) to gain 5 In the Practice Final and in the Lecture Note on Strategic Substitutes and Comple-ments, I routinely refer to games in which "player A wants player B to be more aggressive", etc. This means that, holding player A's action fixed, player A is never worse off (and sometimes better off) when player B chooses a higher ("more aggressive") strategy. rather than -10)" so he is indifferent when Alice works 50%. So, is the (only) mixed-strategy equilibrium. We can also see the three equilibria by drawing the players' reaction curves. equilibria given sequential moves. When Alice goes .first: As the follower, Bob's strategy is determined by his reaction curve: WORK if Alice WORKs and NOT if Alice NOTs. Given this, Alice chooses to WORK since she prefers (WORK, WORK) over (NOT,NOT). When Bob goes first: As the follower, Alice's strategy is determined by her reaction curve: WORK if Bob WORKs and NOT if Bob NOTs. Given this, Bob chooses NOT since lie prefers (NOT,NOT) over (WORK, WORK). Note: to be fully correct, you must specify a player's action at every one of his information sets. For example, when Alice is leader Bob has two information sets: (1)Alice WORKs and (2) Alice NOTs. In equilibrium, we don't observe what Bob was planning to do if Alice didn't work, but his plan of action in that unrealized event is an important part of the equilibrium. (d) Preferences over moving first vs. last. For Alice: When Alice moves first, we have the outcome (WORK, WORK), whereas when Alice moves last we have the outcome (NOT, NOT). Thus, moving first is better than moving last. For Bob: When Bob moves first, we have the outcome (NOT, NOT), whereas when Bob moves last we have the outcome (WORK, WORK). Thus, moving first is better than moving last. The results of the previous paragraph are to be expected. Take Alice: since Bob views the strategies as strategic complements and Alice wants Bob to work more, we know that she will tend to work more as the leader than when moving simultaneously. This makes Bob worse off and explains why he prefers not to be the follower. Similarly. since Alice views the strategies as strategic complements and Bob wants Alice to work less, we know that Bob will tend to work less as the leader than when moving simultaneously. This makes Alice worse off and explains why she prefers not to be the follower.