All-Pay Contests. (Ron Siegel; Econometrica, 2009) PhDBA 279B 13 Feb Hyo (Hyoseok) Kang First-year BPP

Size: px
Start display at page:

Download "All-Pay Contests. (Ron Siegel; Econometrica, 2009) PhDBA 279B 13 Feb Hyo (Hyoseok) Kang First-year BPP"

Transcription

1 All-Pay Contests (Ron Siegel; Econometrica, 2009) PhDBA 279B 13 Feb 2014 Hyo (Hyoseok) Kang First-year BPP

2 Outline 1 Introduction All-Pay Contests An Example 2 Main Analysis The Model Generic Contests Non-generic Contests Participation 3 Concluding Remarks Summary & Conclusion 4 Appendix: Supplementary Examples (Non-identical, Non-generic) When The Power Condition Fails When The Cost Condition Fails

3 1 Introduction All-Pay Contests An Example 2 Main Analysis The Model Generic Contests Non-generic Contests Participation 3 Concluding Remarks Summary & Conclusion 4 Appendix: Supplementary Examples (Non-identical, Non-generic) When The Power Condition Fails When The Cost Condition Fails

4 All-Pay Contests We study a class of games, all-pay contests, which capture general asymmetries and sunk/irreversible investments inherent in many scenarios: Lobbying Competition for market power Labor-market tournaments R&D races We provide a closed-form formula for players equilibrium payoffs and analyze player participation.

5 Each player chooses a costly score and can be in one of two states: winning or losing. The primitives of the contest are commonly known: the equilibrium payoffs represent economic rents (not information rents). Our cost functions allow for differing production technologies, costs of capital, and prior investments. Nonordered or state-dependent cost functions are also allowed. Separable contests When all investments are unconditional, each player is characterized by her valuation for a prize (the payoff difference between the two states) and a weakly increasing, continuous cost function that determines her cost of choosing a score independently of the state. It nests many models of competition that assume a deterministic relation between effort and prize allocation. Single- and multi-prize all-pay auctions are separable contests with linear costs.

6 1 Introduction All-Pay Contests An Example 2 Main Analysis The Model Generic Contests Non-generic Contests Participation 3 Concluding Remarks Summary & Conclusion 4 Appendix: Supplementary Examples (Non-identical, Non-generic) When The Power Condition Fails When The Cost Condition Fails

7 An Example Three risk-neutral firms compete for a monopoly position (v = 1). Each firm chooses how much to invest in lobbying (=score). Firms 1 and 2 have better lobbying technologies. Firm 3 has an initial advantage, yet her cost for high scores is high. 1 K (with score 1 + ɛ) is a lower bound on 1 s expected payoff. It can be better off: firm 1 must employ a mixed strategy in any equilibrium.

8 An Example - What Our Results Imply Firm 1 s equilibrium payoff is 1 K. Firms 2 and 3 can guarantee themselves (no more than) 0 (Theorem 1). Precisely one player receives a strictly positive expected payoff. For low and strictly positive values of γ, all three players must participate ( Theorem 2). This participation results from the nonordered nature of players cost functions. Lowering the prize s value can lead to a positive payoff for player 3, making her the only player who obtains a positive expected payoff. A VARIANT: What if firm 3 has 0 marginal cost? Firm 3 wins with certainty. It may be that no player invests even if a contest provides a valuable prize (pure-strategy equilibrium).

9 1 Introduction All-Pay Contests An Example 2 Main Analysis The Model Generic Contests Non-generic Contests Participation 3 Concluding Remarks Summary & Conclusion 4 Appendix: Supplementary Examples (Non-identical, Non-generic) When The Power Condition Fails When The Cost Condition Fails

10 The Model n players compete for m homogenous prizes (0 < m < n). The set of players: N = {1,..., n}. Players compete by each choosing a score simultaneously and independently. Player i chooses a score si S i = [a i, ), where a i 0 is her initial score. Each of the m players with the highest scores wins one prize.

11 Player i has preferences over lotteries w/ an outcome pair (s i, W i ): W i v i (s i ) (1 W i )c i (s i ) where v i : S i R is i s valuation for winning (c i : cost of losing). Given a profile of scores s = (s 1,..., s n ), player i s payoff is u i (s) = P i (s)v i (s i ) (1 P i (s))c i (s i ) where P i : j N S j [0, 1], player i s probability of winning s.t. 0 if s j > s i for m or more players j i P i (s) 1 if s i > s j for N m or more players j i any value in [0, 1] otherwise s.t. n j=1 P j(s) = m. A player s probability of winning depends on all players scores. Her valuation for winning and cost of losing depend only on her chosen core.

12 Three Assumptions Assumption 1: v i and c i are continuous and non-increasing. Conditional on winning or losing, a lower score is weakly preferable. Assumption 2: v i (a i ) > 0 and lim si v i (s i ) < c i (a i ) = 0. With the initial score, winning is better than losing, so prizes are valuable. However, losing with the initial score is preferable to winning with sufficiently high scores. Assumption 3: c i (s i ) > 0 if v i (s i ) = 0. If winning with score s i is as good as losing with the initial score, then winning with score s i is strictly better than losing with score s i : v i (s i ) = c i (a i ) = 0 > c i (s i )

13 This formulation allows the difference between a player s valuation for winning and her cost of losing to depend on her chosen score. Consider a competition for promotions in which the value of the prize for player i is fixed at V i but some costs are only borne if the player wins (ci W when she wins and ci L when she loses). Then: ( ) u i (s) = P i (s) V i ci W (s i ) (1 P(s)) ci L (s i ) Contests can capture players risk attitudes as well. Let v i (s i ) = f (1 P(s)) and c i = f (c L i ) for some strictly increasing f s.t. f (0) = 0.

14 Separable Contests Every player i s preferences over lotteries with outcomes (s i, W i ) depend only on the marginal distributions of the lotteries. The effect of winning or losing on a player s Bernoulli utility is additively separable from that of the score: and for V i = v i (a i ) > 0. v i (s i ) = V i c i (s i ) u i (s) = P i (s)v i c i (s i ) The value ci (s i ) could be thought of as player i s cost of choosing score s i. V i could be thought of as player i s valuation for a prize. All expenditures are unconditional, and players are risk neutral.

15 Key Concepts 1 Player i s reach r i is the highest score at which her valuation for winning is 0: r i = max{s i S i v i (s i ) = 0} 2 Player m + 1 is the marginal player. 3 The threshold T of the contest is the reach of the marginal player: T = r m+1 4 Player i s power w i is her valuation for winning at the threshold: w i = v i (max{a i, T }) In a separable contest, a player s reach is the highest score she can choose by expending no more than her valuation for a prize.

16 1 Introduction All-Pay Contests An Example 2 Main Analysis The Model Generic Contests Non-generic Contests Participation 3 Concluding Remarks Summary & Conclusion 4 Appendix: Supplementary Examples (Non-identical, Non-generic) When The Power Condition Fails When The Cost Condition Fails

17 Generic Contests Generic Conditions 1 Power Condition: The marginal player is the only player with power 0. 2 Cost Condition: The marginal player s valuation for winning is strictly decreasing at the threshold. For every x [a m+1, T ), v m+1 (x) > v m+1 (T ) = 0 In a separable contest, in particular, for every x [a m+1, T ): c m+1 (x) < c m+1 (T ) = V m+1 Players in N W = {1,..., m} have strictly positive powers, and players in N L = {m + 1,..., n} have strictly nonpositive powers. Contests that do not meet the Generic Conditions can be perturbed slightly to meet them.

18 Payoff Result Theorem 1 In any equilibrium of a generic contest, the expected payoff of every player equals the maximum of her power and 0. Players in N W have strictly positive expected payoffs (N L has 0). A generic contest has the same payoffs in all equilibria. Proof We invoke Least Lemma, Tie Lemma, Zero Lemma, and Threshold Lemma to prove Theorem 1. A mixed strategy G i of i is a cumulative probability distribution that assigns probability 1 to her set of pure strategies S i. When a strategy profile G = (G 1,..., G n ) is specified, P i (x) is shorthand for player i s probability of winning when she chooses x a i with certainty and all other players play according to G. For an equilibrium (G 1,..., G n ), denote by u i = u i (G i ) player i s equilibrium payoff.

19 Step 1: Least Lemma A player s expected payoff in G is at least the maximum of her power and 0. It suffices to consider players with strictly positive power (N W ). In equilibrium, no player chooses scores higher than her reach with a strictly positive probability ( A1, A3). By choosing max{a i, T + ɛ} for ɛ > 0, a player i in N W beats all N m players in N L with certainty. For every player i in N W, by continuity of v i, u i v i (max{a i, T + ɛ}) ɛ 0 v i (max{a i, T }) = w i

20 Step 2: Tie Lemma Suppose that in G two or more players have an atom at a score x. Then players who have an atom at x either all win with certainty or all lose with certainty when choosing x. N : the set of players who have an atom at x: N 2. E: strictly positive-probability event that all players in N choose x. D E: the event in which a relevant tie occurs at x; i.e. the event in which m prizes are divided among the N players in N, with 1 m < N. Conditional on D > 0, at least one player i in N can strictly increase her probability of winning to 1 by choosing x + ɛ. Since i chooses x with strictly positive probability, x r i and v i (x) > c i (x) ( A1 A3).

21 By continuity of v i and c i, player i would be strictly better off by choosing a score x + ɛ D has probability 0 and P(E) = P(E L ) + P(E W ) E L E is the event that at least m players in N \ N choose scores strictly higher than x. E W E is the event that at most m N players in N \ N choose scores strictly higher than x. Either E L or E W have probability 0 by independence of players strategies (otherwise, D would have strictly positive probability). 1. If P(E) = P(E L ), then, without conditioning on E, at least m players in N \ N choose scores strictly higher than x with probability 1, so P i (x) = 0 for every player i in N. 2. Similarly, if P(E) = P(E W ), then P i (x) = 1 for every player i in N.

22 Step 3: Zero Lemma In G, at least n m players have best responses with which they win with probability 0 or arbitrarily close to 0. These players have an expected payoff of at most 0. J: a set of some m + 1 players S: the union of the best-response sets of the players in J s inf : the infimum of S Case 1: two or more players in J have an atom at s inf : N J: the set of such players in J. It cannot be that P i (s inf ) = 1 for every player i in N, because any player in J \ N chooses scores strictly higher than s inf with probability 1, even if the players in N \ J choose scores strictly lower than s inf with probability 1, because only m (J \ N ) = m (m + 1 N ) = N 1 > 0 prizes are divided among the N players in N. Thus, by Tie Lemma, P i (s inf ) = 0 for every player i in N.

23 Case 2: One player (= i) in J has an atom at s inf : P i (s inf ) = 0, since all m players in J \ {i} chooses scores strictly higher than s inf with probability 1. In cases 1 and 2, P i (s inf ) = 0 for some player i in J who has an atom at s inf, so s inf is a best response for this player at which she wins with probability 0. Case 3: No player in J has an atom at s inf. By definition of s inf, there exists a player i in J with best responses {x n } n=1 s inf. Since 1 1 P i (x n ) j J\{i} (1 G j(x n )), no player in J has an atom at s inf, and G is right-continuous: P i (x n ) 0 as n. Note that J was a set of any m + 1 players. That is, even if J includes all the winning players, there are at least n (m + 1) + 1 = n m players in N who have best responses with which they win with probability 0.

24 Comments on Three Lemmas They hold regardless of the Generic Conditions. The Least Lemma + the Power Condition: The m players in NW have strictly positive expected payoffs. The Least Lemma + the Zero Lemma: Under the Power Condition, the n m players in NL obtain expected payoffs of 0.

25 Step 4: Threshold Lemma The players in N W have best responses that approach or exceed the threshold and, therefore, have an expected payoff of at most their power. Players in N L \ {m + 1} have strictly negative powers. Their reaches and the supremum of their best responses are strictly below the threshold. There is some s sup < T s.t. G i (x) = 1 for every player i in N L \ {m + 1} and every score x > s sup. This implies that every player i in N W chooses scores that approach or exceed the threshold (i.e. has G i (x) < 1 for every x < T ). Otherwise, for some s in (s sup, T ), G i (s) = 1 for all but at most m 1 players in N \ {m + 1}. But then the marginal player could win with certainty by choosing a score in (max{a m+1, s}, T ) (NOTE: a m+1 < T ). This would give her a strictly positive payoff, a contradiction.

26 Take a player i in N W. Because G i (x) < 1 for every x < T, there exists a sequence {x n } n=1 of best responses for player i that approach some z i T. Since x n is a best response for player i, who has a strictly positive payoff by the Least Lemma and the Power Condition, v i (x n ) > 0. By A1 and A2, v i (x n ) > c i (x n ). By continuity of v i, we have u i = u i (x n ) = P i (x n )v i (x n ) (1 P i (x n )) c i (x n ) v i (x n ) xn z i v i (z i ) v i (T ) = w i (Proof of Theorem 1) The Least Lemma + the Threshold Lemma show that players in N W have expected payoffs equal to their power. We checked that players in N L have expected payoffs of 0. Since N L N W = N, the expected payoff of every player equals the maximum of her power and 0.

27 Discussion of the Payoff Characterization Equilibrium payoffs in generic contests depend only on players valuations for winning at the threshold. Only the reach of each player and valuations for winning at the threshold need to be computed. Players costs of losing do not affect payoffs. The number of players who obtain positive expected payoffs equals the number of prizes. Simon and Zame s (1990) show that an equilibrium exists for some tie-breaking rule. The following corollary of their result and the Tie Lemma above show that an equilibrium exists for any tie-breaking rule. Corollary 1 Every contest has a Nash equilibrium.

28 1 Introduction All-Pay Contests An Example 2 Main Analysis The Model Generic Contests Non-generic Contests Participation 3 Concluding Remarks Summary & Conclusion 4 Appendix: Supplementary Examples (Non-identical, Non-generic) When The Power Condition Fails When The Cost Condition Fails

29 Contests That Are Non Generic Corollary 2 Every contest (generic or not) has at least one equilibrium in which every player s payoff is the maximum of her power and 0. Proof Sketch This can be proved by considering a sequence of generic contests that approach the original contest and an equilibrium for each contest in the sequence. Every limit point of the resulting sequence of equilibria is an equilibrium of the original contest in which payoffs are given by the payoff result.

30 Corollary 3 In any equilibrium of a contest in which all players are identical, all players have a payoff of 0. Proof Sketch In any equilibrium of any contest, identical players have identical payoffs, and the Zero Lemma shows that at least one player has payoff 0. When players are not identical and the contest is not generic, the payoff of a player in some equilibrium may be very close to her valuation for winning at initial score, even if her power is very low. See Example 1 and Example 2.

31 1 Introduction All-Pay Contests An Example 2 Main Analysis The Model Generic Contests Non-generic Contests Participation 3 Concluding Remarks Summary & Conclusion 4 Appendix: Supplementary Examples (Non-identical, Non-generic) When The Power Condition Fails When The Cost Condition Fails

32 Participation Theorem 2 In a generic contest, if the normalized costs of losing for the marginal player are strictly lower than that of player i > m + 1, that is, c m+1 (max{a m+1, x} v m+1 (a m+1 ) < c i(x) v i (a i ) for all x S i s.t. c i (x) > 0, and the normalized valuations for winning for the marginal player are weakly higher than that of player i > m + 1, that is, v m+1 (max{a m+1, x} v m+1 (a m+1 ) v i(x) v i (a i ) for all x S i, then player i does not participate in any equilibrium. In particular, if these conditions hold for all players in N L \ {m + 1}, then in any equilibrium only the m + 1 players in N W {m + 1} may participate.

33 Comment on Theorem 2 When players costs are strictly ordered, at most m + 1 players participate in any equilibrium. However, a player in N L \ {m + 1} may participate if she has a local advantage w.r.t. the marginal player. In our first example, suppose player 3 did not participate. Players 1 and 2 play strategies that make all scores in (0, T ) best responses for both of them. For low values of γ > 0, player 3 could then obtain a strictly positive payoff by choosing a low score: a contradiction. Thus, player 3 must participate in any equilibrium, even though her expected equilibrium payoff is 0.

34 Proof of Theorem 2 (in Appendix) It suffices to prove the result for contests in which v i (a i ) = 1 i. Choose an equilibrium G of such a contest. Suppose player i > m + 1 that meets the conditions of the proposition participated in G. Let t i = inf {x : G i (x) = 1} < T and t i = max{a m+1, t i }. Then, t i < T Pi (t i ) < 1 (Pf. of the Threshold Lemma) For every δ > 0, Pm+1 ( t i + δ) P i (t i ) since by choosing ( t i + δ), player m + 1 beats player i for sure. For every δ > 0 s.t. t i + δ < r m+1 = T, we have v m+1 ( t i + δ) > 0 c m+1 ( t i + δ)

35 Therefore, u m+1 P m+1 ( t i + δ)v m+1 ( t i + δ) (1 P m+1 ( t i + δ))c m+1 ( t i + δ) P i (t i )v m+1 ( t i + δ) (1 P i (t i ))c m+1 ( t i + δ) By definition of participation, c i (t i ) > 0, so c i (t i ) > c m+1 ( t i ). Since P i (t i ) < 1 and v m+1 (max{a m+1, x}) v i (x) for all x S i, by continuity of v m+1 and c m+1, player m + 1 can choose t i + δ for sufficiently small δ > 0 s.t. P i (t i )v m+1 ( t i + δ) (1 P i (t i ))c m+1 ( t i + δ) > P i (t i )v i (t i ) (1 P i (t i ))c i (t i ) = u i (t i ) 0 u m+1 > 0, which contradicts the payoff result (w m+1 = 0).

36 1 Introduction All-Pay Contests An Example 2 Main Analysis The Model Generic Contests Non-generic Contests Participation 3 Concluding Remarks Summary & Conclusion 4 Appendix: Supplementary Examples (Non-identical, Non-generic) When The Power Condition Fails When The Cost Condition Fails

37 Summary & Conclusion All-pay contests capture general asymmetries among contestants and allow for both sunk and conditional investments. Thm 1: Expected Payoffs The expected payoff of every player equals the maximum of her power and 0; i.e. max {w i = v i (max{a i, T }), 0} Thm 2: Participation Players that are disadvantaged everywhere w.r.t. the marginal player do not participate in any equilibrium Reach and power are the right variables to focus. The addition of a player makes existing players weakly worse off. The addition of a prize makes player m + 2 the marginal player. This lowers the threshold and makes existing players better off. Making prizes more valuable raises the threshold.

38 1 Introduction All-Pay Contests An Example 2 Main Analysis The Model Generic Contests Non-generic Contests Participation 3 Concluding Remarks Summary & Conclusion 4 Appendix: Supplementary Examples (Non-identical, Non-generic) When The Power Condition Fails When The Cost Condition Fails

39 Example 1: The Power Condition Fails The Payoff Result Does Not Hold One prize of common value 1 Players costs are: { (1 α)x, if 0 x h c 1 (x) = (1 α)h + (1 + αh 1 h )(x h), { if x > h (1 ɛ)x, if 0 x h c 2 (x) = (1 ɛ)h + (1 + ɛh 1 h )(x h), { if x > h γx, if 0 x h c 3 (x) = γh + L(x h), if x > h for some small α, ɛ in (0, 1), small γ 0, h in (0, 1), and L > 0. Regardless of the value of L, the threshold is 1 and the Power Condition is violated ( at least two players have power 0). The Cost Condition is met (costs are strictly increasing at 1).

40 For any h in (0, 1), there exist some β > 0 and M > 0 s.t. if α, ɛ, γ < β and L > M, then (G 1, G 2, G 3 ) is an equilibrium, for: 0, if x < 0 (1 ɛ)h + γ G 1 (x) = 1 α ( x h 1), if 0 x h (1 ɛ)h + (1 + ɛh 1 h )(x h), if h < x 1 1, if x > 1 0, if x < 0 (1 α)h, if 0 x h G 2 (x) = (1 α)h + (1 + αh 1 h )(x h), if h < x 1 1, if x > 1 { x/h, if x h G 3 (x) = 1, if x > h

41 Players costs Players atoms and densities in the equilibrium As L increases, player 3 s power, 1 γh L(1 h), becomes arbitrarily low. As h 1 and ɛ, α, γ 0, for any value of L > M, player 3 wins with near certainty. Her payoff approaches the value of the prize: (1 ɛ)(1 α)h 2 γh 0. A slight change in player 1 s or 2 s valuation for the prize leads to a generic contest and destroys the equilibrium.

42 1 Introduction All-Pay Contests An Example 2 Main Analysis The Model Generic Contests Non-generic Contests Participation 3 Concluding Remarks Summary & Conclusion 4 Appendix: Supplementary Examples (Non-identical, Non-generic) When The Power Condition Fails When The Cost Condition Fails

43 Example 2: The Cost Condition Fails The Payoff Result Does Not Hold Competition may stop before the threshold is reached. Two-player separable contest for one prize of common value 1: for some d in (0, 1). c 1 (x) = bx, for some b < 1 x d, if 0 x < d c 2 (x) = 1, if d x 1 2x 1, if x > 1 Reach (r i ) Power (w i ) 1 Player 1 b > 1 1 b > 0 Player The Power Condition holds The Cost Condition fails: c 1 2 (c 2(r 2 )) = [d, 1].

44 (G 1, G 2 ) is an equilibrium in which player 1 has a payoff of 1 bd > w 1 for As b 1, w 1 0 0, if x < 0 G 1 (x) = x d, if 0 x d 1, if x > d 0, if x < 0 G 2 (x) = 1 bd bx, if 0 x d 1, if x > d However, for any value of b, as d 0, player 1 s payoff approaches 1 (=the value of the prize).

45 Example 2: Another Equilibrium (G 1, G 2 ) is an equilibrium in which both players payoffs equal their powers, for 0, if x < 0 G 2 (x) = 1 b + bx, if 0 x 1 1, if x > 1

On Existence of Equilibria. Bayesian Allocation-Mechanisms

On 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 information

When we did independent private values and revenue equivalence, one of the auction types we mentioned was an all-pay auction

When we did independent private values and revenue equivalence, one of the auction types we mentioned was an all-pay auction Econ 805 Advanced Micro Theory I Dan Quint Fall 2008 Lecture 15 October 28, 2008 When we did independent private values and revenue equivalence, one of the auction types we mentioned was an all-pay auction

More information

Auctions That Implement Efficient Investments

Auctions That Implement Efficient Investments Auctions That Implement Efficient Investments Kentaro Tomoeda October 31, 215 Abstract This article analyzes the implementability of efficient investments for two commonly used mechanisms in single-item

More information

KIER DISCUSSION PAPER SERIES

KIER DISCUSSION PAPER SERIES KIER DISCUSSION PAPER SERIES KYOTO INSTITUTE OF ECONOMIC RESEARCH http://www.kier.kyoto-u.ac.jp/index.html Discussion Paper No. 657 The Buy Price in Auctions with Discrete Type Distributions Yusuke Inami

More information

All Equilibrium Revenues in Buy Price Auctions

All Equilibrium Revenues in Buy Price Auctions All Equilibrium Revenues in Buy Price Auctions Yusuke Inami Graduate School of Economics, Kyoto University This version: January 009 Abstract This note considers second-price, sealed-bid auctions with

More information

10.1 Elimination of strictly dominated strategies

10.1 Elimination of strictly dominated strategies Chapter 10 Elimination by Mixed Strategies The notions of dominance apply in particular to mixed extensions of finite strategic games. But we can also consider dominance of a pure strategy by a mixed strategy.

More information

March 30, Why do economists (and increasingly, engineers and computer scientists) study auctions?

March 30, Why do economists (and increasingly, engineers and computer scientists) study auctions? March 3, 215 Steven A. Matthews, A Technical Primer on Auction Theory I: Independent Private Values, Northwestern University CMSEMS Discussion Paper No. 196, May, 1995. This paper is posted on the course

More information

The Value of Information in Asymmetric All-Pay Auctions

The Value of Information in Asymmetric All-Pay Auctions The Value of Information in Asymmetric All-Pay Auctions Christian Seel Maastricht University, Department of Economics This version: October 14, 2013 Abstract This paper analyzes a two-player all-pay auction

More information

Microeconomics II. CIDE, MsC Economics. List of Problems

Microeconomics II. CIDE, MsC Economics. List of Problems Microeconomics II CIDE, MsC Economics List of Problems 1. There are three people, Amy (A), Bart (B) and Chris (C): A and B have hats. These three people are arranged in a room so that B can see everything

More information

6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2

6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 Daron Acemoglu and Asu Ozdaglar MIT October 14, 2009 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria Mixed Strategies

More information

STOCHASTIC REPUTATION DYNAMICS UNDER DUOPOLY COMPETITION

STOCHASTIC REPUTATION DYNAMICS UNDER DUOPOLY COMPETITION STOCHASTIC REPUTATION DYNAMICS UNDER DUOPOLY COMPETITION BINGCHAO HUANGFU Abstract This paper studies a dynamic duopoly model of reputation-building in which reputations are treated as capital stocks that

More information

Game Theory Problem Set 4 Solutions

Game Theory Problem Set 4 Solutions Game Theory Problem Set 4 Solutions 1. Assuming that in the case of a tie, the object goes to person 1, the best response correspondences for a two person first price auction are: { }, < v1 undefined,

More information

ISSN BWPEF Uninformative Equilibrium in Uniform Price Auctions. Arup Daripa Birkbeck, University of London.

ISSN 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 information

Asymmetric Contests with Interdependent Valuations. Ron Siegel 1. Discussion Paper No October 2011

Asymmetric Contests with Interdependent Valuations. Ron Siegel 1. Discussion Paper No October 2011 THE PINHAS SAPIR CENTER FOR DEVELOPMENT TEL AVIV UNIVERSITY Asymmetric Contests with Interdependent Valuations Ron Siegel Discussion Paper No. 7- October 20 The paper can be downloaded from: http://sapir.tau.ac.il

More information

Notes on Auctions. Theorem 1 In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy.

Notes on Auctions. Theorem 1 In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy. Notes on Auctions Second Price Sealed Bid Auctions These are the easiest auctions to analyze. Theorem In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy. Proof

More information

On the existence of coalition-proof Bertrand equilibrium

On the existence of coalition-proof Bertrand equilibrium Econ Theory Bull (2013) 1:21 31 DOI 10.1007/s40505-013-0011-7 RESEARCH ARTICLE On the existence of coalition-proof Bertrand equilibrium R. R. Routledge Received: 13 March 2013 / Accepted: 21 March 2013

More information

6.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 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 information

Econometrica Supplementary Material

Econometrica Supplementary Material Econometrica Supplementary Material PUBLIC VS. PRIVATE OFFERS: THE TWO-TYPE CASE TO SUPPLEMENT PUBLIC VS. PRIVATE OFFERS IN THE MARKET FOR LEMONS (Econometrica, Vol. 77, No. 1, January 2009, 29 69) BY

More information

An Adaptive Learning Model in Coordination Games

An Adaptive Learning Model in Coordination Games Department of Economics An Adaptive Learning Model in Coordination Games Department of Economics Discussion Paper 13-14 Naoki Funai An Adaptive Learning Model in Coordination Games Naoki Funai June 17,

More information

SI 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, 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 information

MA200.2 Game Theory II, LSE

MA200.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 information

Commitment in First-price Auctions

Commitment in First-price Auctions Commitment in First-price Auctions Yunjian Xu and Katrina Ligett November 12, 2014 Abstract We study a variation of the single-item sealed-bid first-price auction wherein one bidder (the leader) publicly

More information

ANASH EQUILIBRIUM of a strategic game is an action profile in which every. Strategy Equilibrium

ANASH EQUILIBRIUM of a strategic game is an action profile in which every. Strategy Equilibrium Draft chapter from An introduction to game theory by Martin J. Osborne. Version: 2002/7/23. Martin.Osborne@utoronto.ca http://www.economics.utoronto.ca/osborne Copyright 1995 2002 by Martin J. Osborne.

More information

Microeconomic Theory II Preliminary Examination Solutions

Microeconomic 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 information

PAULI MURTO, ANDREY ZHUKOV. If any mistakes or typos are spotted, kindly communicate them to

PAULI MURTO, ANDREY ZHUKOV. If any mistakes or typos are spotted, kindly communicate them to GAME THEORY PROBLEM SET 1 WINTER 2018 PAULI MURTO, ANDREY ZHUKOV Introduction If any mistakes or typos are spotted, kindly communicate them to andrey.zhukov@aalto.fi. Materials from Osborne and Rubinstein

More information

ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games

ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games University of Illinois Fall 2018 ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games Due: Tuesday, Sept. 11, at beginning of class Reading: Course notes, Sections 1.1-1.4 1. [A random

More information

Zhen Sun, Milind Dawande, Ganesh Janakiraman, and Vijay Mookerjee

Zhen Sun, Milind Dawande, Ganesh Janakiraman, and Vijay Mookerjee RESEARCH ARTICLE THE MAKING OF A GOOD IMPRESSION: INFORMATION HIDING IN AD ECHANGES Zhen Sun, Milind Dawande, Ganesh Janakiraman, and Vijay Mookerjee Naveen Jindal School of Management, The University

More information

CS711: Introduction to Game Theory and Mechanism Design

CS711: Introduction to Game Theory and Mechanism Design CS711: Introduction to Game Theory and Mechanism Design Teacher: Swaprava Nath Domination, Elimination of Dominated Strategies, Nash Equilibrium Domination Normal form game N, (S i ) i N, (u i ) i N Definition

More information

M.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. 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 information

Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 2017

Microeconomic 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 information

Information Aggregation in Dynamic Markets with Strategic Traders. Michael Ostrovsky

Information Aggregation in Dynamic Markets with Strategic Traders. Michael Ostrovsky Information Aggregation in Dynamic Markets with Strategic Traders Michael Ostrovsky Setup n risk-neutral players, i = 1,..., n Finite set of states of the world Ω Random variable ( security ) X : Ω R Each

More information

PAULI MURTO, ANDREY ZHUKOV

PAULI MURTO, ANDREY ZHUKOV GAME THEORY SOLUTION SET 1 WINTER 018 PAULI MURTO, ANDREY ZHUKOV Introduction For suggested solution to problem 4, last year s suggested solutions by Tsz-Ning Wong were used who I think used suggested

More information

CS711 Game Theory and Mechanism Design

CS711 Game Theory and Mechanism Design CS711 Game Theory and Mechanism Design Problem Set 1 August 13, 2018 Que 1. [Easy] William and Henry are participants in a televised game show, seated in separate booths with no possibility of communicating

More information

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2015

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2015 Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2015 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.

More information

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017 ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2017 These notes have been used and commented on before. If you can still spot any errors or have any suggestions for improvement, please

More information

In Class Exercises. Problem 1

In Class Exercises. Problem 1 In Class Exercises Problem 1 A group of n students go to a restaurant. Each person will simultaneously choose his own meal but the total bill will be shared amongst all the students. If a student chooses

More information

Game Theory Lecture #16

Game Theory Lecture #16 Game Theory Lecture #16 Outline: Auctions Mechanism Design Vickrey-Clarke-Groves Mechanism Optimizing Social Welfare Goal: Entice players to select outcome which optimizes social welfare Examples: Traffic

More information

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012 Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 22 COOPERATIVE GAME THEORY Correlated Strategies and Correlated

More information

Auctions in the wild: Bidding with securities. Abhay Aneja & Laura Boudreau PHDBA 279B 1/30/14

Auctions in the wild: Bidding with securities. Abhay Aneja & Laura Boudreau PHDBA 279B 1/30/14 Auctions in the wild: Bidding with securities Abhay Aneja & Laura Boudreau PHDBA 279B 1/30/14 Structure of presentation Brief introduction to auction theory First- and second-price auctions Revenue Equivalence

More information

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017 Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.

More information

Web Appendix: Proofs and extensions.

Web Appendix: Proofs and extensions. B eb Appendix: Proofs and extensions. B.1 Proofs of results about block correlated markets. This subsection provides proofs for Propositions A1, A2, A3 and A4, and the proof of Lemma A1. Proof of Proposition

More information

Lecture 1: Normal Form Games: Refinements and Correlated Equilibrium

Lecture 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 information

Tug of War Game: An Exposition

Tug of War Game: An Exposition Tug of War Game: An Exposition Nick Sovich and Paul Zimand April 21, 2009 Abstract This paper proves that there is a winning strategy for Player L in the tug of war game. 1 Introduction We describe an

More information

Martingale Pricing Theory in Discrete-Time and Discrete-Space Models

Martingale Pricing Theory in Discrete-Time and Discrete-Space Models IEOR E4707: Foundations of Financial Engineering c 206 by Martin Haugh Martingale Pricing Theory in Discrete-Time and Discrete-Space Models These notes develop the theory of martingale pricing in a discrete-time,

More information

An Axiomatic Approach to Arbitration and Its Application in Bargaining Games

An Axiomatic Approach to Arbitration and Its Application in Bargaining Games An Axiomatic Approach to Arbitration and Its Application in Bargaining Games Kang Rong School of Economics, Shanghai University of Finance and Economics Aug 30, 2012 Abstract We define an arbitration problem

More information

A non-robustness in the order structure of the equilibrium set in lattice games

A non-robustness in the order structure of the equilibrium set in lattice games A non-robustness in the order structure of the equilibrium set in lattice games By Andrew J. Monaco Department of Economics University of Kansas Lawrence KS, 66045, USA monacoa@ku.edu Tarun Sabarwal Department

More information

The Cascade Auction A Mechanism For Deterring Collusion In Auctions

The Cascade Auction A Mechanism For Deterring Collusion In Auctions The Cascade Auction A Mechanism For Deterring Collusion In Auctions Uriel Feige Weizmann Institute Gil Kalai Hebrew University and Microsoft Research Moshe Tennenholtz Technion and Microsoft Research Abstract

More information

Game Theory: Normal Form Games

Game Theory: Normal Form Games Game Theory: Normal Form Games Michael Levet June 23, 2016 1 Introduction Game Theory is a mathematical field that studies how rational agents make decisions in both competitive and cooperative situations.

More information

Mixed Strategies. In the previous chapters we restricted players to using pure strategies and we

Mixed Strategies. In the previous chapters we restricted players to using pure strategies and we 6 Mixed Strategies In the previous chapters we restricted players to using pure strategies and we postponed discussing the option that a player may choose to randomize between several of his pure strategies.

More information

THE PENNSYLVANIA STATE UNIVERSITY. Department of Economics. January Written Portion of the Comprehensive Examination for

THE PENNSYLVANIA STATE UNIVERSITY. Department of Economics. January Written Portion of the Comprehensive Examination for THE PENNSYLVANIA STATE UNIVERSITY Department of Economics January 2014 Written Portion of the Comprehensive Examination for the Degree of Doctor of Philosophy MICROECONOMIC THEORY Instructions: This examination

More information

University 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. 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

All-Pay Contests with Constraints

All-Pay Contests with Constraints F R O N T M A T T E R All-Pay Contests with Constraints Ivan Pastine University College Dublin Ivan.Pastine@ucd.ie Tuvana Pastine National University of Ireland Maynooth Tuvana.Pastine@nuim.ie August 2014

More information

Online Appendix for Debt Contracts with Partial Commitment by Natalia Kovrijnykh

Online Appendix for Debt Contracts with Partial Commitment by Natalia Kovrijnykh Online Appendix for Debt Contracts with Partial Commitment by Natalia Kovrijnykh Omitted Proofs LEMMA 5: Function ˆV is concave with slope between 1 and 0. PROOF: The fact that ˆV (w) is decreasing in

More information

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012 Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012 Chapter 6: Mixed Strategies and Mixed Strategy Nash Equilibrium

More information

Strategy -1- Strategic equilibrium in auctions

Strategy -1- Strategic equilibrium in auctions Strategy -- Strategic equilibrium in auctions A. Sealed high-bid auction 2 B. Sealed high-bid auction: a general approach 6 C. Other auctions: revenue equivalence theorem 27 D. Reserve price in the sealed

More information

Best-Reply Sets. Jonathan Weinstein Washington University in St. Louis. This version: May 2015

Best-Reply Sets. Jonathan Weinstein Washington University in St. Louis. This version: May 2015 Best-Reply Sets Jonathan Weinstein Washington University in St. Louis This version: May 2015 Introduction The best-reply correspondence of a game the mapping from beliefs over one s opponents actions to

More information

PhD Qualifier Examination

PhD Qualifier Examination PhD Qualifier Examination Department of Agricultural Economics May 29, 2014 Instructions This exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,

More information

Equilibrium Selection in Multi-Player Games with Auction Applications

Equilibrium Selection in Multi-Player Games with Auction Applications Equilibrium Selection in Multi-Player Games with Auction Applications Paul Milgrom Joshua Mollner May 23, 2014 Abstract We introduce two new equilibrium refinements for finite normal form games, both of

More information

A non-robustness in the order structure of the equilibrium set in lattice games

A non-robustness in the order structure of the equilibrium set in lattice games A non-robustness in the order structure of the equilibrium set in lattice games By Andrew J. Monaco Department of Economics University of Kansas Lawrence KS, 66045, USA monacoa@ku.edu Tarun Sabarwal Department

More information

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017 Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.

More information

MA200.2 Game Theory II, LSE

MA200.2 Game Theory II, LSE MA200.2 Game Theory II, LSE Problem Set 1 These questions will go over basic game-theoretic concepts and some applications. homework is due during class on week 4. This [1] In this problem (see Fudenberg-Tirole

More information

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012 Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012 The Revenue Equivalence Theorem Note: This is a only a draft

More information

Strategy -1- Strategy

Strategy -1- Strategy Strategy -- Strategy A Duopoly, Cournot equilibrium 2 B Mixed strategies: Rock, Scissors, Paper, Nash equilibrium 5 C Games with private information 8 D Additional exercises 24 25 pages Strategy -2- A

More information

6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1

6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1 6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1 Daron Acemoglu and Asu Ozdaglar MIT October 13, 2009 1 Introduction Outline Decisions, Utility Maximization Games and Strategies Best Responses

More information

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.

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. 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 information

Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets

Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets Nathaniel Hendren October, 2013 Abstract Both Akerlof (1970) and Rothschild and Stiglitz (1976) show that

More information

Efficiency in Decentralized Markets with Aggregate Uncertainty

Efficiency in Decentralized Markets with Aggregate Uncertainty Efficiency in Decentralized Markets with Aggregate Uncertainty Braz Camargo Dino Gerardi Lucas Maestri December 2015 Abstract We study efficiency in decentralized markets with aggregate uncertainty and

More information

CSI 445/660 Part 9 (Introduction to Game Theory)

CSI 445/660 Part 9 (Introduction to Game Theory) CSI 445/660 Part 9 (Introduction to Game Theory) Ref: Chapters 6 and 8 of [EK] text. 9 1 / 76 Game Theory Pioneers John von Neumann (1903 1957) Ph.D. (Mathematics), Budapest, 1925 Contributed to many fields

More information

A folk theorem for one-shot Bertrand games

A folk theorem for one-shot Bertrand games Economics Letters 6 (999) 9 6 A folk theorem for one-shot Bertrand games Michael R. Baye *, John Morgan a, b a Indiana University, Kelley School of Business, 309 East Tenth St., Bloomington, IN 4740-70,

More information

Bargaining and Competition Revisited Takashi Kunimoto and Roberto Serrano

Bargaining and Competition Revisited Takashi Kunimoto and Roberto Serrano Bargaining and Competition Revisited Takashi Kunimoto and Roberto Serrano Department of Economics Brown University Providence, RI 02912, U.S.A. Working Paper No. 2002-14 May 2002 www.econ.brown.edu/faculty/serrano/pdfs/wp2002-14.pdf

More information

MATH 4321 Game Theory Solution to Homework Two

MATH 4321 Game Theory Solution to Homework Two MATH 321 Game Theory Solution to Homework Two Course Instructor: Prof. Y.K. Kwok 1. (a) Suppose that an iterated dominance equilibrium s is not a Nash equilibrium, then there exists s i of some player

More information

Where Has All the Value Gone? Portfolio risk optimization using CVaR

Where Has All the Value Gone? Portfolio risk optimization using CVaR Where Has All the Value Gone? Portfolio risk optimization using CVaR Jonathan Sterbanz April 27, 2005 1 Introduction Corporate securities are widely used as a means to boost the value of asset portfolios;

More information

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.

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. 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 information

Microeconomics Comprehensive Exam

Microeconomics Comprehensive Exam Microeconomics Comprehensive Exam June 2009 Instructions: (1) Please answer each of the four questions on separate pieces of paper. (2) When finished, please arrange your answers alphabetically (in the

More information

HW Consider the following game:

HW Consider the following game: HW 1 1. Consider the following game: 2. HW 2 Suppose a parent and child play the following game, first analyzed by Becker (1974). First child takes the action, A 0, that produces income for the child,

More information

BAYESIAN GAMES: GAMES OF INCOMPLETE INFORMATION

BAYESIAN GAMES: GAMES OF INCOMPLETE INFORMATION BAYESIAN GAMES: GAMES OF INCOMPLETE INFORMATION MERYL SEAH Abstract. This paper is on Bayesian Games, which are games with incomplete information. We will start with a brief introduction into game theory,

More information

Midterm #2 EconS 527 [November 7 th, 2016]

Midterm #2 EconS 527 [November 7 th, 2016] Midterm # EconS 57 [November 7 th, 16] Question #1 [ points]. Consider an individual with a separable utility function over goods u(x) = α i ln x i i=1 where i=1 α i = 1 and α i > for every good i. Assume

More information

EC487 Advanced Microeconomics, Part I: Lecture 9

EC487 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 information

Finite Memory and Imperfect Monitoring

Finite 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 information

Existence of Nash Networks and Partner Heterogeneity

Existence of Nash Networks and Partner Heterogeneity Existence of Nash Networks and Partner Heterogeneity pascal billand a, christophe bravard a, sudipta sarangi b a Université de Lyon, Lyon, F-69003, France ; Université Jean Monnet, Saint-Etienne, F-42000,

More information

Public Schemes for Efficiency in Oligopolistic Markets

Public Schemes for Efficiency in Oligopolistic Markets 経済研究 ( 明治学院大学 ) 第 155 号 2018 年 Public Schemes for Efficiency in Oligopolistic Markets Jinryo TAKASAKI I Introduction Many governments have been attempting to make public sectors more efficient. Some socialistic

More information

Auction is a commonly used way of allocating indivisible

Auction is a commonly used way of allocating indivisible Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 16. BIDDING STRATEGY AND AUCTION DESIGN Auction is a commonly used way of allocating indivisible goods among interested buyers. Used cameras, Salvator Mundi, and

More information

Asymptotic results discrete time martingales and stochastic algorithms

Asymptotic results discrete time martingales and stochastic algorithms Asymptotic results discrete time martingales and stochastic algorithms Bernard Bercu Bordeaux University, France IFCAM Summer School Bangalore, India, July 2015 Bernard Bercu Asymptotic results for discrete

More information

Coordination Games on Graphs

Coordination Games on Graphs CWI and University of Amsterdam Based on joint work with Mona Rahn, Guido Schäfer and Sunil Simon : Definition Assume a finite graph. Each node has a set of colours available to it. Suppose that each node

More information

Tug of War Game. William Gasarch and Nick Sovich and Paul Zimand. October 6, Abstract

Tug of War Game. William Gasarch and Nick Sovich and Paul Zimand. October 6, Abstract Tug of War Game William Gasarch and ick Sovich and Paul Zimand October 6, 2009 To be written later Abstract Introduction Combinatorial games under auction play, introduced by Lazarus, Loeb, Propp, Stromquist,

More information

Information Acquisition under Persuasive Precedent versus Binding Precedent (Preliminary and Incomplete)

Information Acquisition under Persuasive Precedent versus Binding Precedent (Preliminary and Incomplete) Information Acquisition under Persuasive Precedent versus Binding Precedent (Preliminary and Incomplete) Ying Chen Hülya Eraslan March 25, 2016 Abstract We analyze a dynamic model of judicial decision

More information

This is the author s final accepted version.

This is the author s final accepted version. Eichberger, J. and Vinogradov, D. (2016) Efficiency of Lowest-Unmatched Price Auctions. Economics Letters, 141, pp. 98-102. (doi:10.1016/j.econlet.2016.02.012) This is the author s final accepted version.

More information

Stochastic Games with 2 Non-Absorbing States

Stochastic Games with 2 Non-Absorbing States Stochastic Games with 2 Non-Absorbing States Eilon Solan June 14, 2000 Abstract In the present paper we consider recursive games that satisfy an absorbing property defined by Vieille. We give two sufficient

More information

Advanced Microeconomics

Advanced Microeconomics Advanced Microeconomics ECON5200 - Fall 2014 Introduction What you have done: - consumers maximize their utility subject to budget constraints and firms maximize their profits given technology and market

More information

d. Find a competitive equilibrium for this economy. Is the allocation Pareto efficient? Are there any other competitive equilibrium allocations?

d. Find a competitive equilibrium for this economy. Is the allocation Pareto efficient? Are there any other competitive equilibrium allocations? Answers to Microeconomics Prelim of August 7, 0. Consider an individual faced with two job choices: she can either accept a position with a fixed annual salary of x > 0 which requires L x units of labor

More information

The Ohio State University Department of Economics Second Midterm Examination Answers

The 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 information

(a) Describe the game in plain english and find its equivalent strategic form.

(a) Describe the game in plain english and find its equivalent strategic form. Risk and Decision Making (Part II - Game Theory) Mock Exam MIT/Portugal pages Professor João Soares 2007/08 1 Consider the game defined by the Kuhn tree of Figure 1 (a) Describe the game in plain english

More information

Directed Search and the Futility of Cheap Talk

Directed Search and the Futility of Cheap Talk Directed Search and the Futility of Cheap Talk Kenneth Mirkin and Marek Pycia June 2015. Preliminary Draft. Abstract We study directed search in a frictional two-sided matching market in which each seller

More information

1 Games in Strategic Form

1 Games in Strategic Form 1 Games in Strategic Form A game in strategic form or normal form is a triple Γ (N,{S i } i N,{u i } i N ) in which N = {1,2,...,n} is a finite set of players, S i is the set of strategies of player i,

More information

In 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. 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 information

University of Hong Kong

University of Hong Kong University of Hong Kong ECON6036 Game Theory and Applications Problem Set I 1 Nash equilibrium, pure and mixed equilibrium 1. This exercise asks you to work through the characterization of all the Nash

More information

Chair of Communications Theory, Prof. Dr.-Ing. E. Jorswieck. Übung 5: Supermodular Games

Chair of Communications Theory, Prof. Dr.-Ing. E. Jorswieck. Übung 5: Supermodular Games Chair of Communications Theory, Prof. Dr.-Ing. E. Jorswieck Übung 5: Supermodular Games Introduction Supermodular games are a class of non-cooperative games characterized by strategic complemetariteis

More information

Games of Incomplete Information

Games 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 information

Auctions 1: Common auctions & Revenue equivalence & Optimal mechanisms. 1 Notable features of auctions. use. A lot of varieties.

Auctions 1: Common auctions & Revenue equivalence & Optimal mechanisms. 1 Notable features of auctions. use. A lot of varieties. 1 Notable features of auctions Ancient market mechanisms. use. A lot of varieties. Widespread in Auctions 1: Common auctions & Revenue equivalence & Optimal mechanisms Simple and transparent games (mechanisms).

More information

Truthful Auctions for Pricing Search Keywords

Truthful Auctions for Pricing Search Keywords Truthful Auctions for Pricing Search Keywords Gagan Aggarwal Ashish Goel Rajeev Motwani Abstract We present a truthful auction for pricing advertising slots on a web-page assuming that advertisements for

More information