Minimum-Regret Contracts for Principal-Expert Problems

We consider a principal-expert problem in which a principal contracts one or more experts to acquire and report decision-relevant information. The principal never finds out what information is available to which expert, at what costs that information is available, or what costs the experts actually end up paying. This makes it challenging for the principal to compensate the experts in a way that incentivizes acquisition of relevant information without overpaying. We determine the payment scheme that minimizes the principal’s worst-case regret relative to the first-best solution. In particular, we show that under two different assumptions about the experts’ available information, the optimal payment scheme is a set of linear contracts.

[1]  David H. Eberly,et al.  Geometric Tools for Computer Graphics , 2002 .

[2]  David Martimort,et al.  Collusion and the organization of delegated expertise , 2007, J. Econ. Theory.

[3]  Neal M. Stoughton.  Moral hazard and the portfolio management problem , 1993 .

[4]  Proceedings of the 2019 ACM Conference on Economics and Computation , 2019, EC.

[5]  Tuomas Sandholm,et al.  Decision rules and decision markets , 2010, AAMAS.

[6]  Craig Boutilier,et al.  Eliciting forecasts from self-interested experts: scoring rules for decision makers , 2011, AAMAS.

[7]  R. Myerson.  MULTISTAGE GAMES WITH COMMUNICATION , 1984 .

[8]  Christos H. Papadimitriou,et al.  Algorithms, Games, and the Internet , 2001, ICALP.

[9]  Tim Roughgarden,et al.  The price of stability for network design with fair cost allocation , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[10]  Tim Roughgarden,et al.  The Price of Stability for Network Design with Fair Cost Allocation , 2004, FOCS.

[11]  P. Diamond.  Managerial incentives: on the Near Linearity of Optimal Compensation , 1998, Journal of Political Economy.

[12]  Bengt Holmstrom,et al.  On The Theory of Delegation , 1980 .

[13]  Paul R. Milgrom,et al.  Relying on the Information of Interested Parties , 1985 .

[14]  Ian A. Kash,et al.  Eliciting Predictions and Recommendations for Decision Making , 2014, TEAC.

[15]  Leonid Hurwicz,et al.  Incentive Structures Maximizing Residual Gain Under Incomplete Information , 1978 .

[16]  T. Roughgarden,et al.  Algorithmic Game Theory: Introduction to the Inefficiency of Equilibria , 2007 .

[17]  Emir Kamenica,et al.  Bayesian Persuasion , 2009, World Scientific Series in Economic Theory.

[18]  Gabriel D. Carroll.  Robustness and Linear Contracts , 2015 .

[19]  U. Dulleck,et al.  μ-σ Games , 2012, Games.

[20]  Tim Roughgarden,et al.  Simple versus Optimal Contracts , 2018, EC.

[21]  Richard A. Lambert.  Executive Effort and Selection of Risky Projects , 1986 .

[22]  V. Conitzer,et al.  Eliciting information for decision making from individual and multiple experts , 2019 .

[23]  Gabriel D. Carroll.  Robust incentives for information acquisition , 2013, EC '13.

[24]  Eyal Winter.  Incentives and Discrimination , 2004 .

[25]  John M. Barron,et al.  Executive rank, pay and project selection , 2003 .

[26]  Yiling Chen,et al.  Informational Substitutes , 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).

[27]  Curtis R. Taylor,et al.  On Young Turks and Yes Men: Optimal Contracting for Advice , 2019, The RAND Journal of Economics.

[28]  Sylvain Chassang.  Calibrated Incentive Contracts , 2011 .

[29]  Dock Bumpers,et al.  Volume 2 , 2005, Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design, 2005..

[30]  Christos H. Papadimitriou,et al.  Worst-case Equilibria , 1999, STACS.

[31]  J. Sobel,et al.  STRATEGIC INFORMATION TRANSMISSION , 1982 .

[32]  F. A. Hayek.  The American Economic Review , 2007 .

[33]  J. Core,et al.  Project Selection, Production, Uncertainty, and Incentives , 2002 .