- 1.Y. Fujishima, K. Leyton-Brown, and Y. Shoham. Taming the computational complexity of combinatorial auctions: Optimal and approximate approaches. In Proceedings of IJCAI'99, Stockholm, Sweden, July 1999. Morgan Kaufmann. Google ScholarDigital Library
- 2.M. M. Halldorsson. Approximation of weighted independent set and hereditary subset problems. In Proc. of COCOON'99, number 1627 in Lecture Notes in Computer Science. Springer Verlag, 1999.Google Scholar
- 3.J. H~astad. Clique is hard to approximate within Acta Mathematica, 182:105{142, 1999.Google ScholarCross Ref
- 4.R. Holte, August 2000. private communication.Google Scholar
- 5.E. Lawler and W. D.E. Branch-and-bound methods: A survey. Operations Research, 14(4):699{719, 1966.Google ScholarDigital Library
- 6.D. Lehmann, L. I. O'Callaghan, and Y. Shoham. Truth revelation in rapid, approximately e~cient combinatorial auctions. In Proceedings of the First ACM Conference onElectronic Commerce. EC'99, pages 96{102, Denver, Colorado, November 1999. SIGecom, ACM Press. Google ScholarDigital Library
- 7.K. Leyton-Brown, Y. Shoham, and M. Tennenholtz. An algorithm for multi-unit combinatorial auctions. Unpublished draft, January 2000.Google Scholar
- 8.N. Nisan. Bidding and allocation in combinatorial auctions. Presented at Northwestern's Summer Workshop in Microeconomics, July 1999.Google Scholar
- 9.A.H.G. Rinnooy Kan, L. Stougie, and C. Vercellis. A class of generalized greedy algorithms for the multi-knapsack problem. Discrete Applied Mathematics, 42:279{290, 1993. Google ScholarDigital Library
- 10.M. H. Rothkopf, A. Peke~c, and R. M. Harstad. Computationally manageable combinatorial auctions. Technical Report 95-09, DIMACS, April 1995. Google ScholarDigital Library
- 11.T. Sandholm. An algorithm for optimal winner determination in combinatorial auctions. In IJCAI-99, pages 542{547, Stockholm, Sweden, July 1999. Google ScholarDigital Library
- 12.M. Tennenholtz. Some tractable combinatorial auctions. Unpublished draft: January 2000.Google Scholar
- 13.R. R. Vemuganti. Applications of set covering, set packing and set partitioning models: A survey. In D.-Z. Du and P. M. P., editors, Handbook of Combinatorial Optimization, volume 1, pages 573{746. Kluwer Academic Publishers, 1998.Google Scholar
- 14.W. S. Vickrey. Counterspeculation, auctions and competitive sealed tenders. Journal of Finance, 16:8{37, 1961.Google ScholarCross Ref
Index Terms
- Optimal solutions for multi-unit combinatorial auctions: branch and bound heuristics
Recommendations
Bidder Support in Multi-item Multi-unit Continuous Combinatorial Auctions: A Unifying Theoretical Framework
Combinatorial auctions have seen limited applications in large-scale consumer-oriented marketplaces, partly due to the substantial complexity to keep track of auction status and formulate informed bidding strategies. We study the bidder support problem ...
Despite known advantages of combinatorial auctions, wide adoption of this allocation mechanism, especially in consumer-oriented marketplaces, is limited partially by the lack of effective bidder support information that can assist bidders to make bidding ...
Bayesian Combinatorial Auctions
We study the following simple Bayesian auction setting: m items are sold to n selfish bidders in m independent second-price auctions. Each bidder has a private valuation function that specifies his or her complex preferences over all subsets of items. ...
Single valued combinatorial auctions with budgets
EC '11: Proceedings of the 12th ACM conference on Electronic commerceWe consider budget constrained combinatorial auctions where each bidder has a private value for each of the items in some subset of the items and an overall budget constraint. Such auctions capture adword auctions, where advertisers offer a bid for ...
Comments