Strongly Polynomial-Time Truthful Mechanisms in One Shot
暂无分享,去创建一个
[1] Noam Nisan,et al. Truthful approximation mechanisms for restricted combinatorial auctions , 2008, Games Econ. Behav..
[2] Enrico Nardelli,et al. Finding the most vital node of a shortest path , 2003, Theor. Comput. Sci..
[3] Refael Hassin,et al. On the Minimum Diameter Spanning Tree Problem , 1995, Inf. Process. Lett..
[4] Christos H. Papadimitriou,et al. Algorithms, games, and the internet , 2001, STOC '01.
[5] Guido Proietti,et al. A Truthful (2-2/k)-Approximation Mechanism for the Steiner Tree Problem with k Terminals , 2005, COCOON.
[6] Christos H. Papadimitriou,et al. Worst-case equilibria , 1999 .
[7] Micha Sharir,et al. Davenport-Schinzel sequences and their geometric applications , 1995, Handbook of Computational Geometry.
[8] Guido Proietti,et al. A truthful mechanism for the non-utilitarian minimum radius spanning tree problem , 2005, SPAA '05.
[9] Timothy J. Lowe,et al. Location on Networks: A Survey. Part I: The p-Center and p-Median Problems , 1983 .
[10] Seth Pettie,et al. Computing shortest paths with comparisons and additions , 2002, SODA '02.
[11] Éva Tardos,et al. Truthful mechanisms for one-parameter agents , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[12] Roger B. Myerson,et al. Optimal Auction Design , 1981, Math. Oper. Res..
[13] Noam Nisan,et al. Algorithmic mechanism design (extended abstract) , 1999, STOC '99.
[14] William Vickrey,et al. Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .
[15] Noam Nisan,et al. Truthful approximation mechanisms for restricted combinatorial auctions: extended abstract , 2002, AAAI 2002.
[16] Subhash Suri,et al. Vickrey prices and shortest paths: what is an edge worth? , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[17] Noam Nisan,et al. Algorithmic Mechanism Design , 2001, Games Econ. Behav..
[18] Guido Proietti,et al. Efficient truthful mechanisms for the single‐source shortest paths tree problem , 2005, Concurr. Comput. Pract. Exp..
[19] Xiang-Yang Li,et al. Towards truthful mechanisms for binary demand games: a general framework , 2005, EC '05.
[20] E. H. Clarke. Multipart pricing of public goods , 1971 .
[21] Theodore Groves,et al. Incentives in Teams , 1973 .
[22] Joan Feigenbaum,et al. Distributed algorithmic mechanism design: recent results and future directions , 2002, DIALM '02.