ABSTRACT
No abstract available.
- M. Adler, D. Rubenstein. Pricing multicasting in more practical network models. In Proc. 13th SODA, pp. 981--990, 2002. Google ScholarDigital Library
- J. Feigenbaum, C. Papadimitriou, S. Shenker. Sharing the cost of multicast transmissions. In Proc. 32nd STOC, pp. 218--227, 2000. Google ScholarDigital Library
- M. X. Goemans, D. P. Williamson. A general approximation technique for constrained forest problems. Siam J. Comput, 24(2):296--317, 1995. Google ScholarDigital Library
- K. Jain, V. V. Vazirani. Applications of approximations algorithms to cooperative games. In Proc. 33rd STOC, pp. 364--372, 2001. Google ScholarDigital Library
- H. Moulin. Incremental cost sharing: Characterization by strategyproofness. Social Choice and Welfare, 16:279--320, 1999.Google ScholarCross Ref
Index Terms
- Budget balanced mechanisms for the multicast pricing problem with rates
Recommendations
Budget Feasible Procurement Auctions
We consider a simple and well-studied model for procurement problems and solve it to optimality. A buyer with a fixed budget wants to procure, from a set of available workers, a budget feasible subset that maximizes her utility: Any worker has a private ...
Multi-Unit Bayesian Auction with Demand or Budget Constraints
We consider the problem of revenue maximization on multi-unit auctions where items are distinguished by their relative values; any pair of items has the same ratio of values to all buyers. As is common in the study of revenue maximizing problems, we ...
Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation
Special issue: The fourth ACM conference on electronic commerceWe address the mechanism design problem of supply chain formation-the problem of negotiation mechanisms to coordinate the buying and selling of goods in multiple markets across a supply chain. Because effective negotiation strategies can be difficult to ...
Comments