Pre-vote negotiations and the outcome of collective decisions
|
|
- Thomasina Cross
- 5 years ago
- Views:
Transcription
1 and the outcome of collective decisions Department of Computing, Imperial College London joint work with Umberto Grandi (Padova) & Davide Grossi (Liverpool)
2 Bits of Roman politics Cicero used to say that it was not in the senate chamber that the real business of the republic was done, but outside, in the open-air lobby known as the senaculum, where the senators were obliged to wait until they constituted a quorum.
3 The aim Capture the structure of collective decisions in political settings (voting, coherence, ideology);
4 The aim Capture the structure of collective decisions in political settings (voting, coherence, ideology); Capture the structure of negotiations before a collective decision (lobbying, do ut des);
5 The aim Capture the structure of collective decisions in political settings (voting, coherence, ideology); Capture the structure of negotiations before a collective decision (lobbying, do ut des); Understand how pre-vote negotiations affect collective decisions (achievable (un)desirable properties);
6 The aim Capture the structure of collective decisions in political settings (voting, coherence, ideology); Capture the structure of negotiations before a collective decision (lobbying, do ut des); Understand how pre-vote negotiations affect collective decisions (achievable (un)desirable properties); Ideally, a framework for political analysis.
7 Three steps Voting games;
8 Three steps Voting games; vote over a set of (interdependent) issues;
9 Three steps Voting games; vote over a set of (interdependent) issues; have preferred electoral outcomes, i.e., goals;
10 Three steps Voting games; vote over a set of (interdependent) issues; have preferred electoral outcomes, i.e., goals; Voting games with resources;
11 Three steps Voting games; vote over a set of (interdependent) issues; have preferred electoral outcomes, i.e., goals; Voting games with resources; get resources (payoff received as result of a vote);
12 Three steps Voting games; vote over a set of (interdependent) issues; have preferred electoral outcomes, i.e., goals; Voting games with resources; get resources (payoff received as result of a vote); goals and payoffs play a role in decision-making;
13 Three steps Voting games; vote over a set of (interdependent) issues; have preferred electoral outcomes, i.e., goals; Voting games with resources; get resources (payoff received as result of a vote); goals and payoffs play a role in decision-making; Voting games with resources and pre-vote negotiations;
14 Three steps Voting games; vote over a set of (interdependent) issues; have preferred electoral outcomes, i.e., goals; Voting games with resources; get resources (payoff received as result of a vote); goals and payoffs play a role in decision-making; Voting games with resources and pre-vote negotiations; possibility of investing resources beforehands to convince the others to change their vote;
15 Three steps Voting games; vote over a set of (interdependent) issues; have preferred electoral outcomes, i.e., goals; Voting games with resources; get resources (payoff received as result of a vote); goals and payoffs play a role in decision-making; Voting games with resources and pre-vote negotiations; possibility of investing resources beforehands to convince the others to change their vote; goals as ideological positions (that cannot be changed by monetary offers).
16 Voting games with goals Voting games and goals societies of voters that express a yes/no opinion on several issues at stake;
17 Voting games with goals Voting games and goals societies of voters that express a yes/no opinion on several issues at stake; issues are logically interdependent, and might be subjected to satisfy a given formula, i.e., a given integrity constraint.
18 Voting games with goals Akeyreference Umberto Grandi and Ulle Endriss Lifting integrity constraints in binary aggregation. Artificial Intelligence :
19 Voting games with goals Voting Definition (BA structure) Abinaryaggregationstructure(BAstructure)isatuple S = N, I, IC where:
20 Voting games with goals Voting Definition (BA structure) Abinaryaggregationstructure(BAstructure)isatuple S = N, I, IC where: N = {1,...,n} is a finite set of individuals;
21 Voting games with goals Voting Definition (BA structure) Abinaryaggregationstructure(BAstructure)isatuple S = N, I, IC where: N = {1,...,n} is a finite set of individuals; I = {1,...,m} is a finite set of issues;
22 Voting games with goals Voting Definition (BA structure) Abinaryaggregationstructure(BAstructure)isatuple S = N, I, IC where: N = {1,...,n} is a finite set of individuals; I = {1,...,m} is a finite set of issues; IC is a propositional formula of L PS,apropositionallanguage constructed over the set PS = {p 1,...,p m }.
23 Voting games with goals Atomic weapons Example Aparliamentistodecidewhether to build nuclear power plants (N) and develop atomic weapons (W). If importing nuclear technology from abroad is not an option, the development of atomic weapons involves the construction of nuclear power plants, i.e., IC =(W N).
24 Voting games with goals Definition (Aggregation procedure) An aggregation procedure for BA structure S is a function F : Mod(IC) N D mapping every profile of IC-consistent ballots (Mod(IC) N )toa binary ballot (D).
25 Voting games with goals Definition (Aggregation procedure) An aggregation procedure for BA structure S is a function F : Mod(IC) N D mapping every profile of IC-consistent ballots (Mod(IC) N )toa binary ballot (D). Majority, unanimity etc.
26 Voting games with goals Definition (Aggregation procedure) An aggregation procedure for BA structure S is a function F : Mod(IC) N D mapping every profile of IC-consistent ballots (Mod(IC) N )toa binary ballot (D). Majority, unanimity etc. APs can be studied axiomatically.
27 Voting games with goals Question If individuals provide an IC-consistent ballot, will the resulting ballot be IC-consistent as well?
28 Voting games with goals Discursive Dilemma Example If buying nuclear energy from the foreign market is an option, i.e., it is possible to vote on the issue (W N), thereisanatural IC in (W (W N)) N, when ballot (1, 1, 0) is outright inadmissible. In a parliament of 3 equally representative parties a Discursive Dilemma can arise with majority voting. IC =(W (W N)) N W W N N Party A Party B Party C Majority Table: A Discursive Dilemma
29 Voting games with goals Voting Games and Goals Voting can be studied as a game, votes as individual strategies;
30 Voting games with goals Voting Games and Goals Voting can be studied as a game, votes as individual strategies; Players goals are on the outcome of the vote.
31 Voting games with goals Key reference Paul Harrenstein, Wiebe van der Hoek, John-Jules Meyer and Cees Witteveen Boolean games. TARK 2001
32 Voting games with goals Aggregation games Definition (Aggregation games) An aggregation game is a tuple A = N, I, IC, F, {γ i } i N such that: All individuals share the same set of IC-consistent strategies, namely the set of IC-consistent ballots Mod(IC).
33 Voting games with goals Aggregation games Definition (Aggregation games) An aggregation game is a tuple A = N, I, IC, F, {γ i } i N such that: N, I, IC is a binary aggregation structure; All individuals share the same set of IC-consistent strategies, namely the set of IC-consistent ballots Mod(IC).
34 Voting games with goals Aggregation games Definition (Aggregation games) An aggregation game is a tuple A = N, I, IC, F, {γ i } i N such that: N, I, IC is a binary aggregation structure; F is an aggregation procedure for N, I, IC; All individuals share the same set of IC-consistent strategies, namely the set of IC-consistent ballots Mod(IC).
35 Voting games with goals Aggregation games Definition (Aggregation games) An aggregation game is a tuple A = N, I, IC, F, {γ i } i N such that: N, I, IC is a binary aggregation structure; F is an aggregation procedure for N, I, IC; each γ i is a propositional formula in L PS which is consistent with IC; All individuals share the same set of IC-consistent strategies, namely the set of IC-consistent ballots Mod(IC).
36 Voting games with goals Preferences Definition (Preferences in aggregation games) Let A = N, I, IC, F, {γ i } i N be an aggregation game, For ballots B, B B A i B B = γ i or B = γ i
37 Voting games with goals Voting strategies Definition AstrategyB Mod(IC) is truthful for agent i if it satisfies γ i. AstrategyprofileB =(B 1,...,B n ) is:
38 Voting games with goals Voting strategies Definition AstrategyB Mod(IC) is truthful for agent i if it satisfies γ i. AstrategyprofileB =(B 1,...,B n ) is: truthful if all B i are truthful;
39 Voting games with goals Voting strategies Definition AstrategyB Mod(IC) is truthful for agent i if it satisfies γ i. AstrategyprofileB =(B 1,...,B n ) is: truthful if all B i are truthful; IC-consistent if F (B) = IC;
40 Voting games with goals Voting strategies Definition AstrategyB Mod(IC) is truthful for agent i if it satisfies γ i. AstrategyprofileB =(B 1,...,B n ) is: truthful if all B i are truthful; IC-consistent if F (B) = IC; goal-efficient if F (B) = i γ i;
41 Voting games with goals Voting strategies Definition AstrategyB Mod(IC) is truthful for agent i if it satisfies γ i. AstrategyprofileB =(B 1,...,B n ) is: truthful if all B i are truthful; IC-consistent if F (B) = IC; goal-efficient if F (B) = i γ i; goal-inefficient if F (B) = γ i for all i N.
42 Voting games with goals Games and goals Definition An aggregation game is consistent if the conjunction of all individual goals is consistent with IC, i.e., if ( i N γ i) IC is consistent.
43 Voting games with goals Equilibria Proposition Every consistent aggregation game for the majority rule (maj) has an IC-consistent NE that is truthful and goal-efficient.
44 Voting games with goals Equilibria Proposition Every consistent aggregation game for the majority rule (maj) has an IC-consistent NE that is truthful and goal-efficient. Idea: at unanimous, truthful, IC-consistent and goal-efficient profile B =(B ) N, maj(b )=B.
45 Voting games with goals Equilibria Proposition Every consistent aggregation game for the majority rule (maj) has an IC-consistent NE that is truthful and goal-efficient. Idea: at unanimous, truthful, IC-consistent and goal-efficient profile B =(B ) N, maj(b )=B. Generalizable! (as many results next)
46 Voting games with goals Equilibria Proposition There exist a consistent aggregation game for maj with a truthful NE that is goal-inefficient and IC-inconsistent. p 1 p 2 p 3 Voter Voter Voter Majority Table: An equilibrium with IC = p 1 p 2 p 3 and γ i = p i
47 Voting games, goals and payoff Voting games, goals and payoff Payoff associated to each possible vote;
48 Voting games, goals and payoff Voting games, goals and payoff Payoff associated to each possible vote; Goals and payoffs play a role in ballot selection.
49 Voting games, goals and payoff Key reference Mike Wooldridge, Ulle Endriss, Sarit Kraus and Jérôme Lang. Incentive engineering in boolean games. Artificial Intelligence 2013.
50 Voting games, goals and payoff Aggregation games with payoff Definition (A π games) An aggregation game with payoff is a tuple A, {πi } i N where:
51 Voting games, goals and payoff Aggregation games with payoff Definition (A π games) An aggregation game with payoff is a tuple A, {πi } i N where: A is an aggregation game;
52 Voting games, goals and payoff Aggregation games with payoff Definition (A π games) An aggregation game with payoff is a tuple A, {πi } i N where: A is an aggregation game; π i : Mod(IC) N R is a payoff function.
53 Voting games, goals and payoff Goals and payoffs Goal states represent positions upon which players are not willing to negotiate;
54 Voting games, goals and payoff Goals and payoffs Goal states represent positions upon which players are not willing to negotiate; If goals are not an issue, payoffs play a role.
55 Voting games, goals and payoff Goals and payoffs Goal states represent positions upon which players are not willing to negotiate; If goals are not an issue, payoffs play a role. Alexicographic(quasi-dichotomous) preferencerelation.
56 Voting games, goals and payoff Goals, payoffs and induced preferences Definition (Preferences in A π games) For ballot profiles B, B, B π i B
57 Voting games, goals and payoff Goals, payoffs and induced preferences Definition (Preferences in A π games) For ballot profiles B, B, B π i B (F (B ) = γ i and F (B) = γ i ) or
58 Voting games, goals and payoff Goals, payoffs and induced preferences Definition (Preferences in A π games) For ballot profiles B, B, B π i B (F (B ) = γ i and F (B) = γ i ) or (F (B ) = γ i F (B) = γ i ) and π i (B) π i (B )).
59 Voting games, goals and payoff Goals, payoffs and induced preferences Definition (Preferences in A π games) For ballot profiles B, B, B π i B (F (B ) = γ i and F (B) = γ i ) or (F (B ) = γ i F (B) = γ i ) and π i (B) π i (B )). First we look at the goal, then at the payoff.
60 Voting games, goals and payoff Uniform games Definition A π -games are uniform if, for all i N, π i (B) =π i (B ) whenever F (B) =F (B ).
61 Voting games, goals and payoff Uniform games Definition A π -games are uniform if, for all i N, π i (B) =π i (B ) whenever F (B) =F (B ). Payoff received only depends on the outcome of the vote.
62 Voting games, goals and payoff Uniform payoff: properties Proposition Every consistent uniform A π -game for maj has an IC-consistent NE that is truthful and goal-efficient.
63 Voting games, goals and payoff Uniform payoff: properties Proposition Every consistent uniform A π -game for maj has an IC-consistent NE that is truthful and goal-efficient. Same idea: at unanimous, truthful, IC-consistent and goal-efficient profile B =(B ) N, maj(b )=B.Itisan equilibrium thanks to maj and uniformity.
64 Voting games, goals and payoff Non-uniform payoff Proposition For every uniform A π -game A, {π i } i N and profile B such that B is a goal-inefficient NE for A, thereexistsapayofffunction {π i } i N such that:
65 Voting games, goals and payoff Non-uniform payoff Proposition For every uniform A π -game A, {π i } i N and profile B such that B is a goal-inefficient NE for A, thereexistsapayofffunction {π i } i N such that: i N π i (B) = i N π i(b), foreveryprofileb;
66 Voting games, goals and payoff Non-uniform payoff Proposition For every uniform A π -game A, {π i } i N and profile B such that B is a goal-inefficient NE for A, thereexistsapayofffunction {π i } i N such that: i N π i (B) = i N π i(b), foreveryprofileb; B is not a NE for A, {π i } i N.
67 Voting games, goals and payoff Ideology matters If a NE is goal-inefficient and the game is uniform, then there exists a redistribution of payoffs at each profile that eliminates that equilibrium;
68 Voting games, goals and payoff Ideology matters If a NE is goal-inefficient and the game is uniform, then there exists a redistribution of payoffs at each profile that eliminates that equilibrium; Idea: each voter could pay the others to make their deviation to his goal state profitable for them.
69 Voting games, goals and payoff Ideology matters If a NE is goal-inefficient and the game is uniform, then there exists a redistribution of payoffs at each profile that eliminates that equilibrium; Idea: each voter could pay the others to make their deviation to his goal state profitable for them.
70 Voting games, goals and payoff Ideology matters If a NE is goal-inefficient and the game is uniform, then there exists a redistribution of payoffs at each profile that eliminates that equilibrium; Idea: each voter could pay the others to make their deviation to his goal state profitable for them. No matter how expensive it is, he is still going to be better off.
71 Voting games, goals, payoff and negotiations A pre-vote phase, where,startingfromauniforma π -game, players make simultaneous transfers of payoff at each profile to their fellow players;
72 Voting games, goals, payoff and negotiations A pre-vote phase, where,startingfromauniforma π -game, players make simultaneous transfers of payoff at each profile to their fellow players; A vote phase, whereplayersplaytheoriginala π -game, updated with transfers.
73 Voting games, goals, payoff and negotiations Key references Endogenous boolean games. IJCAI 2013.
74 Voting games, goals, payoff and negotiations Key references Endogenous boolean games. IJCAI Matthew O. Jackson and Simon Wilkie Endogenous games and mechanisms: Side payments among players. Review of Economic Studies 72(2): , 2005
75 Voting games, goals, payoff and negotiations Endogenous aggregation games Definition (A T -games) An endogenous aggregation game is defined as a tuple A, {π i } i N, {T i } i N where
76 Voting games, goals, payoff and negotiations Endogenous aggregation games Definition (A T -games) An endogenous aggregation game is defined as a tuple A, {π i } i N, {T i } i N where A, {π i } i N is a uniform A π game
77 Voting games, goals, payoff and negotiations Endogenous aggregation games Definition (A T -games) An endogenous aggregation game is defined as a tuple where A, {π i } i N, {T i } i N A, {π i } i N is a uniform A π game {T i } i N is the family of sets T i containing all transfer functions τ i : Mod(IC) N N R +.
78 Voting games, goals, payoff and negotiations Endogenous aggregation games Definition (A T -games) An endogenous aggregation game is defined as a tuple where A, {π i } i N, {T i } i N A, {π i } i N is a uniform A π game {T i } i N is the family of sets T i containing all transfer functions τ i : Mod(IC) N N R +. τ i (B, j) the amount of payoff that a player i gives to player j should a certain profile of votes B be played
79 Voting games, goals, payoff and negotiations Endogenous aggregation games Definition (A T -games) An endogenous aggregation game is defined as a tuple where A, {π i } i N, {T i } i N A, {π i } i N is a uniform A π game {T i } i N is the family of sets T i containing all transfer functions τ i : Mod(IC) N N R +. τ i (B, j) the amount of payoff that a player i gives to player j should a certain profile of votes B be played τ(a π )= A, {π i } i N is the new game where π i is updated with the payments.
80 Voting games, goals, payoff and negotiations Equilibria in A T games Definition Given a A T -game A, {π i } i N, {T i } i N we call a Nash equilibrium B of A, {π i } i N a surviving Nash equilibrium if there exist a transfer function τ and a subgame perfect equilibrium of the two-phase game such that (τ,b) is played on the equilibrium path.
81 Voting games, goals, payoff and negotiations Equilibria in A T games Definition Given a A T -game A, {π i } i N, {T i } i N we call a Nash equilibrium B of A, {π i } i N a surviving Nash equilibrium if there exist a transfer function τ and a subgame perfect equilibrium of the two-phase game such that (τ,b) is played on the equilibrium path. SPEs constructed selecting:
82 Voting games, goals, payoff and negotiations Equilibria in A T games Definition Given a A T -game A, {π i } i N, {T i } i N we call a Nash equilibrium B of A, {π i } i N a surviving Nash equilibrium if there exist a transfer function τ and a subgame perfect equilibrium of the two-phase game such that (τ,b) is played on the equilibrium path. SPEs constructed selecting: a pure strategy Nash equilibrium after each transfer, whenever it exists;
83 Voting games, goals, payoff and negotiations Equilibria in A T games Definition Given a A T -game A, {π i } i N, {T i } i N we call a Nash equilibrium B of A, {π i } i N a surviving Nash equilibrium if there exist a transfer function τ and a subgame perfect equilibrium of the two-phase game such that (τ,b) is played on the equilibrium path. SPEs constructed selecting: a pure strategy Nash equilibrium after each transfer, whenever it exists; a transfer profile, such that no profitable deviation exist for any player by changing his transfer;
84 Voting games, goals, payoff and negotiations Equilibria in A T games Definition Given a A T -game A, {π i } i N, {T i } i N we call a Nash equilibrium B of A, {π i } i N a surviving Nash equilibrium if there exist a transfer function τ and a subgame perfect equilibrium of the two-phase game such that (τ,b) is played on the equilibrium path. SPEs constructed selecting: a pure strategy Nash equilibrium after each transfer, whenever it exists; a transfer profile, such that no profitable deviation exist for any player by changing his transfer; Assumption: any deviation for a player to a game τ(a) with no pure strategy Nash equilibrium is never profitable.
85 Voting games, goals, payoff and negotiations Equilibria in A T games Surviving equilibria identify those electoral outcomes that can be rationally sustained by an appropriate pre-vote negotiation.
86 Voting games, goals, payoff and negotiations Equilibria in A T games Surviving equilibria identify those electoral outcomes that can be rationally sustained by an appropriate pre-vote negotiation. We are interested to know whether desirable equilibria, e.g., goal-efficient, can be achieved or maintained in the two-phase game.
87 Voting games, goals, payoff and negotiations Equilibria in A T games Proposition Let A T = A, {π i } i N, {T i } i N be an endogenous aggregation game with more than two players. Every goal-efficient NE of A, {π i } i N is a surviving equilibrium.
88 Voting games, goals, payoff and negotiations Equilibria in A T games Proposition Let A T = A, {π i } i N, {T i } i N be an endogenous aggregation game with more than two players. Every goal-efficient NE of A, {π i } i N is a surviving equilibrium. Notice: (substantially) indepedendent of aggregation procedure and integrity constraint.
89 Voting games, goals, payoff and negotiations Equilibria in A T games Proposition Let A T = A, {π i } i N, {T i } i N be an endogenous aggregation game for maj such that i N γ i is consistent. No goal-inefficient NE of A is a surviving equilibrium.
90 Voting games, goals, payoff and negotiations Avoiding global inconsistency What happens if players want to achieve IC?
91 Voting games, goals, payoff and negotiations Avoiding global inconsistency Definition (Augumented preferences in A π games) For ballot profiles B, B, B (π,ic) i B
92 Voting games, goals, payoff and negotiations Avoiding global inconsistency Definition (Augumented preferences in A π games) For ballot profiles B, B, B (π,ic) i B (F (B ) = IC and F (B) = IC) or
93 Voting games, goals, payoff and negotiations Avoiding global inconsistency Definition (Augumented preferences in A π games) For ballot profiles B, B, B (π,ic) i B (F (B ) = IC and F (B) = IC) or (F (B ) = IC F (B) = IC) and B π i B
94 Voting games, goals, payoff and negotiations Under the newly defined preference relations Proposition Let A T = A, {π i } i N, {T i } i N be a consistent endogenous aggregation game with more than two players. Every goal-efficient NE of A, {π i } i N is a surviving equilibrium if and only if it satisfies IC.
95 Voting games, goals, payoff and negotiations Avoiding global inconsistency Personal interest cannot disrupt safety...
96 Voting games, goals, payoff and negotiations Avoiding global inconsistency Personal interest cannot disrupt safety... of the agenda.
97 Voting games, goals, payoff and negotiations Summarizing In aggregation games equilibrium outcomes might be goal-inefficient;
98 Voting games, goals, payoff and negotiations Summarizing In aggregation games equilibrium outcomes might be goal-inefficient; Redistributing payoff in uniform games can avoid goal-inefficient outcomes;
99 Voting games, goals, payoff and negotiations Summarizing In aggregation games equilibrium outcomes might be goal-inefficient; Redistributing payoff in uniform games can avoid goal-inefficient outcomes; avoid goal-inefficient outcomes, whenever goal-efficient ones are possible.
100 Voting games, goals, payoff and negotiations Ideas for the future Different sorts of transfers (e.g., not on outcomes but on strategies of other players);
101 Voting games, goals, payoff and negotiations Ideas for the future Different sorts of transfers (e.g., not on outcomes but on strategies of other players); Constraining transfers (somehow, someway);
102 Voting games, goals, payoff and negotiations Ideas for the future Different sorts of transfers (e.g., not on outcomes but on strategies of other players); Constraining transfers (somehow, someway); Milder incentives to avoid violation of integrity constraints.
103 Voting games, goals, payoff and negotiations Ideas for the future Different sorts of transfers (e.g., not on outcomes but on strategies of other players); Constraining transfers (somehow, someway); Milder incentives to avoid violation of integrity constraints. Use different IC for every voter. No logical but political dependence among issues, coherence rather than consistency!
Incentive Engineering for Boolean Games
Incentive Engineering for Boolean Games Ulle Endriss 1 Sarit Kraus 2 Jérôme Lang 3 Michael Wooldridge 4 1 University of Amsterdam, The Netherlands (ulle.endriss@uva.nl) 2 Bar Ilan University, Israel (sarit@cs.biu.ac.il)
More informationIntroduction to Game Theory
Introduction to Game Theory What is a Game? A game is a formal representation of a situation in which a number of individuals interact in a setting of strategic interdependence. By that, we mean that each
More informationUniversité du Maine Théorie des Jeux Yves Zenou Correction de l examen du 16 décembre 2013 (1 heure 30)
Université du Maine Théorie des Jeux Yves Zenou Correction de l examen du 16 décembre 2013 (1 heure 30) Problem (1) (8 points) Consider the following lobbying game between two firms. Each firm may lobby
More informationProblem 3 Solutions. l 3 r, 1
. Economic Applications of Game Theory Fall 00 TA: Youngjin Hwang Problem 3 Solutions. (a) There are three subgames: [A] the subgame starting from Player s decision node after Player s choice of P; [B]
More information1 Solutions to Homework 4
1 Solutions to Homework 4 1.1 Q1 Let A be the event that the contestant chooses the door holding the car, and B be the event that the host opens a door holding a goat. A is the event that the contestant
More informationECON 803: MICROECONOMIC THEORY II Arthur J. Robson Fall 2016 Assignment 9 (due in class on November 22)
ECON 803: MICROECONOMIC THEORY II Arthur J. Robson all 2016 Assignment 9 (due in class on November 22) 1. Critique of subgame perfection. 1 Consider the following three-player sequential game. In the first
More informationThe Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final)
The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final) Watson, Chapter 15, Exercise 1(part a). Looking at the final subgame, player 1 must
More informationM.Phil. Game theory: Problem set II. These problems are designed for discussions in the classes of Week 8 of Michaelmas term. 1
M.Phil. Game theory: Problem set II These problems are designed for discussions in the classes of Week 8 of Michaelmas term.. Private Provision of Public Good. Consider the following public good game:
More informationExtensive form games - contd
Extensive form games - contd Proposition: Every finite game of perfect information Γ E has a pure-strategy SPNE. Moreover, if no player has the same payoffs in any two terminal nodes, then there is a unique
More informationGame Theory: Global Games. Christoph Schottmüller
Game Theory: Global Games Christoph Schottmüller 1 / 20 Outline 1 Global Games: Stag Hunt 2 An investment example 3 Revision questions and exercises 2 / 20 Stag Hunt Example H2 S2 H1 3,3 3,0 S1 0,3 4,4
More informationCUR 412: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 2015
CUR 41: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 015 Instructions: Please write your name in English. This exam is closed-book. Total time: 10 minutes. There are 4 questions,
More informationSequential Rationality and Weak Perfect Bayesian Equilibrium
Sequential Rationality and Weak Perfect Bayesian Equilibrium Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu June 16th, 2016 C. Hurtado (UIUC - Economics)
More informationFDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.
FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.) Hints for Problem Set 3 1. Consider the following strategic
More informationEconomics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Repeated games OR 8 and 9, and FT 5
Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Repeated games OR 8 and 9, and FT 5 The basic idea prisoner s dilemma The prisoner s dilemma game with one-shot payoffs 2 2 0
More informationExercises Solutions: Game Theory
Exercises Solutions: Game Theory Exercise. (U, R).. (U, L) and (D, R). 3. (D, R). 4. (U, L) and (D, R). 5. First, eliminate R as it is strictly dominated by M for player. Second, eliminate M as it is strictly
More informationNotes for Section: Week 4
Economics 160 Professor Steven Tadelis Stanford University Spring Quarter, 2004 Notes for Section: Week 4 Notes prepared by Paul Riskind (pnr@stanford.edu). spot errors or have questions about these notes.
More informationIntroduction to Game Theory Lecture Note 5: Repeated Games
Introduction to Game Theory Lecture Note 5: Repeated Games Haifeng Huang University of California, Merced Repeated games Repeated games: given a simultaneous-move game G, a repeated game of G is an extensive
More informationOutline Introduction Game Representations Reductions Solution Concepts. Game Theory. Enrico Franchi. May 19, 2010
May 19, 2010 1 Introduction Scope of Agent preferences Utility Functions 2 Game Representations Example: Game-1 Extended Form Strategic Form Equivalences 3 Reductions Best Response Domination 4 Solution
More informationRational Behaviour and Strategy Construction in Infinite Multiplayer Games
Rational Behaviour and Strategy Construction in Infinite Multiplayer Games Michael Ummels ummels@logic.rwth-aachen.de FSTTCS 2006 Michael Ummels Rational Behaviour and Strategy Construction 1 / 15 Infinite
More informationAlmost essential MICROECONOMICS
Prerequisites Almost essential Games: Mixed Strategies GAMES: UNCERTAINTY MICROECONOMICS Principles and Analysis Frank Cowell April 2018 1 Overview Games: Uncertainty Basic structure Introduction to the
More informationMicroeconomic Theory II Preliminary Examination Solutions
Microeconomic Theory II Preliminary Examination Solutions 1. (45 points) Consider the following normal form game played by Bruce and Sheila: L Sheila R T 1, 0 3, 3 Bruce M 1, x 0, 0 B 0, 0 4, 1 (a) Suppose
More informationRepeated Games. EC202 Lectures IX & X. Francesco Nava. January London School of Economics. Nava (LSE) EC202 Lectures IX & X Jan / 16
Repeated Games EC202 Lectures IX & X Francesco Nava London School of Economics January 2011 Nava (LSE) EC202 Lectures IX & X Jan 2011 1 / 16 Summary Repeated Games: Definitions: Feasible Payoffs Minmax
More informationExtensive-Form Games with Imperfect Information
May 6, 2015 Example 2, 2 A 3, 3 C Player 1 Player 1 Up B Player 2 D 0, 0 1 0, 0 Down C Player 1 D 3, 3 Extensive-Form Games With Imperfect Information Finite No simultaneous moves: each node belongs to
More informationSimon Fraser University Spring 2014
Simon Fraser University Spring 2014 Econ 302 D200 Final Exam Solution This brief solution guide does not have the explanations necessary for full marks. NE = Nash equilibrium, SPE = subgame perfect equilibrium,
More informationIn the Name of God. Sharif University of Technology. Graduate School of Management and Economics
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics (for MBA students) 44111 (1393-94 1 st term) - Group 2 Dr. S. Farshad Fatemi Game Theory Game:
More information6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts
6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts Asu Ozdaglar MIT February 9, 2010 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria
More informationMicroeconomics of Banking: Lecture 5
Microeconomics of Banking: Lecture 5 Prof. Ronaldo CARPIO Oct. 23, 2015 Administrative Stuff Homework 2 is due next week. Due to the change in material covered, I have decided to change the grading system
More informationLogic and Artificial Intelligence Lecture 24
Logic and Artificial Intelligence Lecture 24 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
More informationIn reality; some cases of prisoner s dilemma end in cooperation. Game Theory Dr. F. Fatemi Page 219
Repeated Games Basic lesson of prisoner s dilemma: In one-shot interaction, individual s have incentive to behave opportunistically Leads to socially inefficient outcomes In reality; some cases of prisoner
More informationFDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.
FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.) Hints for Problem Set 2 1. Consider a zero-sum game, where
More information1 Solutions to Homework 3
1 Solutions to Homework 3 1.1 163.1 (Nash equilibria of extensive games) 1. 164. (Subgames) Karl R E B H B H B H B H B H B H There are 6 proper subgames, beginning at every node where or chooses an action.
More informationDiscounted Stochastic Games with Voluntary Transfers
Discounted Stochastic Games with Voluntary Transfers Sebastian Kranz University of Cologne Slides Discounted Stochastic Games Natural generalization of infinitely repeated games n players infinitely many
More informationOn Existence of Equilibria. Bayesian Allocation-Mechanisms
On Existence of Equilibria in Bayesian Allocation Mechanisms Northwestern University April 23, 2014 Bayesian Allocation Mechanisms In allocation mechanisms, agents choose messages. The messages determine
More informationG5212: Game Theory. Mark Dean. Spring 2017
G5212: Game Theory Mark Dean Spring 2017 Bargaining We will now apply the concept of SPNE to bargaining A bit of background Bargaining is hugely interesting but complicated to model It turns out that the
More informationCHAPTER 15 Sequential rationality 1-1
. CHAPTER 15 Sequential rationality 1-1 Sequential irrationality Industry has incumbent. Potential entrant chooses to go in or stay out. If in, incumbent chooses to accommodate (both get modest profits)
More informationDuopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma
Recap Last class (September 20, 2016) Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma Today (October 13, 2016) Finitely
More informationGame Theory. Important Instructions
Prof. Dr. Anke Gerber Game Theory 2. Exam Summer Term 2012 Important Instructions 1. There are 90 points on this 90 minutes exam. 2. You are not allowed to use any material (books, lecture notes etc.).
More information(a) (5 points) Suppose p = 1. Calculate all the Nash Equilibria of the game. Do/es the equilibrium/a that you have found maximize social utility?
GAME THEORY EXAM (with SOLUTIONS) January 20 P P2 P3 P4 INSTRUCTIONS: Write your answers in the space provided immediately after each question. You may use the back of each page. The duration of this exam
More informationTopics in Contract Theory Lecture 1
Leonardo Felli 7 January, 2002 Topics in Contract Theory Lecture 1 Contract Theory has become only recently a subfield of Economics. As the name suggest the main object of the analysis is a contract. Therefore
More informationMIDTERM ANSWER KEY GAME THEORY, ECON 395
MIDTERM ANSWER KEY GAME THEORY, ECON 95 SPRING, 006 PROFESSOR A. JOSEPH GUSE () There are positions available with wages w and w. Greta and Mary each simultaneously apply to one of them. If they apply
More informationLecture 1: Normal Form Games: Refinements and Correlated Equilibrium
Lecture 1: Normal Form Games: Refinements and Correlated Equilibrium Albert Banal-Estanol April 2006 Lecture 1 2 Albert Banal-Estanol Trembling hand perfect equilibrium: Motivation, definition and examples
More informationRationalizable Strategies
Rationalizable Strategies Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 1st, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda 1
More informationSequential-move games with Nature s moves.
Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 3. GAMES WITH SEQUENTIAL MOVES Game trees. Sequential-move games with finite number of decision notes. Sequential-move games with Nature s moves. 1 Strategies in
More informationIntroduction to game theory LECTURE 2
Introduction to game theory LECTURE 2 Jörgen Weibull February 4, 2010 Two topics today: 1. Existence of Nash equilibria (Lecture notes Chapter 10 and Appendix A) 2. Relations between equilibrium and rationality
More informationMA200.2 Game Theory II, LSE
MA200.2 Game Theory II, LSE Answers to Problem Set [] In part (i), proceed as follows. Suppose that we are doing 2 s best response to. Let p be probability that player plays U. Now if player 2 chooses
More informationSI 563 Homework 3 Oct 5, Determine the set of rationalizable strategies for each of the following games. a) X Y X Y Z
SI 563 Homework 3 Oct 5, 06 Chapter 7 Exercise : ( points) Determine the set of rationalizable strategies for each of the following games. a) U (0,4) (4,0) M (3,3) (3,3) D (4,0) (0,4) X Y U (0,4) (4,0)
More informationPrisoner s dilemma with T = 1
REPEATED GAMES Overview Context: players (e.g., firms) interact with each other on an ongoing basis Concepts: repeated games, grim strategies Economic principle: repetition helps enforcing otherwise unenforceable
More informationWarm Up Finitely Repeated Games Infinitely Repeated Games Bayesian Games. Repeated Games
Repeated Games Warm up: bargaining Suppose you and your Qatz.com partner have a falling-out. You agree set up two meetings to negotiate a way to split the value of your assets, which amount to $1 million
More informationEC487 Advanced Microeconomics, Part I: Lecture 9
EC487 Advanced Microeconomics, Part I: Lecture 9 Leonardo Felli 32L.LG.04 24 November 2017 Bargaining Games: Recall Two players, i {A, B} are trying to share a surplus. The size of the surplus is normalized
More informationIntroduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4)
Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4) Outline: Modeling by means of games Normal form games Dominant strategies; dominated strategies,
More informationEconomics 502 April 3, 2008
Second Midterm Answers Prof. Steven Williams Economics 502 April 3, 2008 A full answer is expected: show your work and your reasoning. You can assume that "equilibrium" refers to pure strategies unless
More informationIntroduction to Political Economy Problem Set 3
Introduction to Political Economy 14.770 Problem Set 3 Due date: Question 1: Consider an alternative model of lobbying (compared to the Grossman and Helpman model with enforceable contracts), where lobbies
More informationECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves
University of Illinois Spring 01 ECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves Due: Reading: Thursday, April 11 at beginning of class
More informationOutline for Dynamic Games of Complete Information
Outline for Dynamic Games of Complete Information I. Examples of dynamic games of complete info: A. equential version of attle of the exes. equential version of Matching Pennies II. Definition of subgame-perfect
More informationRepeated Games. September 3, Definitions: Discounting, Individual Rationality. Finitely Repeated Games. Infinitely Repeated Games
Repeated Games Frédéric KOESSLER September 3, 2007 1/ Definitions: Discounting, Individual Rationality Finitely Repeated Games Infinitely Repeated Games Automaton Representation of Strategies The One-Shot
More informationISSN BWPEF Uninformative Equilibrium in Uniform Price Auctions. Arup Daripa Birkbeck, University of London.
ISSN 1745-8587 Birkbeck Working Papers in Economics & Finance School of Economics, Mathematics and Statistics BWPEF 0701 Uninformative Equilibrium in Uniform Price Auctions Arup Daripa Birkbeck, University
More informationLocation, Productivity, and Trade
May 10, 2010 Motivation Outline Motivation - Trade and Location Major issue in trade: How does trade liberalization affect competition? Competition has more than one dimension price competition similarity
More informationSimon Fraser University Fall Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM
Simon Fraser University Fall 2015 Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM NE = Nash equilibrium, SPE = subgame perfect equilibrium, PBE = perfect
More informationIn the Name of God. Sharif University of Technology. Microeconomics 2. Graduate School of Management and Economics. Dr. S.
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 2 44706 (1394-95 2 nd term) - Group 2 Dr. S. Farshad Fatemi Chapter 8: Simultaneous-Move Games
More informationMicroeconomic Theory II Spring 2016 Final Exam Solutions
Microeconomic Theory II Spring 206 Final Exam Solutions Warning: Brief, incomplete, and quite possibly incorrect. Mikhael Shor Question. Consider the following game. First, nature (player 0) selects t
More informationEcon 711 Homework 1 Solutions
Econ 711 Homework 1 s January 4, 014 1. 1 Symmetric, not complete, not transitive. Not a game tree. Asymmetric, not complete, transitive. Game tree. 1 Asymmetric, not complete, transitive. Not a game tree.
More informationGame Theory. Wolfgang Frimmel. Repeated Games
Game Theory Wolfgang Frimmel Repeated Games 1 / 41 Recap: SPNE The solution concept for dynamic games with complete information is the subgame perfect Nash Equilibrium (SPNE) Selten (1965): A strategy
More informationTopics in Contract Theory Lecture 3
Leonardo Felli 9 January, 2002 Topics in Contract Theory Lecture 3 Consider now a different cause for the failure of the Coase Theorem: the presence of transaction costs. Of course for this to be an interesting
More informationThe Ohio State University Department of Economics Second Midterm Examination Answers
Econ 5001 Spring 2018 Prof. James Peck The Ohio State University Department of Economics Second Midterm Examination Answers Note: There were 4 versions of the test: A, B, C, and D, based on player 1 s
More informationMicroeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 2017
Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 017 1. Sheila moves first and chooses either H or L. Bruce receives a signal, h or l, about Sheila s behavior. The distribution
More informationSolution to Tutorial 1
Solution to Tutorial 1 011/01 Semester I MA464 Game Theory Tutor: Xiang Sun August 4, 011 1 Review Static means one-shot, or simultaneous-move; Complete information means that the payoff functions are
More informationSolution to Tutorial /2013 Semester I MA4264 Game Theory
Solution to Tutorial 1 01/013 Semester I MA464 Game Theory Tutor: Xiang Sun August 30, 01 1 Review Static means one-shot, or simultaneous-move; Complete information means that the payoff functions are
More informationStochastic Games and Bayesian Games
Stochastic Games and Bayesian Games CPSC 532L Lecture 10 Stochastic Games and Bayesian Games CPSC 532L Lecture 10, Slide 1 Lecture Overview 1 Recap 2 Stochastic Games 3 Bayesian Games Stochastic Games
More informationCMSC 474, Introduction to Game Theory 16. Behavioral vs. Mixed Strategies
CMSC 474, Introduction to Game Theory 16. Behavioral vs. Mixed Strategies Mohammad T. Hajiaghayi University of Maryland Behavioral Strategies In imperfect-information extensive-form games, we can define
More informationStochastic Games and Bayesian Games
Stochastic Games and Bayesian Games CPSC 532l Lecture 10 Stochastic Games and Bayesian Games CPSC 532l Lecture 10, Slide 1 Lecture Overview 1 Recap 2 Stochastic Games 3 Bayesian Games 4 Analyzing Bayesian
More informationCUR 412: Game Theory and its Applications, Lecture 12
CUR 412: Game Theory and its Applications, Lecture 12 Prof. Ronaldo CARPIO May 24, 2016 Announcements Homework #4 is due next week. Review of Last Lecture In extensive games with imperfect information,
More informationEco AS , J. Sandford, spring 2019 March 9, Midterm answers
Midterm answers Instructions: You may use a calculator and scratch paper, but no other resources. In particular, you may not discuss the exam with anyone other than the instructor, and you may not access
More informationGame Theory Fall 2003
Game Theory Fall 2003 Problem Set 5 [1] Consider an infinitely repeated game with a finite number of actions for each player and a common discount factor δ. Prove that if δ is close enough to zero then
More informationFinite Memory and Imperfect Monitoring
Federal Reserve Bank of Minneapolis Research Department Finite Memory and Imperfect Monitoring Harold L. Cole and Narayana Kocherlakota Working Paper 604 September 2000 Cole: U.C.L.A. and Federal Reserve
More informationAnswers to Odd-Numbered Problems, 4th Edition of Games and Information, Rasmusen
ODD Answers to Odd-Numbered Problems, 4th Edition of Games and Information, Rasmusen Eric Rasmusen, Indiana University School of Business, Rm. 456, 1309 E 10th Street, Bloomington, Indiana, 47405-1701.
More informationGame Theory with Applications to Finance and Marketing, I
Game Theory with Applications to Finance and Marketing, I Homework 1, due in recitation on 10/18/2018. 1. Consider the following strategic game: player 1/player 2 L R U 1,1 0,0 D 0,0 3,2 Any NE can be
More informationEC476 Contracts and Organizations, Part III: Lecture 3
EC476 Contracts and Organizations, Part III: Lecture 3 Leonardo Felli 32L.G.06 26 January 2015 Failure of the Coase Theorem Recall that the Coase Theorem implies that two parties, when faced with a potential
More informationCHAPTER 14: REPEATED PRISONER S DILEMMA
CHAPTER 4: REPEATED PRISONER S DILEMMA In this chapter, we consider infinitely repeated play of the Prisoner s Dilemma game. We denote the possible actions for P i by C i for cooperating with the other
More informationCorporate Control. Itay Goldstein. Wharton School, University of Pennsylvania
Corporate Control Itay Goldstein Wharton School, University of Pennsylvania 1 Managerial Discipline and Takeovers Managers often don t maximize the value of the firm; either because they are not capable
More informationGames of Incomplete Information
Games of Incomplete Information EC202 Lectures V & VI Francesco Nava London School of Economics January 2011 Nava (LSE) EC202 Lectures V & VI Jan 2011 1 / 22 Summary Games of Incomplete Information: Definitions:
More informationToday. Applications of NE and SPNE Auctions English Auction Second-Price Sealed-Bid Auction First-Price Sealed-Bid Auction
Today Applications of NE and SPNE Auctions English Auction Second-Price Sealed-Bid Auction First-Price Sealed-Bid Auction 2 / 26 Auctions Used to allocate: Art Government bonds Radio spectrum Forms: Sequential
More informationMixed Strategies. Samuel Alizon and Daniel Cownden February 4, 2009
Mixed Strategies Samuel Alizon and Daniel Cownden February 4, 009 1 What are Mixed Strategies In the previous sections we have looked at games where players face uncertainty, and concluded that they choose
More informationThe Nash equilibrium of the stage game is (D, R), giving payoffs (0, 0). Consider the trigger strategies:
Problem Set 4 1. (a). Consider the infinitely repeated game with discount rate δ, where the strategic fm below is the stage game: B L R U 1, 1 2, 5 A D 2, 0 0, 0 Sketch a graph of the players payoffs.
More informationEliciting Informative Feedback: The Peer-Prediction Method
Eliciting Informative Feedback: The Peer-Prediction Method Nolan Miller, Paul Resnick, & Richard Zeckhauser Thomas Steinke & David Rezza Baqaee Contents Problem and Setup Initial Game Extensions Further
More information1 x i c i if x 1 +x 2 > 0 u i (x 1,x 2 ) = 0 if x 1 +x 2 = 0
Game Theory - Midterm Examination, Date: ctober 14, 017 Total marks: 30 Duration: 10:00 AM to 1:00 PM Note: Answer all questions clearly using pen. Please avoid unnecessary discussions. In all questions,
More informationThe Limits of Reciprocal Altruism
The Limits of Reciprocal Altruism Larry Blume & Klaus Ritzberger Cornell University & IHS & The Santa Fe Institute Introduction Why bats? Gerald Wilkinson, Reciprocal food sharing in the vampire bat. Nature
More informationREPEATED GAMES. MICROECONOMICS Principles and Analysis Frank Cowell. Frank Cowell: Repeated Games. Almost essential Game Theory: Dynamic.
Prerequisites Almost essential Game Theory: Dynamic REPEATED GAMES MICROECONOMICS Principles and Analysis Frank Cowell April 2018 1 Overview Repeated Games Basic structure Embedding the game in context
More informationIntroduction to Multi-Agent Programming
Introduction to Multi-Agent Programming 10. Game Theory Strategic Reasoning and Acting Alexander Kleiner and Bernhard Nebel Strategic Game A strategic game G consists of a finite set N (the set of players)
More informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 11, 2017 Auctions results Histogram of
More informationG5212: Game Theory. Mark Dean. Spring 2017
G5212: Game Theory Mark Dean Spring 2017 Modelling Dynamics Up until now, our games have lacked any sort of dynamic aspect We have assumed that all players make decisions at the same time Or at least no
More informationEconomics 431 Infinitely repeated games
Economics 431 Infinitely repeated games Letuscomparetheprofit incentives to defect from the cartel in the short run (when the firm is the only defector) versus the long run (when the game is repeated)
More informationFinding Equilibria in Games of No Chance
Finding Equilibria in Games of No Chance Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, and Troels Bjerre Sørensen Department of Computer Science, University of Aarhus, Denmark {arnsfelt,bromille,trold}@daimi.au.dk
More informationChapter 8. Repeated Games. Strategies and payoffs for games played twice
Chapter 8 epeated Games 1 Strategies and payoffs for games played twice Finitely repeated games Discounted utility and normalized utility Complete plans of play for 2 2 games played twice Trigger strategies
More informationAgenda. Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection
Game Theory 1 Agenda Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection 2 Game Theory Game theory is the study of a set of tools that
More informationStrategies and Nash Equilibrium. A Whirlwind Tour of Game Theory
Strategies and Nash Equilibrium A Whirlwind Tour of Game Theory (Mostly from Fudenberg & Tirole) Players choose actions, receive rewards based on their own actions and those of the other players. Example,
More informationAnswer Key: Problem Set 4
Answer Key: Problem Set 4 Econ 409 018 Fall A reminder: An equilibrium is characterized by a set of strategies. As emphasized in the class, a strategy is a complete contingency plan (for every hypothetical
More informationECO410H: Practice Questions 2 SOLUTIONS
ECO410H: Practice Questions SOLUTIONS 1. (a) The unique Nash equilibrium strategy profile is s = (M, M). (b) The unique Nash equilibrium strategy profile is s = (R4, C3). (c) The two Nash equilibria are
More informationExternalities 1 / 40
Externalities 1 / 40 Key Ideas What is an externality? Externalities create opportunities for Pareto improving policy Externalities require active and ongoing policy interventions The optimal (second best)
More informationEconomics 171: Final Exam
Question 1: Basic Concepts (20 points) Economics 171: Final Exam 1. Is it true that every strategy is either strictly dominated or is a dominant strategy? Explain. (5) No, some strategies are neither dominated
More informationUniversity of Hong Kong ECON6036 Stephen Chiu. Extensive Games with Perfect Information II. Outline
University of Hong Kong ECON6036 Stephen Chiu Extensive Games with Perfect Information II 1 Outline Interpretation of strategy Backward induction One stage deviation principle Rubinstein alternative bargaining
More information