Information Technology Reference
In-Depth Information
sophisticated peer-to-peer marketplaces. It is also an interesting combination
of distributed computation and distributed algorithmic mechanism design. Our
algorithms and analysis are a first step towards the understanding of this problem
and its ramifications.
References
1. Rothkopf, M.H., Pekec, A., Harstad, R.M.: Computationally manageable combi-
national 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 Confer-
ence 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 e
cient approximate allocation algorithm for combina-
torial auctions. In: Proceedings of the ACM Conference on Electronic Commerce.
(2001)
6. Nisan, N., Ronen, A.: Algorithmic mechanism design. Games and Economic Be-
havior 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 Intel-
ligence 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 com-
plexity of combinatorial auctions: Optimal and approximate approaches. In: Pro-
ceedings 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 auc-
tions. 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)
