SearcharxivSearch

arXiv subjects

Patrick Lahr

Publications and source records attributed to Patrick Lahr.

2 recordsLinked to original sources

The Set of Correlated Equilibrium Payoffs for a Fixed Information Structure Need Not Be Closed

Aumann (1974) showed that an atomless public randomization device makes the feasible- and equilibrium-payoff sets of a game with a fixed information structure convex, and asked whether they are closed. We show that, in every case the question leaves open, they need not be. One information structure drives all the examples: two sequences of fair signs whose coordinate correlations increase to a ceiling $\rho<1$ that no pair of separately measurable square-integrable rules attains. For every $0<\rho<1$ it yields a three-player game with a public randomization device whose equilibrium-payoff set is exactly the open interval $\{(0,0,t):-\rho<t<\rho\}$; a two-player game with a public randomization device whose equilibrium-payoff set is convex, full dimensional, and not closed; and, without any public device, nonclosed feasible- and equilibrium-payoff sets, the latter along equilibria with unique best replies modulo null events whose payoffs approach a vector that is not even feasible. With distinct but mutually absolutely continuous subjective priors, even the feasible-payoff set can fail to be closed in the presence of an objective public randomization device, together with every $\varepsilon$-equilibrium payoff set and the set of induced law tuples. Our construction also allows us to resolve a conjecture of Stinchcombe (2011). The main results and the lemmas supporting them are formalized in the Lean proof assistant; an appendix records the exact coverage of each statement, including the clauses for which only a paper proof is given.

econ.TH

Extreme Points in Multi-Dimensional Screening

We characterize the extreme points of the set of incentive-compatible mechanisms for screening problems with linear utility. Our framework subsumes problems with and without transfers, such as monopoly pricing, principal-optimal bilateral trade and barter exchange, delegation and veto bargaining, or belief elicitation via proper scoring rules. In every problem with one-dimensional types, extreme points admit a tractable description. In every problem with multi-dimensional types, extreme points are dense in a rich subset of incentive-compatible mechanisms, which we call exhaustive mechanisms. Building on these characterizations, we derive parallel conclusions for mechanisms that can be rationalized as (uniquely) optimal under a fixed objective. For example, in the multi-good monopoly problem, mechanisms that uniquely maximize revenue for some type distribution are dense among all incentive-compatible and individually rational mechanisms. The proofs exploit a novel connection between menus of extreme points and indecomposable convex bodies, first studied by Gale (1954).

econ.TH