Local computation mechanism design
暂无分享,去创建一个
Avinatan Hassidim | Yishay Mansour | Shai Vardi | Y. Mansour | Avinatan Hassidim | Shai Vardi | A. Hassidim
[1] K. Arrow. A Difficulty in the Concept of Social Welfare , 1950, Journal of Political Economy.
[2] William Vickrey,et al. Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .
[3] E. H. Clarke. Multipart pricing of public goods , 1971 .
[4] Theodore Groves,et al. Incentives in Teams , 1973 .
[5] Roger B. Myerson,et al. Optimal Auction Design , 1981, Math. Oper. Res..
[6] Richard C. T. Lee,et al. A parallel algorithm to solve the stable marriage problem , 1984, BIT.
[7] David Gale,et al. Some remarks on the stable matching problem , 1985, Discret. Appl. Math..
[8] Michael J. Quinn,et al. A note on two parallel algorithms to solve the stable marriage problem , 1985, BIT.
[9] David B. Shmoys,et al. A Polynomial Approximation Scheme for Machine Scheduling on Uniform Processors: Using the Dual Approximation Approach , 1986, FSTTCS.
[10] Jan Karel Lenstra,et al. Approximation algorithms for scheduling unrelated parallel machines , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[11] David B. Shmoys,et al. A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach , 1988, SIAM J. Comput..
[12] Robert W. Irving,et al. The Stable marriage problem - structure and algorithms , 1989, Foundations of computing series.
[13] Daniel S. Hirschberg,et al. Lower Bounds for the Stable Marriage Problem and its Variants , 1990, SIAM J. Comput..
[14] Alvin E. Roth,et al. Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .
[15] G. Brightwell. THE STABLE MARRIAGE PROBLEM: STRUCTURE AND ALGORITHMS (Foundations of Computing) , 1991 .
[16] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.
[17] Yossi Azar,et al. The competitiveness of on-line assignments , 1992, SODA '92.
[18] Nimrod Megiddo,et al. A sublinear parallel algorithm for stable matching , 1994, SODA '94.
[19] A. Mas-Colell,et al. Microeconomic Theory , 1995 .
[20] A. Roth,et al. Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists , 1997, Journal of Political Economy.
[21] Noam Nisan,et al. Algorithmic mechanism design (extended abstract) , 1999, STOC '99.
[22] Barun Chandra,et al. Greedy local improvement and weighted set packing approximation , 2001, SODA '99.
[23] A. Roth,et al. The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design , 1999, The American economic review.
[24] Eli Upfal,et al. Balanced Allocations , 1999, SIAM J. Comput..
[25] U. Rothblum,et al. Truncation Strategies in Matching Markets-in Search of Advice for Participants , 1999 .
[26] B. Vocking. How asymmetry helps load balancing , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[27] Éva Tardos,et al. Truthful mechanisms for one-parameter agents , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[28] Y. Shoham,et al. Truth revelation in approximately efficient combinatorial auctions , 2002, JACM.
[29] A. Roth. The origins, history, and design of the resident match. , 2003, JAMA.
[30] Jeffrey Considine,et al. Simple Load Balancing for Distributed Hash Tables , 2003, IPTPS.
[31] Tamás Fleiner,et al. Egerváry Research Group on Combinatorial Optimization a Fixed-point Approach to Stable Matchings and Some Applications a Fixed-point Approach to Stable Matchings and Some Applications , 2001 .
[32] Si-Qing Zheng,et al. A Parallel Iterative Improvement Stable Matching Algorithm , 2003, HiPC.
[33] Éva Tardos,et al. An approximate truthful mechanism for combinatorial auctions with single parameter agents , 2003, SODA '03.
[34] Nicole Immorlica,et al. Marriage, honesty, and stability , 2005, SODA '05.
[35] Noam Nisan,et al. Truthful randomized mechanisms for combinatorial auctions , 2006, STOC '06.
[36] Noam Nisan,et al. Mechanisms for multi-unit auctions , 2007, EC '07.
[37] Udi Wieder,et al. Balanced allocations with heterogenous bins , 2007, SPAA '07.
[38] Kunal Talwar,et al. Balanced allocations: the weighted case , 2007, STOC '07.
[39] Olle Häggström,et al. Instability of matchings in decentralized markets with various preference structures , 2008, Int. J. Game Theory.
[40] N. Alon,et al. The Probabilistic Method: Alon/Probabilistic , 2008 .
[41] Krzysztof Onak,et al. Constant-Time Approximation Algorithms via Local Improvements , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.
[42] Shahar Dobzinski,et al. On the Power of Randomization in Algorithmic Mechanism Design , 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.
[43] Valentin Polishchuk,et al. Almost Stable Matchings by Truncating the Gale–Shapley Algorithm , 2009, Algorithmica.
[44] André Brinkmann,et al. Balls into non-uniform bins , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).
[45] Moshe Babaioff,et al. Truthful mechanisms with implicit payment computation , 2010, EC '10.
[46] Tim Roughgarden,et al. Algorithmic Game Theory , 2007 .
[47] Shahar Dobzinski. An impossibility result for truthful combinatorial auctions with submodular valuations , 2010, STOC '11.
[48] M. Dufwenberg. Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.
[49] Amos Fiat,et al. Single valued combinatorial auctions with budgets , 2011, EC '11.
[50] Ronitt Rubinfeld,et al. Fast Local Computation Algorithms , 2011, ICS.
[51] Noga Alon,et al. Space-efficient local computation algorithms , 2011, SODA.
[52] J. Gabszewicz,et al. On Gale and Shapley "college admissions and the stability of marriage" , 2012 .
[53] Yishay Mansour,et al. Converting Online Algorithms to Local Computation Algorithms , 2012, ICALP.
[54] Berthold Vöcking,et al. Online Mechanism Design (Randomized Rounding on the Fly) , 2012, ICALP.
[55] Martin Hoefer,et al. Truthfulness and Stochastic Dominance with Monetary Transfers , 2013, TEAC.
[56] Yishay Mansour,et al. A Local Computation Approximation Scheme to Maximum Matching , 2013, APPROX-RANDOM.
[57] Amos Fiat,et al. Approaching utopia: strong truthfulness and externality-resistant mechanisms , 2013, ITCS '13.
[58] L. S. Shapley,et al. College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..
[59] Annamária Kovács,et al. A Deterministic Truthful PTAS for Scheduling Related Machines , 2013, SIAM J. Comput..
[60] P. Berenbrink,et al. Balls into non-uniform bins , 2014 .
[61] Rafail Ostrovsky,et al. On The Communication Complexity of Finding an (Approximate) Stable Marriage , 2014, ArXiv.
[62] Omer Reingold,et al. New techniques and tighter bounds for local computation algorithms , 2014, J. Comput. Syst. Sci..
[63] Avinatan Hassidim,et al. Local Computation Mechanism Design , 2013, ACM Trans. Economics and Comput..