An economic view of prophet inequalities
暂无分享,去创建一个
[1] Éva Tardos,et al. Composable and efficient mechanisms , 2012, STOC '13.
[2] Nima Haghpanah,et al. The Simple Economics of Approximately Optimal Auctions , 2012, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[3] Tim Roughgarden,et al. The price of anarchy in games of incomplete information , 2012, EC '12.
[4] Mohammad Taghi Hajiaghayi,et al. Automated Online Mechanism Design and Prophet Inequalities , 2007, AAAI.
[5] Ola Svensson,et al. A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem , 2018, Math. Oper. Res..
[6] T. Hill,et al. A Survey of Prophet Inequalities in Optimal Stopping Theory , 1992 .
[7] Roger B. Myerson,et al. Optimal Auction Design , 1981, Math. Oper. Res..
[8] S. Matthew Weinberg,et al. Matroid prophet inequalities , 2012, STOC '12.
[9] Yang Cai,et al. Understanding Incentives: Mechanism Design Becomes Algorithm Design , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[10] Shengwu Li. Obviously Strategy-Proof Mechanisms , 2017 .
[11] Paul Dütting,et al. Polymatroid Prophet Inequalities , 2013, ESA.
[12] Aviad Rubinstein,et al. Beyond matroids: secretary problem and prophet inequality with general constraints , 2016, STOC.
[13] Shuchi Chawla,et al. Multi-parameter mechanism design and sequential posted pricing , 2010, BQGT.
[14] Yang Cai,et al. Simple mechanisms for subadditive buyers via duality , 2016, STOC.
[15] Yang Cai,et al. Simultaneous bayesian auctions and computational complexity , 2014, EC.
[16] Nicole Immorlica,et al. A Unifying Hierarchy of Valuations with Complements and Substitutes , 2014, AAAI.
[17] Mohammad Taghi Hajiaghayi,et al. Online prophet-inequality matching with applications to ad allocation , 2012, EC '12.
[18] Mohammad Taghi Hajiaghayi,et al. Beating 1-1/e for ordered prophets , 2017, STOC.
[19] Nicole Immorlica,et al. Matroids, secretary problems, and online mechanisms , 2007, SODA '07.
[20] T. Hill,et al. Comparisons of Stop Rule and Supremum Expectations of I.I.D. Random Variables , 1982 .
[21] José R. Correa,et al. Posted Price Mechanisms for a Random Stream of Customers , 2017, EC.
[22] S. Matthew Weinberg,et al. Prophet Inequalities with Limited Information , 2013, SODA.
[23] Nikhil R. Devanur,et al. A Duality-Based Unified Approach to Bayesian Mechanism Design , 2019, SIAM J. Comput..
[24] Saeed Alaei,et al. Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[25] Yang Yuan,et al. Optimal Auctions vs. Anonymous Pricing , 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.
[26] Luca Trevisan,et al. Non-approximability results for optimization problems on bounded degree instances , 2001, STOC '01.
[27] E. Samuel-Cahn,et al. Simple ratio prophet inequalities for a mortal with multiple choices , 2000, Journal of Applied Probability.
[28] V. Crawford,et al. Job Matching, Coalition Formation, and Gross Substitutes , 1982 .
[29] Sahil Singla,et al. Combinatorial Prophet Inequalities , 2016, SODA.
[30] Annamária Kovács,et al. Bayesian Combinatorial Auctions , 2008, ICALP.
[31] Oscar H. Ibarra,et al. Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems , 1975, JACM.
[32] Michal Feldman,et al. Simultaneous auctions are (almost) efficient , 2012, STOC '13.
[33] Jason D. Hartline. Bayesian Mechanism Design , 2013, Found. Trends Theor. Comput. Sci..
[34] E. Samuel-Cahn. Comparison of Threshold Stop Rules and Maximum for Independent Nonnegative Random Variables , 1984 .
[35] Shuchi Chawla,et al. Algorithmic pricing via virtual valuations , 2007, EC '07.
[36] Daniel Lehmann,et al. Combinatorial auctions with decreasing marginal utilities , 2001, EC '01.
[37] Paul Dütting,et al. Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs , 2016, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
[38] U. Krengel,et al. Semiamarts and finite values , 1977 .
[39] Michal Feldman,et al. Combinatorial Auctions via Posted Prices , 2014, SODA.
[40] Mohammad Taghi Hajiaghayi,et al. The Online Stochastic Generalized Assignment Problem , 2013, APPROX-RANDOM.