On the Futility of Dynamics in Robust Mechanism Design

References

• Amin K, Rostamizadeh A, Syed U (2013) Learning prices for repeated auctions with strategic buyers. Burges CJC, Bottou L, Welling M, Ghahramani Z, Weinberger KQ, eds. Advances in Neural Information Processing Systems, vol. 26 (Curran Associates, Inc., Red Hook, NY), 1169–1177.Google Scholar
• Amin K, Rostamizadeh A, Syed U (2014) Repeated contextual auctions with strategic buyers. Ghahramani Z, Welling M, Cortes C, Lawrence ND, Weinberger KQ, eds. Advances in Neural Information Processing Systems, vol. 27 (Curran Associates, Inc., Red Hook, NY), 622–630.Google Scholar
• Ashlagi I, Daskalakis C, Haghpanah N (2016) Sequential mechanisms with ex-post participation guarantees. Proc. 2016 ACM Conf. Econom. Computat., EC ’16 (Association for Computing Machinery, Maastricht, The Netherlands), 213–214.Google Scholar
• Bakos Y, Brynjolfsson E (1999) Bundling information goods: Pricing, profits, and efficiency. Management Sci. 45(12):1613–1630.Link, Google Scholar
• Balseiro S, Kim A, Russo D (2019) On the futility of dynamics in robust mechanism design–technical report. Technical report, Columbia University. http://www.columbia.edu/˜srb2155/papers/futility_technical_report.pdf.Google Scholar
• Balseiro SR, Mirrokni VS, Leme RP (2018) Dynamic mechanisms with martingale utilities. Management Sci. 64(11):5062–5082.Link, Google Scholar
• Baron DP, Besanko D (1984) Regulation and information in a continuing relationship. Inform. Econom. Policy 1(3):267–302.Crossref, Google Scholar
• Bergemann D, Schlag KH (2008) Pricing without priors. J. Eur. Econom. Assoc. 6(2‐3):560–569.Crossref, Google Scholar
• Bergemann D, Schlag K (2011) Robust monopoly pricing. J. Econom. Theory 146(6):2527–2543.Crossref, Google Scholar
• Bergemann D, Castro F, Weintraub G (2017) The scope of sequential screening with ex post participation constraints. Proc. 2017 ACM Conf. Econom. Computat. EC ’17 (ACM, New York), 163–164.Google Scholar
• Besbes O, Zeevi A (2009) Dynamic pricing without knowing the demand function: risk bounds and near optimal algorithms. Oper. Res. 57:1407–1420.Link, Google Scholar
• Börgers T, Krahmer D, Strausz R (2015) An Introduction to the Theory of Mechanism Design (Oxford University Press, Oxford, UK).Crossref, Google Scholar
• Carrasco V, Luz VF, Monteiro P, Moreira H (2019) Robust mechanisms: The curvature case. J. Econom. Theory 68(1):203–222.Google Scholar
• Carrasco V, Luz VF, Monteiro PK, Moreira H (2018b) Robust mechanisms: the curvature case. Econom. Theory.Google Scholar
• Carrasco V, Luz VF, Kos N, Messner M, Monteiro P, Moreira H (2018a) Optimal selling mechanisms under moment conditions. J. Econom. Theory 177:245–279.Crossref, Google Scholar
• Carroll G (2017) Robustness and separation in multidimensional screening. Econometrica 85(2):453–488.Crossref, Google Scholar
• Casella G, Berger RL (2002) Statistical Inference, vol. 2 (Duxbury Pacific Grove, CA).Google Scholar
• Courty P, Li H (2000) Sequential screening. Rev. Econom. Stud. 67(4):697–717.Crossref, Google Scholar
• Fudenberg D, Levine D, Maskin E (1994) The folk theorem with imperfect public information. Econometrica 62(5):997–1039.Crossref, Google Scholar
• Golrezaei N, Javanmard A, Mirrokni V (2020) Dynamic incentive-aware learning: Robust pricing in contextual auctions. Preprint, submitted February 25, https://arxiv.org/abs/2002.11137.Google Scholar
• Green E (1987) Lending and the smoothing of uninsurable income. Contractual Arrange Intertemp Trade 1:3–25.Google Scholar
• Jackson MO, Sonnenschein HF (2007) Overcoming incentive constraints by linking decisions1. Econometrica 75(1):241–257.Crossref, Google Scholar
• Kakade S, Lobel I, Nazerzadeh H (2013) Optimal dynamic mechanism design and the virtual pivot mechanism. Oper. Res. 61(3):837–854.Link, Google Scholar
• Kanoria Y, Nazerzadeh H (2020) Dynamic reserve prices for repeated auctions: Learning from bids. Preprint, submitted February 18, https://arxiv.org/abs/2002.07331.Google Scholar
• Kleinberg R, Leighton T (2003) The value of knowing a demand curve: Bounds on regret for online posted-price auctions. Proc. 44th Annual IEEE Sympos. Foundations Comput. Sci. FOCS ’03 (IEEE Computer Society, Washington, DC), 594.Google Scholar
• Kocyigit C, Rujeerapaiboon N, Kuhn D (2018) Robust multidimensional pricing: Separation without regret. Preprint, submitted August 9, https://dx.doi.org/10.2139/ssrn.3219680.Google Scholar
• Kos N, Messner M (2015) Selling to the mean. Preprint, submitted July 18, https://dx.doi.org/10.2139/ssrn.2632014.Google Scholar
• Krähmer D, Strausz R (2015) Optimal sales contracts with withdrawal rights. Rev. Econom. Stud. 82(2):762.Crossref, Google Scholar
• Krishna RV, Lopomo G, Taylor CR (2013) Stairway to heaven or highway to hell: Liquidity, sweat equity, and the uncertain path to ownership. RAND J. Econom. 44(1):104–127.Crossref, Google Scholar
• Laffont J-J, Martimort D (2001) The Theory of Incentives: The Principal-Agent Model (Princeton University Press, Princeton, NJ).Google Scholar
• Laffont J-J, Tirole J (1993) A Theory of Incentives in Procurement and Regulation, vol. 1, 1st ed. (The MIT Press, Cambridge, MA).Google Scholar
• Mohri M, Munoz A (2014) Optimal regret minimization in posted-price auctions with strategic buyers. Ghahramani Z, Welling M, Cortes C, Lawrence ND, Weinberger KQ, eds. Advances in Neural Information Processing Systems, vol. 27 (Curran Associates, Inc., Red Hook, NY), 1871–1879.Google Scholar
• Mohri M, Munoz A (2015) Revenue optimization against strategic buyers. Cortes C, Lawrence ND, Lee DD, Sugiyama M, Garnett R, eds. Advances in Neural Information Processing Systems, vol. 28 (Curran Associates, Inc., Red Hook, NY), 2530–2538.Google Scholar
• Pavan A, Segal I, Toikka J (2014) Dynamic mechanism design: A Myersonian approach. Econometrica 82(2):601–653.Crossref, Google Scholar
• Pınar MÇ, Kızılkale C (2017) Robust screening under ambiguity. Math. Programming 163(1):273–299.Crossref, Google Scholar
• Spear SE, Srivastava S (1987) On repeated moral hazard with discounting. Rev. Econom. Stud. 54(4):599–617.Crossref, Google Scholar
• Thomas J, Worrall T (1990) Income fluctuation and asymmetric information: An example of a repeated principal-agent problem. J. Econom. Theory 51(2):367–390.Crossref, Google Scholar
• Wilson R (1987) Game-theoretic analysis of trading processes. Bewley T, ed. Adv. Econom. Theory Fifth World Congress (Cambridge University Press, Cambridge, UK), 33–70.Crossref, Google Scholar