Agents in Electronic Commerce: Component Technologies for Automated Negotiation and Coalition Formation

Autonomous Agents and Multi-Agent Systems

Volumn 3, Issue 1, 2000, Pages 73-96

  Sandholm, Tuomas ^a  

^a WASHINGTON UNIVERSITY   (United States)

Author keywords

Anytime algorithm; Coalition formation; Contracting; Electronic commerce; Game theory; Multiagent systems; Negotiation; Resource bounded reasoning

Indexed keywords

EID: 0034418764     PISSN: 13872532     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1010038012192     Document Type: Article

References (47)

1. M. R. Andersson and T. W. Sandholm, "Leveled commitment contracting among myopic individually rational agents," in Proceedings of the Third International Conference on MultiAgent Systems (ICMAS), Paris, France, 1998, pp. 26-33.
2. M. R. Andersson and T. W. Sandholm, "Leveled commitment contracts with myopic and strategic agents," in Proceedings of the National Conference on Artificial Intelligence (AAAI), Madison, WI, 1998, pp. 38-45.
3. M. R. Andersson and T. W. Sandholm, "Time-quality tradeoffs in reallocative negotiation with combinatorial contract types," in Proceedings of the National Conference on Artificial Intelligence (AAAI), Orlando, FL, 1999, pp. 3-10.
4. M. Boddy and T. Dean, "Deliberation scheduling for problem solving in time-constrained environments," Artificial Intelligence, vol. 67, pp. 245-285, 1994.
5. A. H. Bond and L. Gasser, Readings in Distributed Artificial Intelligence, Morgan Kaufmann Publishers: San Mateo, CA, 1988.
6. J. Q. Cheng and M. P. Wellman, The WALRAS algorithm: "A convergent distributed implementation of general equilibrium outcomes," Computational Economics, vol. 12, pp. 1-24, 1998.
7. E. Durfee, V. Lesser, and D. Corkill, "Cooperative distributed problem solving," in The Handbook of Artificial Intelligence, A. Barr, P. Cohen, and E. Feigenbaum (Eds.), Addison Wesley 1989, vol. IV, pp. 83-147.
8. E. Ephrati and J. S. Rosenschein, "The Clarke tax as a consensus mechanism among automated agents," in Proceedings of the National Conference on Artificial Intelligence (AAAI), Anaheim, CA, 1991, pp. 173-178.
9. C. Gu and T. Ishida, "Analyzing the social behavior of contract net protocol," in Agents Breaking Away; MAAMAW'96, Lecture Notes in Artificial Intelligence 1038, W. Van de Velde and J. W. Perram, (Eds.), Springer-Verlag, 1996, pp. 116-127.
10. N. Jennings, P. Faratin, T. Norman, P. O'Brien, B. Odgers, and J. Alty, "Implementing a business process management system using ADEPT: A real-world case study," International Journal of Applied Artificial Intelligence, 1999, to appear.
11. J. P. Kahan and A. Rapoport, Theories of Coalition Formation, Lawrence Erlbaum Associates Publishers, 1984.
12. S. Ketchpel, Forming coalitions in the face of uncertain rewards, in Proceedings of the National Conference on Artificial Intelligence (AAAI), Seattle, WA, July 1994, pp. 414-419.
13. S. Kraus, J. Wilkenfeld, and G. Zlotkin, "Multiagent negotiation under time constraints," Artificial Intelligence, vol. 75, pp. 297-345, 1995.
14. D. M. Kreps, A Course in Microeconomic Theory, Princeton University Press, 1990.
15. K S. Larson and T. W. Sandholm, "Anytime coalition structure generation: An average case study," in Proceedings of the Third International Conference on Autonomous Agents (AGENTS), Seattle, WA, May 1999, pp. 40-47.
16. A. Mas-Colell, M. Whinston, and J. R. Green, Microeconomic Theory, Oxford University Press, 1995.
17. H. Raiffa, The Art and Science of Negotiation, Harvard Univ. Press: Cambridge, MA, 1982.
18. J. S. Rosenschein and G. Zlotkin, Rules of Encounter: Designing Conventions for Automated Negotiation among Computers, MIT Press, 1994.
19. S. Russell and D. Subramanian, "Provably bounded-optimal agents," Journal of Artificial Intelligence Research, vol. 1, pp. 1-36, 1995.
20. T. W. Sandholm, "A strategy for decreasing the total transportation costs among area-distributed transportation centers," in Nordic Operations Analysis in Cooperation (NOAS): OR in Business, Turku School of Economics: Finland, 1991.
21. T. W. Sandholm, "Automatic cooperation of area-distributed dispatch centers in vehicle routing," in International Conference on Artificial Intelligence Applications in Transportation Engineering, San Buenaventura, CA, 1992, pp. 449-467.
22. T. W. Sandholm, "An implementation of the contract net protocol based on marginal cost calculations," in Proceedings of the National Conference on Artificial Intelligence (AAAI), Washington, D.C., July 1993, pp. 256-262.
23. T. W. Sandholm, "Limitations of the Vickrey auction in computational multiagent systems," in Proceedings of the Second International Conference on MultiAgent Systems (ICMAS), Keihanna Plaza, Kyoto, Japan, December 1996, pp. 299-306.
24. T. W. Sandholm, "Negotiation among Self-Interested Computationally Limited Agents," Ph.D. thesis, University of Massachusetts, Amherst, 1996. (Available at http://www.cs.wustl.edu/ ∼ sandholm/dissertation.ps.)
25. T. W. Sandholm, "Contract types for satisficing task allocation: I theoretical results," in AAAI Spring Symposium Series: Satisficing Models, Stanford University, CA, March 1998, pp. 68-75.
26. T. W. Sandholm, "An algorithm for optimal winner determination in combinatorial auctions," in Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI), Stockholm, Sweden, 1999, pp. 542-547. Extended version: Washington University, Department of Computer Science technical report WUCS-99-01, January.
27. T. W. Sandholm, K. S. Larson, M. R. Andersson, O. Shehory, and F. Tohmé, "Coalition structure generation with worst case guarantees," Artificial Intelligence, 1999, to appear. Early version appeared at the National Conference on Artificial Intelligence (AAAI), 1998, pp. 46-53.
28. T. W. Sandholm, K. S. Larson, M. R. Andersson, O. Shehory, and F. Tohmé, "Coalition structure generation with worst case guarantees," Artificial Intelligence, 1999, to appear. Early version appeared at the National Conference on Artificial Intelligence (AAAI), 1998, pp. 46-53.
29. T. W. Sandholm and V. R. Lesser, "Equilibrium analysis of the possibilities of unenforced exchange in multiagent systems," in Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI), Montreal, Canada, August 1995, pp. 694-701.
30. T. W. Sandholm and V. R. Lesser, "Issues in automated negotiation and electronic commerce: Extending the contract net framework," in Proceedings of the First International Conference on MultiAgent Systems (ICMAS), San Francisco, CA, June 1995, pp. 328-335. Reprinted in Readings in Agents, Huhns and Singh (Eds.), 1997, pp. 66-73.
31. T. W. Sandholm and V. R. Lesser, "Issues in automated negotiation and electronic commerce: Extending the contract net framework," in Proceedings of the First International Conference on MultiAgent Systems (ICMAS), San Francisco, CA, June 1995, pp. 328-335. Reprinted in Readings in Agents, Huhns and Singh (Eds.), 1997, pp. 66-73.
32. T. W. Sandholm and V. R. Lesser, "Advantages of a leveled commitment contracting protocol," in Proceedings of the National Conference on Artificial Intelligence (AAAI), Portland, OR, August 1996, pp. 126-133.
33. T. W. Sandholm and V. R. Lesser, "Coalitions among computationally bounded agents," Artificial Intelligence, 94(1), pp. 99-137, 1997. Special issue on Economic Principles of Multiagent Systems. Early version appeared at the International Joint Conference on Artificial Intelligence, pp. 662-669, 1995.
34. T. W. Sandholm and V. R. Lesser, "Coalitions among computationally bounded agents," Artificial Intelligence, 94(1), pp. 99-137, 1997. Special issue on Economic Principles of Multiagent Systems. Early version appeared at the International Joint Conference on Artificial Intelligence, pp. 662-669, 1995.
35. T. W. Sandholm, S. Sikka, and S. Norden, "Algorithms for optimizing leveled commitment contracts," in Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI), Stockholm, Sweden, 1999, pp. 535-540. Extended version: Washington University, Department of Computer Science technical report WUCS-99-02.
36. T. W. Sandholm and F. Ygge, "On the gains and losses of speculation in equilibrium markets," in Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI), Nagoya, Japan, August 1997, pp. 632-638.
37. S. Sen, "Tradeoffs in Contract-Based Distributed Scheduling," Ph.D. thesis, Univ. of Michigan, 1993.
38. S. Sen and E. Durfee, "The role of commitment in cooperative negotiation," International Journal on Intelligent Cooperative Information Systems, vol. 3(1), pp. 67-81, 1994.
39. O. Shehory and S. Kraus, "Task allocation via coalition formation among autonomous agents," in Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI), Montreal, Canada, August 1995, pp. 655-661.
40. O. Shehory and S. Kraus, "A kernel-oriented model for coalition-formation in general environments: Implemetation and results," in Proceedings of the National Conference on Artificial Intelligence (AAAI), Portland, OR, August 1996, pp. 134-140.
41. R. G. Smith, "The contract net protocol: High-level communication and control in a distributed problem solver," IEEE Transactions on Computers, vol. C-29(12), pp. 1104-1113, December 1980.
42. K. Sycara, "Multiagent compromise via negotiation," in Distributed Artificial Intelligence, Volume II, M. Huhns and L. Gasser (Eds.), Pittman Publishing Ltd and Morgan Kaufmann, 1989.
43. F. Tohmé and T. W. Sandholm, "Coalition formation processes with belief revision among bounded rational, self-interested agents," Journal of Logic and Computation, vol. 9(97-63), pp. 1-23, 1999. An early version appeared in the IJCAI-97 Workshop on Social Interaction and Communityware, Nagoya, Japan, pp. 43-51.
44. F. Tohmé and T. W. Sandholm, "Coalition formation processes with belief revision among bounded rational, self-interested agents," Journal of Logic and Computation, vol. 9(97-63), pp. 1-23, 1999. An early version appeared in the IJCAI-97 Workshop on Social Interaction and Communityware, Nagoya, Japan, pp. 43-51.
45. M. Wellman, "A market-oriented programming environment and its application to distributed multicommodity flow problems, Journal of Artificial Intelligence Research, vol. 1, pp. 1-23, 1993.
46. S. Zilberstein and S. Russell, "Optimal composition of real-time systems," Artificial Intelligence, vol. 82(1-2), pp. 181-213, 1996.
47. G. Zlotkin and J. S. Rosenschein, "Coalition, cryptography and stability: Mechanisms for coalition formation in task oriented domains," in Proceedings of the National Conference on Artificial Intelligence (AAAI), Seattle, WA, July 1994, pp. 432-437.