Contingent Payment Mechanisms for Resource Utilization

We introduce the problem of assigning resources to improve their utilization, for settings where agents have uncertainty about their own values for using a resource, and where it is in the interest of the society or the planner that resources be used and not wasted. Done in the right way, improved utilization maximizes social welfare--- balancing the utility of a high value but unreliable agent with the group's preference that resources be used. We introduce the family of contingent payment mechanisms (CP), which may charge an agent contingent on use (a penalty). A CP mechanism is parameterized by a maximum penalty, and has a simple dominant-strategy equilibrium. Under a set of axiomatic properties, we establish welfare-optimality for the special case CP(W), with CP instantiated for a maximum penalty equal to societal value W for utilization. The special case with no upper bound on penalty, the contingent second-price mechanism, maximizes utilization. We extend the mechanisms to assign multiple, heterogeneous resources, and present a simulation study of the welfare properties of these mechanisms.

[1]  P. Courty,et al.  Sequential Screening , 1998 .

[2]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[3]  Valentin Robu,et al.  Contract Design for Energy Demand Response , 2017, IJCAI.

[4]  R. Caves Contracts Between Art and Commerce , 2003 .

[5]  Valentin Robu,et al.  Incentivizing Reliability in Demand-Side Response , 2016, IJCAI.

[6]  R. Porter,et al.  An Empirical Study of an Auction with Asymmetric Information , 1988 .

[7]  Kamal Jain,et al.  Competitive Equilibria in Two-Sided Matching Markets with General Utility Functions , 2016, Oper. Res..

[8]  Contents , 2016, European Neuropsychopharmacology.

[9]  Moshe Tennenholtz,et al.  Fault tolerant mechanism design , 2008, Artif. Intell..

[10]  Working Paper,et al.  Auctions , actions , and the failure of information aggregation , 2012 .

[11]  D. Bergemann,et al.  The Dynamic Pivot Mechanism , 2008 .

[12]  David C. Parkes,et al.  An MDP-Based Approach to Online Mechanism Design , 2003, NIPS.

[13]  Chrysanthos Dellarocas,et al.  Efficiency through feedback-contingent fees and rewards in auction marketplaces with adverse selection and moral hazard , 2003, EC '03.

[14]  Andrzej Skrzypacz Auctions with contingent payments — An overview , 2013 .

[15]  Valentin Robu,et al.  Generalizing Demand Response Through Reward Bidding , 2017, AAMAS.

[16]  D. Gale,et al.  The Strategy Structure of Two Sided Matching Markets , 1985 .

[17]  David C. Parkes,et al.  Efficient Mechanisms with Dynamic Populations and Dynamic Types , 2009 .

[18]  Bengt Holmstrom,et al.  The Theory of Contracts , 1986 .

[19]  Bengt Holmstrom,et al.  Moral Hazard and Observability , 1979 .

[20]  R. Vohra,et al.  Just Enough or All: Selling a Firm † , 2016 .

[21]  E. H. Clarke Multipart pricing of public goods , 1971 .

[22]  Theodore Groves,et al.  Incentives in Teams , 1973 .

[23]  A. Raftery,et al.  Strictly Proper Scoring Rules, Prediction, and Estimation , 2007 .

[24]  R. Deb,et al.  Implementation With Contingent Contracts , 2014 .