Sample average approximation for the continuous type principal-agent problem

Abstract We develop a method for finding approximate solutions to the continuous agent type principal-agent problem when analytical methods are not available. The solution is calculated by solving a discrete agent type version of the problem using sample average approximation and bootstrapping. We show how a solution to the approximate problem can be used to derive a lower bound and expected upper bound for the optimal objective function, and evaluate the error associated with the approximation. Numerical examples illustrate convergence in the approximate solution to the true solution as the number of samples increases. This works yields a method for obtaining some tractability in continuous type principal-agent problems where solutions were previously unavailable.

[1]  K. Schmedders,et al.  A Polynomial Optimization Approach to Principal–Agent Problems , 2015 .

[2]  Emily M. Craparo,et al.  Pricing Contracts Under Uncertainty in a Carbon Capture and Storage Framework , 2014 .

[3]  David L. Woodruff,et al.  Pyomo: modeling and solving mathematical programs in Python , 2011, Math. Program. Comput..

[4]  Stephen M. Gilbert,et al.  Quantity discounts in single-period supply contracts with asymmetric demand information , 2007 .

[5]  Alexander G. Kemp,et al.  A futuristic least-cost optimisation model of CO2 transportation and storage in the UK/UK Continental Shelf , 2010 .

[6]  Behzad Hezarkhani.  Optimal design of uptime-guarantee contracts under IGFR valuations and convex costs , 2017, Eur. J. Oper. Res..

[7]  W. Cai,et al.  A principal-agent problem with heterogeneous demand distributions for a carbon capture and storage system , 2018, Eur. J. Oper. Res..

[8]  Guoming Lai,et al.  Provision of Incentives for Information Acquisition: Forecast-Based Contracts vs. Menus of Linear Contracts , 2016, Manag. Sci..

[9]  Robert Leitch,et al.  Solving nonlinear principal-agent problems using bilevel programming , 2013, Eur. J. Oper. Res..

[10]  Rajesh J. Pawar,et al.  A dynamic model for optimally phasing in CO2 capture and storage infrastructure , 2012, Environ. Model. Softw..

[11]  Asgeir Tomasgard,et al.  Optimizing a CO2 value chain for the Norwegian Continental Shelf , 2010 .

[12]  Dashi I. Singham,et al.  Sample average approximations for the continuous type principal-agent problem: An example , 2017, 2017 Winter Simulation Conference (WSC).

[13]  Ramarao Desiraju,et al.  Group-buying and channel coordination under asymmetric information , 2017, Eur. J. Oper. Res..

[14]  R. Pasupathy,et al.  A Guide to Sample Average Approximation , 2015 .

[15]  S. Dempe.  Computing optimal incentives via bilevel programming , 1995 .

[16]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[17]  David P. Morton,et al.  Assessing solution quality in stochastic programs , 2006, Algorithms for Optimization with Incomplete Information.

[18]  Richard A. Lambert.  Agency Theory and Management Accounting , 2006 .

[19]  Dashi I. Singham,et al.  Optimal carbon capture and storage contracts using historical CO$$_2$$2 emissions levels , 2015 .

[20]  James A. Rodger,et al.  Triple bottom line accounting for optimizing natural gas sustainability: A statistical linear programming fuzzy ILOWA optimized sustainment model approach to reducing supply chain global cybersecurity vulnerability through information and communications technology , 2017 .

[21]  Volodymyr Babich,et al.  Contracting with Asymmetric Demand Information in Supply Chains , 2008 .

[22]  Ying-Ju Chen,et al.  The resource allocation problem for demand forecasting and performance measurement , 2012, Oper. Res. Lett..

[23]  E. Maskin,et al.  Monopoly with Incomplete Information , 1984 .

[24]  Kimmo Berg,et al.  An adjustment scheme for nonlinear pricing problem with two buyers , 2010, Eur. J. Oper. Res..

[25]  Thomas Pfeiffer,et al.  Production , Manufacturing and Logistics Controlling for supplier switching in the presence of real options and asymmetric information , 2012 .

[26]  Serguei Netessine,et al.  Collaborative Cost Reduction and Component Procurement under Information Asymmetry , 2012, Manag. Sci..

[27]  Güzin Bayraksan,et al.  Fixed-Width Sequential Stopping Rules for a Class of Stochastic Programs , 2012, SIAM J. Optim..