Algorithms for distributed winner determination in combinatorial auctions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3937 LNAI, Issue , 2006, Pages 43-56

  Narumanchi, Muralidhar V ^a   Vidal, José M ^a  

^a The Department of Mechanical Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING;

COMBINATORIAL AUCTIONS; DISTRIBUTED WINNER DETERMINATION; SEARCH-BASED ALGORITHMS;

ELECTRONIC COMMERCE;

EID: 33845209547     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11888727_4     Document Type: Conference Paper

References (19)

1. Rothkopf, M.H., Pekec, A., Harstad, R.M.: Computationally manageable combinational auctions. Management Science 44 (1998) 1131-1147
2. Sandholm, T.: An algorithm for winner determination in combinatorial auctions. Artificial Intelligence 135 (2002) 1-54
3. Andersson, A., Tenhunen, M., Ygge, F.: Integer programming for combinatorial auction winner determination. In: Proceedings of the Fourth International Conference on MultiAgent Systems, IEEE (2000) 39-46
4. Nisan, N.: Bidding and allocation in combinatorial auctions. In: Proceedings of the ACM Conference on Electronic Commerce. (2000) 1-12
5. Zurel, E., Nisan, N.: An efficient approximate allocation algorithm for combinatorial auctions. In: Proceedings of the ACM Conference on Electronic Commerce. (2001)
6. Nisan, N., Ronen, A.: Algorithmic mechanism design. Games and Economic Behavior 35 (2001) 166-196
7. Feigenbaum, J., Shenker, S.: Distributed algorithmic mechanism design: Recent results and future directions. In: Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, ACM Press, New York (2002) 1-13
8. Hoos, H.H., Boutilier, C.: Solving combinatorial auctions using stochastic local search. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, AAAI Press / The MIT Press (2000) 22-29
9. Fujishima, Y., Leyton-Brown, K., Shoham, Y.: Taming the computational complexity of combinatorial auctions: Optimal and approximate approaches. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, Morgan Kaufmann Publishers Inc. (1999) 548-553
10. Preist, C., Bartolini, C., Phillips, I.: Algorithm design for agents which participate in multiple simultaneous auctions. In: Agent-Mediated Electronic Commerce III, Current Issues in Agent-Based Electronic Commerce Systems (includes revised papers from AMEC 2000 Workshop), Springer-Verlag (2001) 139-154
11. Preist, C., Byde, A., Bartolini, C.: Economic dynamics of agents in multiple auctions. In: Proceedings of the fifth international conference on Autonomous agents, ACM Press (2001) 545-551
12. Wellman, M.P.: Market-oriented programming: Some early lessons. In Clearwater, S., ed.: Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific (1996)
13. de Vries, S., Vohra, R.V.: Combinatorial auctions: A survey. INFORMS Journal on Computing 15 (2003) 284-309
14. Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artificial Intelligence 101 (1998) 165-200
15. Willer, D., ed.: Network Exchange Theory. Praeger Publishers, Westport CT (1999)
16. Kakade, S.M., Kearns, M., Ortiz, L.E., Pemantle, R., Suri, S.: Economic properties of social networks. In Saul, L.K., Weiss, Y., Bottou, L., eds.: Advances in Neural Information Processing Systems 17. MIT Press, Cambridge, MA (2005)
17. Rosenschein, J.S., Zlotkin, G.: Rules of Encounter. The MIT Press, Cambridge, MA (1994)
18. Leyton-Brown, K., Pearson, M., Shoham, Y.: Towards a universal test suite for combinatorial auction algorithms. In: Proceedings of the 2nd ACM conference on Electronic commerce, ACM Press (2000) 66-76 http://cats.staaford.edu.
19. Wilensky, U.: NetLogo: Center for connected learning and computer-based modeling, Northwestern University. Evanston, IL (1999) http://ccl.northwestern. edu/netlogo/.