EFFORT INCENTIVES, ACHIEVEMENT GAPS AND AFFIRMA. AND AFFIRMATIVE ACTION POLICIES (very preliminary)

Size: px
Start display at page:

Download "EFFORT INCENTIVES, ACHIEVEMENT GAPS AND AFFIRMA. AND AFFIRMATIVE ACTION POLICIES (very preliminary)"

Transcription

1 EFFORT INCENTIVES, ACHIEVEMENT GAPS AND AFFIRMATIVE ACTION POLICIES (very preliminary) Brent Hickman Department of Economics, University of Iowa December 22, 2008

2 Brief Model Outline In this paper, I use an all-pay auction framework to model effort choice in competitions where outcomes do not depend solely on ones effort. MOTIVATING EXAMPLE:

3 Brief Model Outline In this paper, I use an all-pay auction framework to model effort choice in competitions where outcomes do not depend solely on ones effort. MOTIVATING EXAMPLE: High school students, the bidders, are heterogeneous with respect to the effort (i.e., utility cost) required to achieve a particular GPA or ACT/SAT score.

4 Brief Model Outline In this paper, I use an all-pay auction framework to model effort choice in competitions where outcomes do not depend solely on ones effort. MOTIVATING EXAMPLE: High school students, the bidders, are heterogeneous with respect to the effort (i.e., utility cost) required to achieve a particular GPA or ACT/SAT score. Given private costs, they choose grades and test scores as their bids.

5 Brief Model Outline In this paper, I use an all-pay auction framework to model effort choice in competitions where outcomes do not depend solely on ones effort. MOTIVATING EXAMPLE: High school students, the bidders, are heterogeneous with respect to the effort (i.e., utility cost) required to achieve a particular GPA or ACT/SAT score. Given private costs, they choose grades and test scores as their bids. College admissions boards, the auctioneer, review bids and allocate seats at various schools of differing quality.

6 Brief Model Outline In this paper, I use an all-pay auction framework to model effort choice in competitions where outcomes do not depend solely on ones effort. MOTIVATING EXAMPLE: High school students, the bidders, are heterogeneous with respect to the effort (i.e., utility cost) required to achieve a particular GPA or ACT/SAT score. Given private costs, they choose grades and test scores as their bids. College admissions boards, the auctioneer, review bids and allocate seats at various schools of differing quality. Affirmative Action initiatives require that allocations be based partially on exogenous characteristics like race.

7 Quotas vs. Bid Subsidies Related Work Bidders belong to two groups, M and W. Affirmative Action is a policy which bases allocation partially on exogenous group affiliation. TWO PROMINENT FORMS OF AA:

8 Quotas vs. Bid Subsidies Related Work Bidders belong to two groups, M and W. Affirmative Action is a policy which bases allocation partially on exogenous group affiliation. TWO PROMINENT FORMS OF AA: Quota system: Auctioneer reserves N m = M prizes for allocation only to group M India (Reservation Laws), Malaysia, Sri Lanka

9 Quotas vs. Bid Subsidies Related Work Bidders belong to two groups, M and W. Affirmative Action is a policy which bases allocation partially on exogenous group affiliation. TWO PROMINENT FORMS OF AA: Quota system: Auctioneer reserves N m = M prizes for allocation only to group M India (Reservation Laws), Malaysia, Sri Lanka Additive Bid Subsidies: Auctioneer artificially increases bids submitted by group M before comparisons are made Undergraduate admissions at the University of Michigan, pre-2004

10 Related Work AA at The University of Michigan Prior to 2004 Source:

11 THEORETICAL QUESTIONS Related Work 1 What effect do AA policies have on study effort choice? 2 What effect do AA policies have on achievement gaps? Achievement gap = avg. grade in group W avg. grade in group M 3 How do different AA policies compare to each other and to color-blind allocations in terms of the above two criteria?

12 Related Work Affirmative Action and Skills Acquisition Coate and Loury (AER, 1993): labor-search model of skills acquisition; minority workers strategically interact with employers who have tastes for racial discrimination á la Becker. Workers decide whether to forgo a fixed skills-acquisition cost; govt. mandates minimal minority employment (quota).

13 Related Work Affirmative Action and Skills Acquisition Coate and Loury (AER, 1993): labor-search model of skills acquisition; minority workers strategically interact with employers who have tastes for racial discrimination á la Becker. Workers decide whether to forgo a fixed skills-acquisition cost; govt. mandates minimal minority employment (quota). Result: Bid decisions are given by a threshold rule. Govt. can gradually increase mandate over time so that only a desirable effect is produced on minority employment and skills acquisition.

14 Related Work Affirmative Action and Skills Acquisition (cont d) DIFFERENCES: Discrete vs. Continuous Effort Choice Coate and Loury (1993) maps into a single-bidder all-pay auction with a strategic seller choosing a reserve price. Nature chooses ones bid and agents face a binary choice of whether or not to bid.

15 Related Work Affirmative Action and Skills Acquisition (cont d) DIFFERENCES: Discrete vs. Continuous Effort Choice Coate and Loury (1993) maps into a single-bidder all-pay auction with a strategic seller choosing a reserve price. Nature chooses ones bid and agents face a binary choice of whether or not to bid. In contrast, I endogenize bid levels (more flexible behavior choice). AA policies always distort effort choices

16 Related Work Affirmative Action and Skills Acquisition Quiang Fu (Economic Inquiry, 2006): Two-player, single-unit, asymmetric all-pay auction with complete information (i.e., private values are common knowledge) and bid preferences. Main Result: Bid Preferences increase average effort exerted by both groups At the optimal bid preference, the achievement gap is also maximized.

17 Related Work Affirmative Action and Skills Acquisition Quiang Fu (Economic Inquiry, 2006): Two-player, single-unit, asymmetric all-pay auction with complete information (i.e., private values are common knowledge) and bid preferences. Main Result: Bid Preferences increase average effort exerted by both groups At the optimal bid preference, the achievement gap is also maximized. IMPORTANT DIFFERENCES 1 Incomplete information (rather than a degenerate distribution) 2 Multiple players and prizes 3 Heterogeneity in bidding costs, rather than consumption utilities 4 Very different results

18 Environment INTRODUCTION

19 Environment INTRODUCTION COSTS: c [c,c], C F C (c) abs. cts.

20 Environment INTRODUCTION COSTS: c [c,c], C F C (c) abs. cts. BIDS: Each bidder submits one non-refundable bid, b Disutility of forfeiting bid b is D(b; c) D is differentiable, strictly increasing in b and c For now, let D(b; c) = cb

21 Environment INTRODUCTION COSTS: c [c,c], C F C (c) abs. cts. BIDS: Each bidder submits one non-refundable bid, b Disutility of forfeiting bid b is D(b; c) D is differentiable, strictly increasing in b and c For now, let D(b; c) = cb BIDDERS: There are N bidders w/iid costs

22 Environment INTRODUCTION COSTS: c [c,c], C F C (c) abs. cts. BIDS: Each bidder submits one non-refundable bid, b Disutility of forfeiting bid b is D(b; c) D is differentiable, strictly increasing in b and c For now, let D(b; c) = cb BIDDERS: There are N bidders w/iid costs PRIZES: K = N distinct prizes, chosen from P = [0, p] some cts natural random process generating prizes from P p k is an iid draw from F P (p) F P is abs. cts., has full support on P Prize values are known to bidders before they bid Zero marginal utility of extra units

23 Prize Allocation INTRODUCTION Standard Allocation Rule: 1 Auctioneer orders the sample of prizes 2 Auctioneer receives bids, orders the sample of bids, matches corresponding order statistics 3 Tie-breaking rule (for k 2 bidders with the same bid) Each bidder is randomly assigned an index drawn from Uniform(0, 1) Bidders are ordered according to the order statistics of observed indices

24 An equilibrium of the N-bidder game is a bidding function β N : [c,c] R + such that a bid of b = β N (c) maximizes ones expected payoff when all other players also formulate their bids according to β N. Proposition: In the N-player game there is a unique symmetric equilibrium which is monotonic and differentiable in private costs. Sketch Proof:

25 An equilibrium of the N-bidder game is a bidding function β N : [c,c] R + such that a bid of b = β N (c) maximizes ones expected payoff when all other players also formulate their bids according to β N. Proposition: In the N-player game there is a unique symmetric equilibrium which is monotonic and differentiable in private costs. Sketch Proof: 1 Jackson and Swinkels (Econometrica, 2005): Existence of a monotonic equilibrium in the N-player version of the game.

26 An equilibrium of the N-bidder game is a bidding function β N : [c,c] R + such that a bid of b = β N (c) maximizes ones expected payoff when all other players also formulate their bids according to β N. Proposition: In the N-player game there is a unique symmetric equilibrium which is monotonic and differentiable in private costs. Sketch Proof: 1 Jackson and Swinkels (Econometrica, 2005): Existence of a monotonic equilibrium in the N-player version of the game. 2 Hickman (2008, Appendix B): The N-player equilibrium is also cts., differentiable.

27 An equilibrium of the N-bidder game is a bidding function β N : [c,c] R + such that a bid of b = β N (c) maximizes ones expected payoff when all other players also formulate their bids according to β N. Proposition: In the N-player game there is a unique symmetric equilibrium which is monotonic and differentiable in private costs. Sketch Proof: 1 Jackson and Swinkels (Econometrica, 2005): Existence of a monotonic equilibrium in the N-player version of the game. 2 Hickman (2008, Appendix B): The N-player equilibrium is also cts., differentiable. 3 The FOCs of bidders decision problem have a unique solution which defines the equilibrium

28 An Asymptotic Approximation for Large N I study a game in which N is large: upon observing c, one has a very good idea of ones rank within the cohort of (N 1) opponents.

29 An Asymptotic Approximation for Large N I study a game in which N is large: upon observing c, one has a very good idea of ones rank within the cohort of (N 1) opponents. For simplicity and tractability, I will approximate this large finite model by considering the limiting decision problem as N. In the limit, the objective becomes a simple function of F C and F P.

30 An Asymptotic Approximation for Large N I study a game in which N is large: upon observing c, one has a very good idea of ones rank within the cohort of (N 1) opponents. For simplicity and tractability, I will approximate this large finite model by considering the limiting decision problem as N. In the limit, the objective becomes a simple function of F C and F P. I derive an approximate equilibrium, β(c), for the finite game: given ε > 0, N ε s.t. for N N ε, β(c) approximates β N (c) up to ε-precision.

31 An Asymptotic Approximation for Large N I study a game in which N is large: upon observing c, one has a very good idea of ones rank within the cohort of (N 1) opponents. For simplicity and tractability, I will approximate this large finite model by considering the limiting decision problem as N. In the limit, the objective becomes a simple function of F C and F P. I derive an approximate equilibrium, β(c), for the finite game: given ε > 0, N ε s.t. for N N ε, β(c) approximates β N (c) up to ε-precision. β(c) generates an ε-equilibrium: it approximates equilibrium payoffs to arbitrary precision for large enough N.

32 Henceforth, I abuse terminology by referring to the infinite game for expositional ease. When I speak of the equilibrium of the infinite game, I refer to the solution to the limit of bidders decision problem as N. STANDARD ALLOCATION RULE IN THE INFINITE GAME: Auctioneer observes the bid distribution G(b) Auctioneer maps the bid quantiles into the corresponding prize quantiles via the following payoff function: Π(b) F 1 P [G(b)].

33 Henceforth, I abuse terminology by referring to the infinite game for expositional ease. When I speak of the equilibrium of the infinite game, I refer to the solution to the limit of bidders decision problem as N. STANDARD ALLOCATION RULE IN THE INFINITE GAME: Auctioneer observes the bid distribution G(b) Auctioneer maps the bid quantiles into the corresponding prize quantiles via the following payoff function: Π(b) F 1 P [G(b)]. Note that this payoff function preserves the scarcity aspect of the finite allocation rule: there are only enough available prizes in the top r th percentile to serve the top r th percentile of bidders for any r.

34 In equilibrium, the utility for a bidder who has cost c and bids b is [G(b)] cb = F 1 ( [ 1 FC β 1 (b) ]) cb. F 1 P P Differentiating, I get the following FOC: [ f C β 1 (b) ] [ f P F 1 P (1 F C[β 1 (b)]) ] = c. (1) β [β 1 (b)] In equilibrium, β 1 (b) = c, so β f C (c) (c) = ( f P F 1 P [1 F C(c)] ) c. (2) Equation (2), in combination with the boundary condition β(c) = 0, characterizes the solution for β.

35 Theorem: For large N, it is sufficient to consider the solution to the limiting objective function, rather than the actual equilibrium: given ε > 0, N ε such that (i) equation (2) with boundary condition β(c) = D 1 (0;c) generates an ε-equilibrium of the N ε -player game and (ii) β(c) β(c;n ε ) sup < ε.

36 Theorem: For large N, it is sufficient to consider the solution to the limiting objective function, rather than the actual equilibrium: given ε > 0, N ε such that (i) equation (2) with boundary condition β(c) = D 1 (0;c) generates an ε-equilibrium of the N ε -player game and (ii) β(c) β(c;n ε ) sup < ε. Sketch Proof: Fix ε > 0 1 By monotonicity, N ε such that for n N ε the bid distribution generated by β n (c;n) is within ε of the bid distribution generated by β(c) under the sup-norm.

37 Theorem: For large N, it is sufficient to consider the solution to the limiting objective function, rather than the actual equilibrium: given ε > 0, N ε such that (i) equation (2) with boundary condition β(c) = D 1 (0;c) generates an ε-equilibrium of the N ε -player game and (ii) β(c) β(c;n ε ) sup < ε. Sketch Proof: Fix ε > 0 1 By monotonicity, N ε such that for n N ε the bid distribution generated by β n (c;n) is within ε of the bid distribution generated by β(c) under the sup-norm. 2 Given the previous point, for n N ε it is nearly optimal to optimize as if all of one s opponents adopted β(c) as their strategy (i).

38 Theorem: For large N, it is sufficient to consider the solution to the limiting objective function, rather than the actual equilibrium: given ε > 0, N ε such that (i) equation (2) with boundary condition β(c) = D 1 (0;c) generates an ε-equilibrium of the N ε -player game and (ii) β(c) β(c;n ε ) sup < ε. Sketch Proof: Fix ε > 0 1 By monotonicity, N ε such that for n N ε the bid distribution generated by β n (c;n) is within ε of the bid distribution generated by β(c) under the sup-norm. 2 Given the previous point, for n N ε it is nearly optimal to optimize as if all of one s opponents adopted β(c) as their strategy (i). 3 When the underlying distributions over prizes and private costs are well-behaved, it can also be shown that the maximizers are close too (ii).

39 Asymmetric Bidders Bidders belong to M or W, denoted by subscripts

40 Asymmetric Bidders Bidders belong to M or W, denoted by subscripts Private costs w/in each group are distributed according to F i (c), i = m,w.

41 Asymmetric Bidders Bidders belong to M or W, denoted by subscripts Private costs w/in each group are distributed according to F i (c), i = m,w. FINITE GAME: Nature assigns each of N agents to group W with probability ω [0,1], then each draws an iid cost from the appropriate distribution.

42 Asymmetric Bidders Bidders belong to M or W, denoted by subscripts Private costs w/in each group are distributed according to F i (c), i = m,w. FINITE GAME: Nature assigns each of N agents to group W with probability ω [0,1], then each draws an iid cost from the appropriate distribution. The limiting relative frequency of group-w bidders is exactly ω with probability one. In the infinite game the overall private cost distribution is a mixture of the within-group distributions F C (c) = ωf w (c) + (1 ω)f m (c).

43 Asymmetric Bidders Assume that costs in group M are stochastically higher, or F m (c) < ωf w (c) + (1 ω)f m (c) < F w (c), c (c,c). The idea here is that minority students in the United States, on average, receive less funding for their education than white students. Thus, they must put forth more personal effort to compensate for the disparity in educational quality. MAPS

44 ALTERNATIVE POLICIES (denoted by superscripts):

45 ALTERNATIVE POLICIES (denoted by superscripts): 1 Standard (henceforth, Color-Blind ) Allocation Rule: β cb i, and G cb i

46 ALTERNATIVE POLICIES (denoted by superscripts): 1 Standard (henceforth, Color-Blind ) Allocation Rule: βi cb, and Gi cb 2 Quota System: β q i, and Gq i

47 ALTERNATIVE POLICIES (denoted by superscripts): 1 Standard (henceforth, Color-Blind ) Allocation Rule: βi cb, and Gi cb 2 Quota System: β q i, and Gq i 3 Bid Subsidy System: βi bs, and Gi bs

48 ALTERNATIVE POLICIES (denoted by superscripts): 1 Standard (henceforth, Color-Blind ) Allocation Rule: βi cb, and Gi cb 2 Quota System: β q i, and Gq i 3 Bid Subsidy System: βi bs, and Gi bs 4 Ex-Post Utility Subsidies: β ep i, and G ep i

49 COLOR-BLIND GAME Under the color-blind rule, the equilibrium is the same as in equation (2), where F C (c) = ωf w (c) + (1 ω)f m (c). When allocations are color-blind, any bidder having private cost c will bid the same, regardless of his group since group affiliation is payoff-irrelevant. Thus, the equilibrium is given by (βm cb ) (c) = (βw cb ) (c) = (β cb ) ωf w (c) + (1 ω)f C (m) (c) = [ f P F 1 P (1 [ωf w(c) + (1 ω)f C (m)]) ] c, (βm cb )(c) = (βw cb )(c) = (β cb )(c) = 0. (3)

50 QUOTA SYSTEM INTRODUCTION Sets of prizes set apart for allocation to a specific group. For the seats allocated to a particular group, competition is within-group only (e.g., higher ed. admissions under Indian Reservation Law).

51 QUOTA SYSTEM INTRODUCTION Sets of prizes set apart for allocation to a specific group. For the seats allocated to a particular group, competition is within-group only (e.g., higher ed. admissions under Indian Reservation Law). FINITE GAME: On observing N m = M, the auctioneer selects a representative group of N m prizes for allocation to type-m bidders. N distributions of prizes reserved for each group will converge to F P with probability one.

52 QUOTA SYSTEM INTRODUCTION Sets of prizes set apart for allocation to a specific group. For the seats allocated to a particular group, competition is within-group only (e.g., higher ed. admissions under Indian Reservation Law). FINITE GAME: On observing N m = M, the auctioneer selects a representative group of N m prizes for allocation to type-m bidders. N distributions of prizes reserved for each group will converge to F P with probability one. INFINITE GAME: Group-specific payoff functions: Π q [ 1 i (b) = FP G q i (b) ], i = m,w.

53 NOTE: Π q i preserves the three key characteristics of real-world quotas:

54 NOTE: Π q i preserves the three key characteristics of real-world quotas: 1 It generates proportional allocation within any interval I = (p,p ) [0,p] Π q i is the limit of a scheme where the relative frequency of group-m bidders receiving prizes in I will be (1 ω) with probability approaching one as N gets large.

55 NOTE: Π q i preserves the three key characteristics of real-world quotas: 1 It generates proportional allocation within any interval I = (p,p ) [0,p] Π q i is the limit of a scheme where the relative frequency of group-m bidders receiving prizes in I will be (1 ω) with probability approaching one as N gets large. 2 Π q i implies that bidders from a given group compete only amongst themselves for prizes.

56 NOTE: Π q i preserves the three key characteristics of real-world quotas: 1 It generates proportional allocation within any interval I = (p,p ) [0,p] Π q i is the limit of a scheme where the relative frequency of group-m bidders receiving prizes in I will be (1 ω) with probability approaching one as N gets large. 2 Π q i implies that bidders from a given group compete only amongst themselves for prizes. 3 It preserves a meaningful notion of scarcity. Group-specific percentiles population percentiles AND monotonic equilibrium bidding Π q i will have a negative (positive) effect on the equilibrium payoffs of group-w (group-m) bidders, relative to color-blind allocation. Prize quality for type-m bidders cannot be improved without decreasing prize quality for type-w bidders.

57 In equilibrium, the utility for a type-i bidder who has cost c and bids b is F 1 [ P G q i (b) ] cb = F 1 ( [ P 1 Fi (β q i ) 1 (b) ]) cb. This is identical to payoffs in the symmetric case, except that F C has been replaced with F i. Thus, the equilibrium is given by (β q f i (c) i ) (c) = ( f P F 1 P [1 F i(c)] ) c, (4) β q i (c) = 0.

58 BID SUBSIDIES INTRODUCTION The auctioneer artificially augments bids from group M before comparisons are made (e.g., U of Michigan pre-2004).

59 BID SUBSIDIES INTRODUCTION The auctioneer artificially augments bids from group M before comparisons are made (e.g., U of Michigan pre-2004). FINITE GAME: The order statistics of transformed bids {b w1,...,b wnw,n,(b m1 + δ),...,(b mnm,n + δ)} are matched with the corresponding order statistics of prizes.

60 BID SUBSIDIES INTRODUCTION The auctioneer artificially augments bids from group M before comparisons are made (e.g., U of Michigan pre-2004). FINITE GAME: The order statistics of transformed bids {b w1,...,b wnw,n,(b m1 + δ),...,(b mnm,n + δ)} are matched with the corresponding order statistics of prizes. INFINITE GAME: Move type-m bidders ahead of counterparts who bid within δ: Π bs m (b) = F 1 Π bs w P (b) = F 1 P [ [ 1 (ωf w [ 1 ] [ ])] w ) 1 (b + δ) + (1 ω)f m (βm bs ) 1 (b), ] [ ])] + (1 ω)f m (βm bs ) 1 (b δ). (β bs (ωf w [ (β bs w ) 1 (b)

61 BID SUBSIDIES INTRODUCTION Important Observation: Π bs m (b) = Π bs w (b + δ). Let φ bs i (b) denote the inverse bid function for group i. Taking FOCs for each group and doing some algebra reveals φ bs m (b) = φbs w (b + δ). Substituting back into the objective function for group W and taking FOCs gives the following differential equation: ωf w (c) + (1 ω)f m (c) w ) (c) = [ f P F 1 P (1 [ωf w(c) + (1 ω)f m (c)]) ] c. (5) (β bs

62 BID SUBSIDIES INTRODUCTION Important Observation: Π bs m (b) = Π bs w (b + δ). Let φ bs i (b) denote the inverse bid function for group i. Taking FOCs for each group and doing some algebra reveals φ bs m (b) = φbs w (b + δ). Substituting back into the objective function for group W and taking FOCs gives the following differential equation: ωf w (c) + (1 ω)f m (c) w ) (c) = [ f P F 1 P (1 [ωf w(c) + (1 ω)f m (c)]) ] c. (5) (β bs NOTE: Eqn. (5) only valid where (φ bs m ) (b) exists and is negative.

63 BID SUBSIDIES INTRODUCTION Let c δ = φ bs w (δ) denote the cost for group W bidders who bid exactly δ. It can be shown that on the interval [c δ,c], we have β bs w (c) = β q w(c) and on [c,c δ [ ] the solution is Eqn. (5) with boundary condition φ q w (δ) ] = δ. For group M, the solution is β bs w β bs m (c) = max{β bs w (c) δ,0}.

64 EX-POST UTILITY SUBSIDIES Idea: Asymmetric bidding arises from asymmetric distributions. Could we implement some policy that would shift the weak distribution to lie on the strong one?

65 EX-POST UTILITY SUBSIDIES Idea: Asymmetric bidding arises from asymmetric distributions. Could we implement some policy that would shift the weak distribution to lie on the strong one? Assume the auctioneer wishes to maximize overall effort and (if possible) minimize the achievement gap. What if instead of altering allocation rules, the auctioneer implemented a bid-specific ex-post payment system in order to compensate type-m bidders for the additional disutility that they experience, relative to their W counterparts? Π ep m (b) = Π cb (b) + S(b) Π ep w (b) = Π cb

66 NORMAL (interior mode) σ = 1 µ m = 3.35, µ w = 2.65 [0,p] = [0,100], F P (p) = p 100, ω =.75, [c,c] = [1,5] PARETO (left mode) POWER (right mode) F i (c) = 1 c k i 1 5 k i, i = m,w k m = 1, k w = 4 F i (c) = ( ) c 1 θi 4, i = m,w θ m = 3, θ w = 1

67 Choosing δ I wish to compare quotas to bid subsidies, so choice of δ is important.

68 Choosing δ I wish to compare quotas to bid subsidies, so choice of δ is important. A quota rule ensures that the average prize awarded to each group is the same. Thus, choose δ so that the average prize allocated to both groups is also the same. Pareto: δ = (31.4% of maximum bid) Normal: δ = (33.1% of maximum bid) Power: δ = (29.5% of maximum bid)

69 Simulation Results (2,000,000 Bids) Table: % from Color-Blind Rule (2,000,000 simulated bids): Pareto Normal Power Color-Blind Effort (std err): 16.43(.0115) 11.06(.0067) 9.65(.0054) Minority Effort Quota: +15.0% +24.8% +27.4% Additive Bid Subsidy: -67.5% -74.3% -77.2% Color-Blind Effort (std err): 26.37(.0126) 17.21(.0076) 15.6(.0073) Non-Minority Effort Quota: -1.7% -4.4% -4.2% Additive Bid Subsidy: -6.2% -7.9% -7.6% Achievement Gaps Quota: -29.4% -56.8% -55.3% Additive Bid Subsidy: +95.3% % % Population Effort Quota: +1.1% +0.8% +1.2% Additive Bid Subsidy: -16.7% -19.6% -19.5%

70 Pareto Private Costs CDF DISTRIBUTIONS BIDS NON MINORITY BIDDING β cb (c) (COLOR BLIND) β q (c) (QUOTA) w β bs (c) (SUBSIDY) w 0.2 F w (c) F m (c) PRIVATE COSTS PRIVATE COSTS DENSITIES f w (c) f m (c) MINORITY BIDDING β cb (c) (COLOR BLIND) β q (c) (QUOTA) m β bs (c) (SUBSIDY) m 40 PDF 1 BIDS PRIVATE COSTS PRIVATE COSTS

71 Pareto Private Costs 1 NON MINORITY BID DISTRIBUTIONS CROSS GROUP COMPARISSON: COLOR BLIND CDF G cb (b) (COLOR BLIND) w G q (b) (QUOTA) w G bs (b) (SUBSIDY) w BIDS CDF G cb w (b) G cb m (b) BIDS 1 MINORITY BID DISTRIBUTIONS CROSS GROUP COMPARISSON: QUOTA vs. SUBSIDY CDF G cb (b) (COLOR BLIND) m G q (b) (QUOTA) m G bs (b) (SUBSIDY) m BIDS CDF G q w (b) G q m (b) G bs w (b) G bs m (b) BIDS

72 Normal Private Costs CDF DISTRIBUTIONS BIDS NON MINORITY BIDDING β cb (c) (COLOR BLIND) β q (c) (QUOTA) w β bs (c) (SUBSIDY) w 0.2 F w (c) F m (c) PRIVATE COSTS PRIVATE COSTS DENSITIES f w (c) f m (c) MINORITY BIDDING β cb (c) (COLOR BLIND) β q (c) (QUOTA) m β bs (c) (SUBSIDY) m PDF BIDS PRIVATE COSTS PRIVATE COSTS

73 Normal Private Costs 1 NON MINORITY BID DISTRIBUTIONS CROSS GROUP COMPARISSON: COLOR BLIND CDF G cb (b) (COLOR BLIND) w G q (b) (QUOTA) w G bs (b) (SUBSIDY) w BIDS CDF G cb w (b) G cb m (b) BIDS 1 MINORITY BID DISTRIBUTIONS CROSS GROUP COMPARISSON: QUOTA vs. SUBSIDY CDF G cb (b) (COLOR BLIND) m G q (b) (QUOTA) m G bs (b) (SUBSIDY) m BIDS CDF G q w (b) G q m (b) G bs w (b) G bs m (b) BIDS

74 Power Private Costs CDF DISTRIBUTIONS BIDS NON MINORITY BIDDING β cb (c) (COLOR BLIND) β q (c) (QUOTA) w β bs (c) (SUBSIDY) w 0.2 F w (c) F m (c) PRIVATE COSTS PRIVATE COSTS f w (c) f m (c) DENSITIES MINORITY BIDDING β cb (c) (COLOR BLIND) β q (c) (QUOTA) m β bs (c) (SUBSIDY) m PDF BIDS PRIVATE COSTS PRIVATE COSTS

75 Power Private Costs 1 NON MINORITY BID DISTRIBUTIONS CROSS GROUP COMPARISSON: COLOR BLIND CDF G cb (b) (COLOR BLIND) w G q (b) (QUOTA) w G bs (b) (SUBSIDY) w BIDS CDF G cb w (b) G cb m (b) BIDS 1 MINORITY BID DISTRIBUTIONS CROSS GROUP COMPARISSON: QUOTA vs. SUBSIDY CDF G cb (b) (COLOR BLIND) m G q (b) (QUOTA) m G bs (b) (SUBSIDY) m BIDS CDF G q w (b) G q m (b) G bs w (b) G bs m (b) BIDS

76 QUOTAS VS. BID SUBSIDIES OBSERVATIONS:

77 QUOTAS VS. BID SUBSIDIES OBSERVATIONS: 1 Additive bid subsidies lead to a leftward shift of the minority bid distribution and the non-minority bid distribution. 2 Additive bid subsidy rule has no allocational effect among players with costs above c δ. 3 Additive bid subsidy increases the achievement gap

78 QUOTAS VS. BID SUBSIDIES OBSERVATIONS: 1 Additive bid subsidies lead to a leftward shift of the minority bid distribution and the non-minority bid distribution. 2 Additive bid subsidy rule has no allocational effect among players with costs above c δ. 3 Additive bid subsidy increases the achievement gap 4 Quota rule increases minority effort, decreases non-minority effort slightly, and increases overall population effort 5 Quota rule decreases the achievement gap

79 QUOTAS VS. BID SUBSIDIES (cont d) OBSERVATIONS: Proposition: For either a quota or an additive bid subsidy, there exists c (c,c) such that the acheivement gap is widened for c [c,c ]. Proof: Under construction, see previous Figures for illustration.

80 QUANTITATIVE QUESTIONS 1 What is the nature of the asymmetries in the cost distributions among minorities and non-minorities? 2 What effect do actual AA policies have on observed achievement gaps? 3 Which form of AA would lead to a more favorable outcome in terms of gaps and overall average test scores? Counterfactual exercise

81 Estimation

82 Estimation GOAL: To recover F M and F W, the latent private-cost distributions

83 Estimation GOAL: To recover F M and F W, the latent private-cost distributions TASKS: 1 Estimate F P Using data and methodology developed by US News & World Report ( America s Best Colleges rankings) 2 Estimate δ Chung and Espenshade (2005) National Study of College Experience (NSCE) 3 Estimate F i with a structural model, using ε-strategy approximation Roughly 1.8Million US college applicants in 2005 Using data on SAT/ACT scores, back out cost distributions using equilibrium conditions.

84 Racial Achievement Gaps in Secondary and Higher Education Hot topic in various disciplines

85 Racial Achievement Gaps in Secondary and Higher Education Hot topic in various disciplines Several studies show that average standardized test scores in reading & math for American minorities lag significantly behind those of whites. GAP RESULTS

86 Racial Achievement Gaps in Secondary and Higher Education Hot topic in various disciplines Several studies show that average standardized test scores in reading & math for American minorities lag significantly behind those of whites. GAP RESULTS It is believed that this contributes to low college enrollment for American minorities. I assume that for minorities it is more costly on average to achieve a given standardized test score due to exogenous disparities in educational funding/quality

87 Motivation for Asymmetry Assumption in US White Population Density Black Population Density (# persons/congressional district) (proportional bins)

88 Motivation for Asymmetry Assumption in US White Population Density (# persons/congressional district) Black Population Density (proportional bins) If white and black populations in the US were distributed similarly, we would see similar coloring in the two maps...

89 Motivation for Asymmetry Assumption in US Out of 14 states that are dominated by large sections of dark orange (TX, AR, TN, LA, MS, AL, GA, FL, SC, NC, VA, MD, DE, NJ), 11 spend less per-pupil on K-12 education than the national average. ASYMMETRIC Black Population Density

90 Empirical Documentation of the Racial Test Score Gap: GAP MAP LEE Educational Researcher, 2002 Document the evolution of racial standardized test-score gaps during 70s, 80s and 90s for various age groups and various performance levels for 13-year-olds Gaps generally plummeted during 70s and 80s, but leveled or rose during 90s Gaps remain at significant levels FRYER & LEVITT Review of Economics and Statistics2004 After controlling for student-specific socioeconomic characteristics, a significant test score gap is found after 2 years of school, whereas none existed prior to schooling. Fryer and Levitt test various hypotheses which might explain the gap and find that differing school quality is the only hypothesis which is not rejected.

Human Capital Investment and Affirmative Action: A Structural Policy Analysis of US College Admissions

Human Capital Investment and Affirmative Action: A Structural Policy Analysis of US College Admissions .. Human Capital Investment and Affirmative Action: A Structural Policy Analysis of US College Admissions Brent Hickman University of Chicago .. Background Hickman (2012a) Using Auction Theory to Study

More information

Game Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business

Game Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business Monika Köppl-Turyna Institute for Analytical Economics Vienna University of Economics and Business Winter 2017/2018 Static Games of Incomplete Information Introduction So far we assumed that payoff functions

More information

Identification and Estimation of Bidders Risk Aversion in. First-Price Auctions

Identification and Estimation of Bidders Risk Aversion in. First-Price Auctions Identification and Estimation of Bidders Risk Aversion in First-Price Auctions Isabelle Perrigne Pennsylvania State University Department of Economics University Park, PA 16802 Phone: (814) 863-2157, Fax:

More information

Crowdsourcing contests

Crowdsourcing contests December 8, 2012 Table of contents 1 Introduction 2 Related Work 3 Model: Basics 4 Model: Participants 5 Homogeneous Effort 6 Extensions Table of Contents 1 Introduction 2 Related Work 3 Model: Basics

More information

Theory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign

Theory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign Theory of Auctions Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 23th, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda 1 Formalizing

More information

EFFORT, RACE GAPS AND AFFIRMATIVE ACTION: A STRUCTURAL POLICY ANALYSIS OF US COLLEGE ADMISSIONS

EFFORT, RACE GAPS AND AFFIRMATIVE ACTION: A STRUCTURAL POLICY ANALYSIS OF US COLLEGE ADMISSIONS EFFORT, RACE GAPS AND AFFIRMATIVE ACTION: A STRUCTURAL POLICY ANALYSIS OF US COLLEGE ADMISSIONS BRENT R. HICKMAN Abstract. Using the college admissions model of Hickman (2010), I study the implications

More information

Graph Theoretic Characterization of Revenue Equivalence

Graph Theoretic Characterization of Revenue Equivalence Graph Theoretic Characterization of University of Twente joint work with Birgit Heydenreich Rudolf Müller Rakesh Vohra Optimization and Capitalism Kantorovich [... ] problems of which I shall speak, relating

More information

EconS Microeconomic Theory II Midterm Exam #2 - Answer Key

EconS Microeconomic Theory II Midterm Exam #2 - Answer Key EconS 50 - Microeconomic Theory II Midterm Exam # - Answer Key 1. Revenue comparison in two auction formats. Consider a sealed-bid auction with bidders. Every bidder i privately observes his valuation

More information

Price Competition and Endogenous Valuation in Search Advertising

Price Competition and Endogenous Valuation in Search Advertising Price Competition and Endogenous Valuation in Search Advertising Lizhen Xu Jianqing Chen Andrew Whinston Web Appendix A Heterogeneous Consumer Valuation In the baseline model, we assumed that consumers

More information

Ability Grouping in All-Pay Contests

Ability Grouping in All-Pay Contests Ability Grouping in All-Pay Contests Jun Xiao October 11, 2017 Abstract This paper considers a situation in which participants with heterogeneous ability types are grouped into different competitions for

More information

COLLEGE ASSIGNMENT AS A LARGE CONTEST

COLLEGE ASSIGNMENT AS A LARGE CONTEST COLLEGE ASSIGNMENT AS A LARGE CONTEST AARON L. BODOH-CREED AND BRENT R. HICKMAN Abstract. We develop a model of college assignment as a large contest wherein students with heterogeneous learning-costs

More information

Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation

Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation Aaron L. Bodoh-Creed - Cornell University A Online Appendix: Strategic Convergence In section 4 we described the matching

More information

The Impact of Organizer Market Structure on Participant Entry Behavior in a Multi-Tournament Environment

The Impact of Organizer Market Structure on Participant Entry Behavior in a Multi-Tournament Environment The Impact of Organizer Market Structure on Participant Entry Behavior in a Multi-Tournament Environment Timothy Mathews and Soiliou Daw Namoro Abstract. A model of two tournaments, each with a field of

More information

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012 Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012 The time limit for this exam is 4 hours. It has four sections. Each section includes two questions. You are

More information

Redistribution Mechanisms for Assignment of Heterogeneous Objects

Redistribution Mechanisms for Assignment of Heterogeneous Objects Redistribution Mechanisms for Assignment of Heterogeneous Objects Sujit Gujar Dept of Computer Science and Automation Indian Institute of Science Bangalore, India sujit@csa.iisc.ernet.in Y Narahari Dept

More information

Bayesian Games and Auctions

Bayesian Games and Auctions Bayesian Games and Auctions Mihai Manea MIT Games of Incomplete Information Incomplete information: players are uncertain about the payoffs or types of others Often a player s type defined by his payoff

More information

University of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours.

University of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. University of Warwick, Department of Economics Spring 2012 EC941: Game Theory Prof. Francesco Squintani Final Exam Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. 1. Consider

More information

NTU IO (I) : Auction Theory and Mechanism Design II Groves Mechanism and AGV Mechansim. u i (x, t i, θ i ) = V i (x, θ i ) + t i,

NTU IO (I) : Auction Theory and Mechanism Design II Groves Mechanism and AGV Mechansim. u i (x, t i, θ i ) = V i (x, θ i ) + t i, Meng-Yu Liang NTU O : Auction Theory and Mechanism Design Groves Mechanism and AGV Mechansim + 1 players. Types are drawn from independent distribution P i on [θ i, θ i ] with strictly positive and differentiable

More information

Mechanism Design: Bayesian Incentive Compatibility

Mechanism Design: Bayesian Incentive Compatibility May 30, 2013 Setup X : finite set of public alternatives X = {x 1,..., x K } Θ i : the set of possible types for player i, F i is the marginal distribution of θ i. We assume types are independently distributed.

More information

Auctions. data better than the typical data set in industrial organization. auction game is relatively simple, well-specified rules.

Auctions. data better than the typical data set in industrial organization. auction game is relatively simple, well-specified rules. Auctions Introduction of Hendricks and Porter. subject, they argue To sell interest in the auctions are prevalent data better than the typical data set in industrial organization auction game is relatively

More information

Lecture 4. 1 Examples of Mechanism Design Problems

Lecture 4. 1 Examples of Mechanism Design Problems CSCI699: Topics in Learning and Game Theory Lecture 4 Lecturer: Shaddin Dughmi Scribes: Haifeng Xu,Reem Alfayez 1 Examples of Mechanism Design Problems Example 1: Single Item Auctions. There is a single

More information

EC319 Economic Theory and Its Applications, Part II: Lecture 2

EC319 Economic Theory and Its Applications, Part II: Lecture 2 EC319 Economic Theory and Its Applications, Part II: Lecture 2 Leonardo Felli NAB.2.14 23 January 2014 Static Bayesian Game Consider the following game of incomplete information: Γ = {N, Ω, A i, T i, µ

More information

Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu

Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS Heng Liu This note considers equilibrium selection in common-value secondprice auctions with two bidders. We show that for each

More information

Department of Agricultural Economics. PhD Qualifier Examination. May 2009

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

More information

Information Acquisition in Interdependent Value Auctions

Information Acquisition in Interdependent Value Auctions Information Acquisition in Interdependent Value Auctions Dirk Bergemann Xianwen Shi Juuso Välimäki July 16, 2008 Abstract We consider an auction environment with interdependent values. Each bidder can

More information

Lecture Note II-3 Static Games of Incomplete Information. Games of incomplete information. Cournot Competition under Asymmetric Information (cont )

Lecture Note II-3 Static Games of Incomplete Information. Games of incomplete information. Cournot Competition under Asymmetric Information (cont ) Lecture Note II- Static Games of Incomplete Information Static Bayesian Game Bayesian Nash Equilibrium Applications: Auctions The Revelation Principle Games of incomplete information Also called Bayesian

More information

A Rothschild-Stiglitz approach to Bayesian persuasion

A Rothschild-Stiglitz approach to Bayesian persuasion A Rothschild-Stiglitz approach to Bayesian persuasion Matthew Gentzkow and Emir Kamenica Stanford University and University of Chicago December 2015 Abstract Rothschild and Stiglitz (1970) represent random

More information

Interdependent Value Auctions with an Insider Bidder 1

Interdependent Value Auctions with an Insider Bidder 1 Interdependent Value Auctions with an Insider Bidder Jinwoo Kim We study the efficiency of standard auctions with interdependent values in which one of two bidders is perfectly informed of his value while

More information

arxiv: v1 [cs.gt] 16 Feb 2012

arxiv: v1 [cs.gt] 16 Feb 2012 Implementing Optimal Outcomes in Social Computing: A Game-Theoretic Approach arxiv:1202.3480v1 [cs.gt] 16 Feb 2012 Arpita Ghosh Yahoo! Research Santa Clara, CA, USA arpita@yahoo-inc.com February 17, 2012

More information

Informed Principal in Private-Value Environments

Informed Principal in Private-Value Environments Informed Principal in Private-Value Environments Tymofiy Mylovanov Thomas Tröger University of Bonn June 21, 2008 1/28 Motivation 2/28 Motivation In most applications of mechanism design, the proposer

More information

Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016

Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016 Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016 1 Modelling incomplete information So far, we have studied games in which information was complete,

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Part 3. Static games of incomplete information Chapter 2. Applications Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe Martins-da-Rocha (FGV)

More information

THE EFFECT OF STATISTICAL DISCRIMINATION ON BLACK WHITE WAGE INEQUALITY: ESTIMATING A MODEL WITH MULTIPLE EQUILIBRIA BY ANDREA MORO 1

THE EFFECT OF STATISTICAL DISCRIMINATION ON BLACK WHITE WAGE INEQUALITY: ESTIMATING A MODEL WITH MULTIPLE EQUILIBRIA BY ANDREA MORO 1 INTERNATIONAL ECONOMIC REVIEW Vol. 44, No. 2, May 2003 THE EFFECT OF STATISTICAL DISCRIMINATION ON BLACK WHITE WAGE INEQUALITY: ESTIMATING A MODEL WITH MULTIPLE EQUILIBRIA BY ANDREA MORO 1 Department of

More information

A Rothschild-Stiglitz approach to Bayesian persuasion

A Rothschild-Stiglitz approach to Bayesian persuasion A Rothschild-Stiglitz approach to Bayesian persuasion Matthew Gentzkow and Emir Kamenica Stanford University and University of Chicago September 2015 Abstract Rothschild and Stiglitz (1970) introduce a

More information

Chapter 2. Equilibrium. 2.1 Complete Information Games

Chapter 2. Equilibrium. 2.1 Complete Information Games Chapter 2 Equilibrium Equilibrium attempts to capture what happens in a game when players behave strategically. This is a central concept to these notes as in mechanism design we are optimizing over games

More information

Symmetric Separating Equilibria in English Auctions 1

Symmetric Separating Equilibria in English Auctions 1 Games and Economic Behavior 38, 19 27 22 doi:116 game21879, available online at http: wwwidealibrarycom on Symmetric Separating Equilibria in English Auctions 1 Sushil Bihchandani 2 Anderson Graduate School

More information

An auction with finite types

An auction with finite types This is a draft; email me with comments, typos, clarifications, etc. An auction with finite types Let s consider the simplest case of an auction with finite types: there are two players i {1, 2} with types

More information

Hypothesis Registration: Structural Predictions for the 2013 World Schools Debating Championships

Hypothesis Registration: Structural Predictions for the 2013 World Schools Debating Championships Hypothesis Registration: Structural Predictions for the 2013 World Schools Debating Championships Tom Gole * and Simon Quinn January 26, 2013 Abstract This document registers testable predictions about

More information

Game Theory: Spring 2017

Game Theory: Spring 2017 Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today In this second lecture on mechanism design we are going to generalise

More information

Payoff Continuity in Incomplete Information Games

Payoff Continuity in Incomplete Information Games journal of economic theory 82, 267276 (1998) article no. ET982418 Payoff Continuity in Incomplete Information Games Atsushi Kajii* Institute of Policy and Planning Sciences, University of Tsukuba, 1-1-1

More information

Advanced Microeconomics II

Advanced Microeconomics II Advanced Microeconomics Auction Theory Jiaming Mao School of Economics, XMU ntroduction Auction is an important allocaiton mechanism Ebay Artwork Treasury bonds Air waves ntroduction Common Auction Formats

More information

Non-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions

Non-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions Non-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions Matthew O. Jackson September 21, 2005 Forthcoming: Review of Economic Design Abstract A simple example shows that equilibria

More information

Online Appendix for "Affi rmative Action: One Size Does Not. Fit All"

Online Appendix for Affi rmative Action: One Size Does Not. Fit All Online ppendix for "ffi rmative ction: One Size Does Not Fit ll" Kala Krishna The Pennsylvania State University, CESifo and NBER lexander Tarasov University of Munich ugust 15 ppendix For Online Publication

More information

Second Price Auctions with Differentiated Participation Costs

Second Price Auctions with Differentiated Participation Costs Second Price Auctions with Differentiated Participation Costs Xiaoyong Cao Department of Economics Texas A&M University College Station, TX 77843 Guoqiang Tian Department of Economics Texas A&M University

More information

Contracts under Asymmetric Information

Contracts under Asymmetric Information Contracts under Asymmetric Information 1 I Aristotle, economy (oiko and nemo) and the idea of exchange values, subsequently adapted by Ricardo and Marx. Classical economists. An economy consists of a set

More information

DISCUSSION PAPER SERIES

DISCUSSION PAPER SERIES DISCUSSION PAPER SERIES IN ECONOMICS AND MANAGEMENT Strategic Incentives for Managers in Contests Matthias Kräkel Discussion Paper No. 01-08 GERMAN ECONOMIC ASSOCIATION OF BUSINESS ADMINISTRATION - GEABA

More information

SIRE DISCUSSION PAPER

SIRE DISCUSSION PAPER scottish institute for research in economics SIRE DISCUSSION PAPER SIRE-DP-00-83 Affirmative Action Policy and Effort Levels. Sequential-Move Contest Game Argument Andrzej Kwiatkowski University of Dundee

More information

Introduction to Game Theory

Introduction to Game Theory COMP323 Introduction to Computational Game Theory Introduction to Game Theory Paul G. Spirakis Department of Computer Science University of Liverpool Paul G. Spirakis (U. Liverpool) Introduction to Game

More information

Microeconomic Theory (501b) Problem Set 10. Auctions and Moral Hazard Suggested Solution: Tibor Heumann

Microeconomic Theory (501b) Problem Set 10. Auctions and Moral Hazard Suggested Solution: Tibor Heumann Dirk Bergemann Department of Economics Yale University Microeconomic Theory (50b) Problem Set 0. Auctions and Moral Hazard Suggested Solution: Tibor Heumann 4/5/4 This problem set is due on Tuesday, 4//4..

More information

Wars of Attrition with Budget Constraints

Wars of Attrition with Budget Constraints Wars of Attrition with Budget Constraints Gagan Ghosh Bingchao Huangfu Heng Liu October 19, 2017 (PRELIMINARY AND INCOMPLETE: COMMENTS WELCOME) Abstract We study wars of attrition between two bidders who

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Part 3. Dynamic games of incomplete information Chapter 3. Job Market Signaling Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe Martins-da-Rocha

More information

On the Impossibility of Black-Box Truthfulness Without Priors

On the Impossibility of Black-Box Truthfulness Without Priors On the Impossibility of Black-Box Truthfulness Without Priors Nicole Immorlica Brendan Lucier Abstract We consider the problem of converting an arbitrary approximation algorithm for a singleparameter social

More information

Sealed-bid first-price auctions with an unknown number of bidders

Sealed-bid first-price auctions with an unknown number of bidders Sealed-bid first-price auctions with an unknown number of bidders Erik Ekström Department of Mathematics, Uppsala University Carl Lindberg The Second Swedish National Pension Fund e-mail: ekstrom@math.uu.se,

More information

Microeconomics Qualifying Exam

Microeconomics Qualifying Exam Summer 2013 Microeconomics Qualifying Exam There are 72 points possible on this exam, 36 points each for Prof. Lozada s questions and Prof. Kiefer s questions. However, Prof. Lozada s questions are weighted

More information

Game theory lecture 4. September 24, 2012

Game theory lecture 4. September 24, 2012 September 24, 2012 Finding Nash equilibrium Best-response or best-reply functions. We introduced Nash-equilibrium as a profile of actions (an action for each player) such that no player has an incentive

More information

The Design of a University System

The Design of a University System The Design of a University System Gianni De Fraja University of Leicester, Università di Roma Tor Vergata and CEPR Paola Valbonesi Università di Padova Public Economics UK 27 May 2011 Abstract This paper

More information

Mechanism Design II. Terence Johnson. University of Notre Dame. Terence Johnson (ND) Mechanism Design II 1 / 30

Mechanism Design II. Terence Johnson. University of Notre Dame. Terence Johnson (ND) Mechanism Design II 1 / 30 Mechanism Design II Terence Johnson University of Notre Dame Terence Johnson (ND) Mechanism Design II 1 / 30 Mechanism Design Recall: game theory takes the players/actions/payoffs as given, and makes predictions

More information

All-pay auctions with interdependent valuations: The highly competitive case 1

All-pay auctions with interdependent valuations: The highly competitive case 1 All-pay auctions with interdependent valuations: The highly competitive case 1 Lucas Rentschler Centro Vernon Smith de Economía Experimental Universidad Francisco Marroquin Guatemala, Guatemala lrentschler@ufm.edu

More information

KIER DISCUSSION PAPER SERIES

KIER DISCUSSION PAPER SERIES KIER DISCUSSION PAPER SERIES KYOTO INSTITUTE OF ECONOMIC RESEARCH Discussion Paper No.945 Sequential Auctions of Heterogeneous Objects Akitoshi Muramoto, Ryuji Sano July 2016 KYOTO UNIVERSITY KYOTO, JAPAN

More information

Strategies under Strategic Uncertainty

Strategies under Strategic Uncertainty Discussion Paper No. 18-055 Strategies under Strategic Uncertainty Helene Mass Discussion Paper No. 18-055 Strategies under Strategic Uncertainty Helene Mass Download this ZEW Discussion Paper from our

More information

DEPARTMENT OF ECONOMICS YALE UNIVERSITY P.O. Box New Haven, CT

DEPARTMENT OF ECONOMICS YALE UNIVERSITY P.O. Box New Haven, CT DEPARTMENT OF ECONOMICS YALE UNIVERSITY P.O. Box 208268 New Haven, CT 06520-8268 http://www.econ.yale.edu/ Economics Department Working Paper No. 25 Cowles Foundation Discussion Paper No. 1619 Information

More information

A Rothschild-Stiglitz approach to Bayesian persuasion

A Rothschild-Stiglitz approach to Bayesian persuasion A Rothschild-Stiglitz approach to Bayesian persuasion Matthew Gentzkow and Emir Kamenica Stanford University and University of Chicago January 2016 Consider a situation where one person, call him Sender,

More information

ASYMMETRIC ALL-PAY AUCTIONS WITH INCOMPLETE INFORMATION, THE TWO PLAYER CASE REDUX

ASYMMETRIC ALL-PAY AUCTIONS WITH INCOMPLETE INFORMATION, THE TWO PLAYER CASE REDUX ASYMMETRIC ALL-PAY AUCTIONS WITH INCOMPLETE INFORMATION, THE TWO PLAYER CASE REDUX JINGLING LU 1 AND SÉRGIO O. PARREIRAS 2 ABSTRACT. We re-visit the all-pay auction model of Amann and Leininger 1996 allowing

More information

Labor Economics, Lecture 11: Partial Equilibrium Sequential Search

Labor Economics, Lecture 11: Partial Equilibrium Sequential Search Labor Economics, 14.661. Lecture 11: Partial Equilibrium Sequential Search Daron Acemoglu MIT December 6, 2011. Daron Acemoglu (MIT) Sequential Search December 6, 2011. 1 / 43 Introduction Introduction

More information

Recap Social Choice Functions Fun Game Mechanism Design. Mechanism Design. Lecture 13. Mechanism Design Lecture 13, Slide 1

Recap Social Choice Functions Fun Game Mechanism Design. Mechanism Design. Lecture 13. Mechanism Design Lecture 13, Slide 1 Mechanism Design Lecture 13 Mechanism Design Lecture 13, Slide 1 Lecture Overview 1 Recap 2 Social Choice Functions 3 Fun Game 4 Mechanism Design Mechanism Design Lecture 13, Slide 2 Notation N is the

More information

Algorithmic Game Theory Introduction to Mechanism Design

Algorithmic Game Theory Introduction to Mechanism Design Algorithmic Game Theory Introduction to Mechanism Design Makis Arsenis National Technical University of Athens April 216 Makis Arsenis (NTUA) AGT April 216 1 / 41 Outline 1 Social Choice Social Choice

More information

Chapter 7. Endogenous Growth II: R&D and Technological Change

Chapter 7. Endogenous Growth II: R&D and Technological Change Chapter 7 Endogenous Growth II: R&D and Technological Change 225 Economic Growth: Lecture Notes 7.1 Expanding Product Variety: The Romer Model There are three sectors: one for the final good sector, one

More information

Bayesian Games and Mechanism Design Definition of Bayes Equilibrium

Bayesian Games and Mechanism Design Definition of Bayes Equilibrium Bayesian Games and Mechanism Design Definition of Bayes Equilibrium Harsanyi [1967] What happens when players do not know one another s payoffs? Games of incomplete information versus games of imperfect

More information

Information Sharing in Private Value Lottery Contest

Information Sharing in Private Value Lottery Contest Information Sharing in Private Value Lottery Contest Zenan Wu Jie Zheng May 4, 207 Abstract We investigate players incentives to disclose information on their private valuations of the prize ahead of a

More information

Explaining Rising Wage Inequality: Explorations With a Dynamic General Equilibrium Model of Labor Earnings with Heterogeneous Agents

Explaining Rising Wage Inequality: Explorations With a Dynamic General Equilibrium Model of Labor Earnings with Heterogeneous Agents Explaining Rising Wage Inequality: Explorations With a Dynamic General Equilibrium Model of Labor Earnings with Heterogeneous Agents James J. Heckman, Lance Lochner, and Christopher Taber April 22, 2009

More information

Solution: Since the prices are decreasing, we consider all the nested options {1,..., i}. Given such a set, the expected revenue is.

Solution: Since the prices are decreasing, we consider all the nested options {1,..., i}. Given such a set, the expected revenue is. Problem 1: Choice models and assortment optimization Consider a MNL choice model over five products with prices (p1,..., p5) = (7, 6, 4, 3, 2) and preference weights (i.e., MNL parameters) (v1,..., v5)

More information

Simultaneous First-Price Auctions with Preferences Over Combinations: Identification, Estimation and Application

Simultaneous First-Price Auctions with Preferences Over Combinations: Identification, Estimation and Application Simultaneous First-Price Auctions with Preferences Over Combinations: Identification, Estimation and Application Matthew Gentry, Tatiana Komarova, Pasquale Schiraldi London School of Economics September

More information

Optimal Incentive Contract with Costly and Flexible Monitoring

Optimal Incentive Contract with Costly and Flexible Monitoring Optimal Incentive Contract with Costly and Flexible Monitoring Anqi Li 1 Ming Yang 2 1 Department of Economics, Washington University in St. Louis 2 Fuqua School of Business, Duke University May 2016 Motivation

More information

Area I: Contract Theory Question (Econ 206)

Area I: Contract Theory Question (Econ 206) Theory Field Exam Summer 2011 Instructions You must complete two of the four areas (the areas being (I) contract theory, (II) game theory A, (III) game theory B, and (IV) psychology & economics). Be sure

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 Properties of Social Choice Functions Note: This is a only

More information

Economic Growth: Lecture 8, Overlapping Generations

Economic Growth: Lecture 8, Overlapping Generations 14.452 Economic Growth: Lecture 8, Overlapping Generations Daron Acemoglu MIT November 20, 2018 Daron Acemoglu (MIT) Economic Growth Lecture 8 November 20, 2018 1 / 46 Growth with Overlapping Generations

More information

Estimating Dynamic Games of Electoral Competition to Evaluate Term Limits in U.S. Gubernatorial Elections: Online Appendix

Estimating Dynamic Games of Electoral Competition to Evaluate Term Limits in U.S. Gubernatorial Elections: Online Appendix Estimating Dynamic Games of Electoral Competition to Evaluate Term Limits in U.S. Gubernatorial Elections: Online ppendix Holger Sieg University of Pennsylvania and NBER Chamna Yoon Baruch College I. States

More information

On the strategic use of quality scores in keyword auctions Full extraction of advertisers surplus

On the strategic use of quality scores in keyword auctions Full extraction of advertisers surplus On the strategic use of quality scores in keyword auctions Full extraction of advertisers surplus Kiho Yoon Department of Economics, Korea University 2009. 8. 4. 1 1 Introduction Keyword auctions are widely

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Part 2. Dynamic games of complete information Chapter 2. Two-stage games of complete but imperfect information Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas

More information

Working Paper Series. Asymmetric All-Pay Contests with Heterogeneous Prizes. Jun Xiao. June Research Paper Number 1151

Working Paper Series. Asymmetric All-Pay Contests with Heterogeneous Prizes. Jun Xiao. June Research Paper Number 1151 Department of Economics Working Paper Series Asymmetric All-Pay Contests with Heterogeneous Prizes Jun iao June 212 Research Paper Number 1151 ISSN: 819 2642 ISBN: 978 734 451 Department of Economics The

More information

Virtual Robust Implementation and Strategic Revealed Preference

Virtual Robust Implementation and Strategic Revealed Preference and Strategic Revealed Preference Workshop of Mathematical Economics Celebrating the 60th birthday of Aloisio Araujo IMPA Rio de Janeiro December 2006 Denitions "implementation": requires ALL equilibria

More information

Expanding Choice in School Choice

Expanding Choice in School Choice Expanding Choice in School Choice Atila Abdulkadiroğlu Yeon-Koo Che Yosuke Yasuda October 15, Northwestern Seminar 1 Introduction Traditionally, students are assigned to public schools according to where

More information

NASH IMPLEMENTATION USING SIMPLE MECHANISMS WITHOUT UNDESIRABLE MIXED-STRATEGY EQUILIBRIA

NASH IMPLEMENTATION USING SIMPLE MECHANISMS WITHOUT UNDESIRABLE MIXED-STRATEGY EQUILIBRIA NASH IMPLEMENTATION USING SIMPLE MECHANISMS WITHOUT UNDESIRABLE MIXED-STRATEGY EQUILIBRIA MARIA GOLTSMAN Abstract. This note shows that, in separable environments, any monotonic social choice function

More information

Teoria das organizações e contratos

Teoria das organizações e contratos Teoria das organizações e contratos Chapter 6: Adverse Selection with two types Mestrado Profissional em Economia 3 o trimestre 2015 EESP (FGV) Teoria das organizações e contratos 3 o trimestre 2015 1

More information

Generalizing mechanism design theory to a case where agents types are adjustable

Generalizing mechanism design theory to a case where agents types are adjustable MPRA Munich Personal RePEc Archive Generalizing mechanism design theory to a case where agents types are adjustable Haoyang Wu Wan-Dou-Miao Research Lab 27 December 2018 Online at https://mpra.ub.uni-muenchen.de/90941/

More information

STATE UNIVERSITY OF NEW YORK AT ALBANY Department of Economics

STATE UNIVERSITY OF NEW YORK AT ALBANY Department of Economics STATE UNIVERSITY OF NEW YORK AT ALBANY Department of Economics Ph. D. Comprehensive Examination: Macroeconomics Fall, 202 Answer Key to Section 2 Questions Section. (Suggested Time: 45 Minutes) For 3 of

More information

A Theory of Perceived Discrimination

A Theory of Perceived Discrimination A Theory of Perceived Discrimination Tilman Klumpp Xuejuan Su October 2011 Abstract We develop a model in which individuals compete for a fixed pool of prizes by investing effort in a contest. Individuals

More information

Competing Teams. Hector Chade 1 Jan Eeckhout 2. SED June, Arizona State University 2 University College London and Barcelona GSE-UPF

Competing Teams. Hector Chade 1 Jan Eeckhout 2. SED June, Arizona State University 2 University College London and Barcelona GSE-UPF Competing Teams Hector Chade 1 Jan Eeckhout 2 1 Arizona State University 2 University College London and Barcelona GSE-UPF SED June, 2014 The Problem We analyze assortative matching with externalities

More information

Preliminary notes on auction design

Preliminary notes on auction design Division of the Humanities and Social Sciences Preliminary notes on auction design kcb Revised Winter 2008 This note exposits a simplified version of Myerson s [8] paper on revenue-maximizing auction design

More information

Asymmetric All-Pay Contests with Heterogeneous Prizes

Asymmetric All-Pay Contests with Heterogeneous Prizes Asymmetric All-Pay Contests with Heterogeneous Prizes Jun iao y May 212 Abstract This paper studies complete-information, all-pay contests with asymmetric players competing for multiple heterogeneous prizes.

More information

Players as Serial or Parallel Random Access Machines. Timothy Van Zandt. INSEAD (France)

Players as Serial or Parallel Random Access Machines. Timothy Van Zandt. INSEAD (France) Timothy Van Zandt Players as Serial or Parallel Random Access Machines DIMACS 31 January 2005 1 Players as Serial or Parallel Random Access Machines (EXPLORATORY REMARKS) Timothy Van Zandt tvz@insead.edu

More information

Building socio-economic Networks: How many conferences should you attend?

Building socio-economic Networks: How many conferences should you attend? Prepared with SEVI S LIDES Building socio-economic Networks: How many conferences should you attend? Antonio Cabrales, Antoni Calvó-Armengol, Yves Zenou January 06 Summary Introduction The game Equilibrium

More information

Asymmetric Information and Search Frictions: A Neutrality Result

Asymmetric Information and Search Frictions: A Neutrality Result Asymmetric Information and Search Frictions: A Neutrality Result Neel Rao University at Buffalo, SUNY August 26, 2016 Abstract This paper integrates asymmetric information between firms into a canonical

More information

Robert Wilson (1977), A Bidding Model of Perfect Competition, Review of Economic

Robert Wilson (1977), A Bidding Model of Perfect Competition, Review of Economic Econ 805 Advanced Micro Theory I Dan Quint Fall 2008 Lecture 10 Oct 7 2008 No lecture on Thursday New HW, and solutions to last one, online Today s papers: Robert Wilson (1977), A Bidding Model of Perfect

More information

Mechanism Design: Implementation. Game Theory Course: Jackson, Leyton-Brown & Shoham

Mechanism Design: Implementation. Game Theory Course: Jackson, Leyton-Brown & Shoham Game Theory Course: Jackson, Leyton-Brown & Shoham Bayesian Game Setting Extend the social choice setting to a new setting where agents can t be relied upon to disclose their preferences honestly Start

More information

Competition relative to Incentive Functions in Common Agency

Competition relative to Incentive Functions in Common Agency Competition relative to Incentive Functions in Common Agency Seungjin Han May 20, 2011 Abstract In common agency problems, competing principals often incentivize a privately-informed agent s action choice

More information

Core-selecting package auctions. Han Dong, Hajir Roozbehani

Core-selecting package auctions. Han Dong, Hajir Roozbehani Core-selecting package auctions Han Dong, Hair Roozbehani 11.11.2008 Direct Impression to the paper proposes QoS for mechanism design connects stable matching with mechanism analyses theorem deeply and

More information

Characterization of equilibrium in pay-as-bid auctions for multiple units

Characterization of equilibrium in pay-as-bid auctions for multiple units Economic Theory (2006) 29: 197 211 DOI 10.1007/s00199-005-0009-y RESEARCH ARTICLE Indranil Chakraborty Characterization of equilibrium in pay-as-bid auctions for multiple units Received: 26 April 2004

More information

Supplemental Online Appendix for Trading Across Borders in On-line Auctions

Supplemental Online Appendix for Trading Across Borders in On-line Auctions Supplemental Online Appendix for Trading Across Borders in On-line Auctions Elena Krasnokutskaya Christian Terwiesch Johns Hopkins University Wharton School of Business Lucia Tiererova Johns Hopkins University

More information

Advanced Microeconomics

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

More information