On the sensitivity of incremental algorithms for combinatorial auctions

Proceedings - 4th IEEE International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems, WECWIS 2002

Volumn , Issue , 2002, Pages 81-88

  Kastner, R ^a   Hsieh, C ^a   Potkonjak, M ^a   Sarrafzadeh, M ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84963682780     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WECWIS.2002.1021244     Document Type: Conference Paper

References (23)

1. Andrew Kahng and Stefanus Mantik. "On Mismateches Between Incremental Optimizers and Instance Perturbations in Physical Design Tools". In Proc. IEEE International Conference on Computer Aided Design, November 2000.
2. David Parkes and Lyle Ungar. "Iterative Combinatorial Auctions: Theory and Practice". In National Conference on Artificial Intelligence, 2000.
3. Frank Kelly and Richard Steinberg. "A Combinatorial Auction with Multiple Winners for Universal Services". Technical Report Technical Report, University of Cambridge, 1998.
4. H. Varian and J.K. MacKie-Mason. "Generalized Vickrey Auctions". Technical report, University of Michigan, 1995.
5. ILOG, Inc. ILOG CPLEX. http://www.ilog.com/products/cplex/.
6. John McMillan. "Selling Spectrum Rights". Journal of Economic Perspectives, 1994.
7. K.D. Boese. "Models for Iterative Global Optimization". PhD thesis, Computer Science Department, University of California, Los Angeles, 1996.
8. Kevin Leyton-Brown, Mark Pearson and Yoav Shoham. "Towards a Universal Test Suite for Combinatorial Auction Algorithms". In ACM Conference on Electronic Commerce, October 2000.
9. Kevin Leyton-Brown, Yoav Shoham and Moshe Tennenholtz. "An Algorithm for Multi-Unit Combinatorial Auctions". In National Conference on Artificial Intelligence, 2000.
10. M. Garey and D. Johnson. "Computers and Intractability: A Guide to the Theory of NP-Completeness". W.H. Freeman and Company, New York, NY, 1979.
11. Markus Weidenauer. lp-solve. ftp://ftp.es.ele.tue.nl/pub/lp-solve.
12. Micheal Rothkopf, Aleksandar Pekac and Ronald Harstad. "Computationally Manageable Combinatorial Auctions". Management Science, 1998.
13. Peter Wurman and Micheal Wellman. "AkBA: A Progressive, Anonymous-Price Combinatorial Auction". In ACM Conference on Electronic Commerce, October 2000.
14. P.J. Brewer. "Decentralized Computation Procurement and Computational Robustness in a Smart Market". Economic Theory, 1999.
15. Preston McAfee and John McMillan. "Analyzing the Airwaves Auction". Journal of Economic Perspectives, 1996.
16. S.J. Rassenti, V.L. Smith and R.L. Buffin. "A Combinatorial Auction Mechanism for Airport Time Slot Allocation". Bell Journal of Economics, 1982.
17. Sven de Vries and Rakesh Vohra. "Combinatorial Auctions: A Survey". Kellogg School of Management, Northwestern University. Evanston, IL, Department of Managerial Economics and Decision Sciences, 2000.
18. Toumas Sandholm. "An Algorithm for Optimal Winner Determination in Combinatorial Auctions". In The International Joint Conferences on Artificial Intelligence Workshop on Agent-Mediated Electronic Commerce, August 1999.
19. Toumas Sandholm. "Approaches to Winner Determination in Combinatorial Auctions". Decision Support Systems, 1999.
20. William Walsh and Micheal Wellman. "Efficiency and Equilibrium in Task Allocation Economies with Hierarchical Dependencies". In The International Joint Conferences on Artificial Intelligence Workshop on Agent-Mediated Electronic Commerce, August 1999.
21. William Walsh and Micheal Wellman. "Modeling Supply Chain Formation in Multiagent Systems". In The International Joint Conferences on Artificial Intelligence Workshop on Agent-Mediated Electronic Commerce, August 1999.
22. William Walsh, Micheal Wellman and Fredrik Ygge. "Combinatorial Auctions for Supply Chain Formulation". In ACM Conference on Electronic Commerce, October 2000.
23. Yuzo Fujishima, Kevin Leyton-Brown and Yoav Shoham. "Taming the Computational Complexity of Combinatorial Auctions:Optimal and Approximate Approaches". In The International Joint Conferences on Artificial Intelligence Workshop on Agent-Mediated Electronic Commerce, August 1999.