The Communication Complexity of Efficient Allocation Problems
暂无分享,去创建一个
[1] F. Hayek. The economic nature of the firm: The use of knowledge in society , 1945 .
[2] L. Shen,et al. Linear Algebra , 1968 .
[3] László Lovász,et al. On the ratio of optimal integral and fractional covers , 1975, Discret. Math..
[4] Mark A Walker,et al. On the Informational Size of Message Spaces , 1977 .
[5] L. Hurwicz. Studies in Resource Allocation Processes: Optimality and informational efficiency in resource allocation processes , 1977 .
[6] Xavier Calsamiglia,et al. Decentralized resource allocation and increasing returns , 1977 .
[7] Andrew Chi-Chih Yao,et al. Some complexity questions related to distributive computing(Preliminary Report) , 1979, STOC.
[8] Fumitaka Sato,et al. On the informational size of message spaces for resource allocation processes in economies with public goods , 1981 .
[9] V. Crawford,et al. Job Matching, Coalition Formation, and Gross Substitutes , 1982 .
[10] S. Reichelstein. Incentive compatibility and informational requirements , 1984 .
[11] Peter Frankl,et al. Complexity classes in communication complexity theory , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).
[12] J. Banks,et al. Allocating uncertain and unresponsive resources: an experimental approach. , 1989, The Rand journal of economics.
[13] Thomas Marschak,et al. On economies of scope in communication , 1996 .
[14] Eyal Kushilevitz,et al. Communication Complexity , 1997, Adv. Comput..
[15] S. Bikhchandani,et al. Competitive Equilibrium in an Exchange Economy with Indivisibilities , 1997 .
[16] Ronald M. Harstad,et al. Computationally Manageable Combinational Auctions , 1998 .
[17] David C. Parkes,et al. iBundle: an efficient ascending price bundle auction , 1999, EC '99.
[18] Faruk Gul,et al. WALRASIAN EQUILIBRIUM WITH GROSS SUBSTITUTES , 1999 .
[19] Ilya Segal,et al. Complexity and Renegotiation: A Foundation for Incomplete Contracts , 1999 .
[20] Noam Nisan,et al. Bidding and allocation in combinatorial auctions , 2000, EC '00.
[21] Noam Nisan,et al. Computationally feasible vcg-based mechanisms , 2000 .
[22] Ennio Stacchetti,et al. The English Auction with Differentiated Commodities , 2000, J. Econ. Theory.
[23] David C. Parkes,et al. Iterative Combinatorial Auctions: Theory and Practice , 2000, AAAI/IAAI.
[24] Noam Nisan,et al. Computationally feasible VCG mechanisms , 2000, EC '00.
[25] Paul R. Milgrom,et al. Putting Auction Theory to Work: The Simultaneous Ascending Auction , 1999, Journal of Political Economy.
[26] Sven de Vries,et al. Linear Programming and Vickrey Auctions , 2001 .
[27] Y. Shoham,et al. Truth revelation in rapid, approximately efficient combinatorial auctions , 2001 .
[28] Noam Nisan,et al. An efficient approximate allocation algorithm for combinatorial auctions , 2001, EC '01.
[29] David Levine,et al. CABOB: A Fast Optimal Algorithm for Combinatorial Auctions , 2001, IJCAI.
[30] N. Nisan. The Communication Complexity of Approximate Set Packing and Covering , 2002, ICALP.
[31] Sushil Bikhchandani,et al. The Package Assignment Model , 2002, J. Econ. Theory.
[32] Lawrence M. Ausubel,et al. Ascending Auctions with Package Bidding , 2002 .
[33] Sven de Vries,et al. Combinatorial Auctions: A Survey , 2003, INFORMS J. Comput..
[34] Moshe Tennenholtz,et al. Bundling equilibrium in combinatorial auctions , 2002, Games Econ. Behav..