Communication complexity
Sharing the “cost” of multicast trees: an axiomatic analysis
IEEE/ACM Transactions on Networking (TON)
Computationally feasible VCG mechanisms
Proceedings of the 2nd ACM conference on Electronic commerce
Applications of approximation algorithms to cooperative games
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Competitive generalized auctions
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Pricing multicasting in more practical network models
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Sharing the cost of multicast transmissions
Journal of Computer and System Sciences - Special issue on Internet algorithms
Distributed algorithmic mechanism design: recent results and future directions
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
ACM SIGACT news distributed computing column 9
ACM SIGACT News
Profit guaranteeing mechanisms for multicast networks
Proceedings of the 4th ACM conference on Electronic commerce
Hardness results for multicast cost sharing
Theoretical Computer Science
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Distributed Algorithmic Mechanism Design and Algebraic Communication Complexity
SAGT '08 Proceedings of the 1st International Symposium on Algorithmic Game Theory
Hi-index | 0.00 |
We continue the study of multicast cost sharing from the viewpoints of both computational complexity and economic mechanism design. We provide fundamental lower bounds on the network complexity of group-strategyproof, budget-balanced mechanisms. We also extend a classical impossibility result in game theory to show that no strategyproof mechanism can be both approximately efficient and approximately budget-balanced.