True costs of cheap labor are hard to measure: edge deletion and VCG payments in graphs
暂无分享,去创建一个
[1] William Vickrey,et al. Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .
[2] E. Maasland,et al. Auction Theory , 2021, Springer Texts in Business and Economics.
[3] Artur Czumaj,et al. On the expected payment of mechanisms for task allocation: [extended abstract] , 2004, EC '04.
[4] Amin Saberi,et al. On certain connectivity properties of the Internet topology , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
[5] Chak-Kuen Wong,et al. Approximate Algorithms for Some Generalized Knapsack Problems , 1976, Theor. Comput. Sci..
[6] Kenneth Steiglitz,et al. Frugality in path auctions , 2004, SODA '04.
[7] Éva Tardos,et al. Frugal path mechanisms , 2002, SODA '02.
[8] Subhash Suri,et al. Vickrey prices and shortest paths: what is an edge worth? , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[9] Tim Roughgarden,et al. Selfish Routing , 2002 .
[10] Artur Czumaj,et al. On the expected payment of mechanisms for task allocation , 2004, PODC '04.
[11] Eitan M. Gurari,et al. Introduction to the theory of computation , 1989 .
[12] E. H. Clarke. Multipart pricing of public goods , 1971 .
[13] Roger B. Myerson,et al. Optimal Auction Design , 1981, Math. Oper. Res..
[14] Theodore Groves,et al. Incentives in Teams , 1973 .
[15] Noam Nisan,et al. Algorithmic mechanism design (extended abstract) , 1999, STOC '99.
[16] Joan Feigenbaum,et al. A BGP-based mechanism for lowest-cost routing , 2002, PODC '02.
[17] David R. Karger,et al. On approximating the longest path in a graph , 1997, Algorithmica.
[18] S. Fischer. Selfish Routing , 2002 .
[19] Sanjeev Khanna,et al. Approximating Longest Directed Paths and Cycles , 2004, ICALP.
[20] David R. Karger,et al. On Approximating the Longest Path in a Graph (Preliminary Version) , 1993, WADS.