A multi-agent negotiation testbed for contracting tasks with temporal and precedence constraints

International Journal of Electronic Commerce

Volumn 7, Issue 1, 2002, Pages 35-57

  Collins, John ^a   Ketter, Wolfgang ^b   Gini, Maria ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

^b University or Minnesota ^*

Author keywords

Electronic marketplace; Multi agent contracting

Indexed keywords

EID: 0348123473     PISSN: 10864415     EISSN: None     Source Type: Journal    
DOI: 10.1080/10864415.2002.11044260     Document Type: Article

References (40)

1. Andersson, A.; Tenhunen, M.; and Ygge, F. Integer programming for combinatorial auction winner determination. In Proceedings of the Fourth International Conference on Multi-Agent Systems. Boston: IEEE, 2000, pp. 39-46.
2. Babanov, A.; Collins, J.; and Gini, M. Risk and expectations in a-priori time allocation in multi-agent contracting. In Proceedings of the First International Conference on Autonomous Agents and Multi-Agent Systems. Bologna: ACM Press, 2002, pp. 53-60.
3. Chavez, A., and Maes, P. Kasbah: An agent marketplace for buying and selling goods. In Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology. London: Practical Applications Company, 1996, pp. 75-90.
4. Choi, S.P.M., and Liu, J. A dynamic mechanism for time-constrained trading. In Proceedings of the Fifth International Conference on Autonomous Agents. Montreal: ACM Press, 2001, pp. 568-575.
5. Collins, J.; Bilot, C.; Gini, M.; and Mobasher, B. Decision processes in agent-based automated contracting. IEEE Internet Computing, 5,2 (March/ April 2001), 61-72.
6. Collins J., and Gini, M. An integer programming formulation of the bid evaluation problem for coordinated tasks. In B. Dietrich and R.V. Vohra (eds.), Mathematics of the Internet: E-Auction and Markets, vol. 127 of IMA Volumes in Mathematics and Its Applications. New York: Springer-Verlag, 2001, pp. 59-74.
7. Collins, J.; Gini, M.; and Mobasher, B. Multi-agent negotiation using combinatorial auctions with precedence constraints. Technical Report 02-009. University of Minnesota, Minneapolis, Department of Computer Science and Engineering, February 2002.
8. Collins, J.; Jamison, S.; Gini, M.; and Mobasher, B. Temporal strategies in a multi-agent contracting protocol. In AAAI-97 Workshop on AI in Electronic Commerce. Providence, RI: ACM Press, 1997.
9. Collins, J.; Sundareswara, R.; Gini, M.; and Mobasher, B. Bid selection strategies for multi-agent contracting in the presence of scheduling constraints. In A. Moukas, C. Sierra, and F. Ygge (eds.), Agent Mediated Electronic Commerce II, vol. LNAI1788. New York: Springer-Verlag, 2000.
10. Collins, J.; Youngdahl, B.; Jamison, S.; Gini, M.; and Mobasher, B. A market architecture for multi-agent contracting. In Proceedings of the Second International Conference on Autonomous Agents. Minneapolis: ACM Press, 1998, pp. 285-292.
11. Faratin, P.; Sierra, C.; and Jennings, N.R. Negotiation decision functions for autonomous agents. International Journal of Robotics and Autonomous Systems, 24, 3-4 (1997), 159-182.
12. Flanagan, D; Farley, J.; Crawford, W; and Magnusson, K. Java Enterprise in a Nutshell. Sebastopol, CA: O'Reilly & Associates, 1999.
13. Fujishima, Y.; Leyton-Brown, K.; and Shoham, Y. Taming the computational complexity of combinatorial auctions: Optimal and approximate approaches. In Proceedings of the Sixteenth Joint Conference on Artificial Intelligence. Stockholm: Morgan Kauffman, 1999, pp. 548-553.
14. Glass, A., and Grosz, B.J. Socially conscious decision-making. In Proceedings of the Fourth International Conference on Autonomous Agents. Barcelona: ACM Press, 2000, pp. 217-224.
15. Guttman, R.H.; Moukas, A.G.; and Maes, P. Agent-mediated electronic commerce: A survey. Knowledge Engineering Review, 13, 2 (June 1998),143-152.
16. Hoos, H.H., and Stützle, T. Evaluating Las Vegas algorithms: Pitfalls and remedies. In Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence. San Francisco: Morgan Kaufmann, 1998, pp. 238-245.
17. Hunsberger, L., and Grosz, B.J. A combinatorial auction for collaborative planning. In Proceedings of the Fourth International Conference on Multi-Agent Systems. Boston: IEEE, 2000, pp. 151-158.
18. Kalin, S. Trading places. CIO Magazine, 13, 9 (2000), 96.
19. Karacapilidis, N., and Moraïtis, P. Intelligent agents for an artificial market system. In Proceedings of the Fifth International Conference on Autonomous Agents. Montreal: ACM Press, 2001, pp. 592-599.
20. Kreps, D. M. A Course in Microeconomic Theory. Princeton, NJ: Princeton University Press, 1990.
21. Leyton-Brown, K.; Pearson, M.; and Shoham, Y. Towards a universal test suite for combinatorial auction algorithms. In Proceedings of ACM Conference on Electronic Commerce. Minneapolis: ACM Press, 2000, pp. 66-76.
22. Loritsch, B. Developing with Apache Avalon. Apache Software Foundation, 2001 (jakarta.apache.org/avalon/developing/index.html).
23. McAfee, R., and McMillan, P.J. Auctions and bidding. Journal of Economic Literature, 25 (1987), 699-738.
24. Nisan, N. Bidding and allocation in combinatorial auctions. In 1999 NWU Microeconomics Workshop. 1999 (www.cs.huji.ac.il/∼noam/ mkts.html).
25. Parkes, D.C., and Ungar, L.H. An auction-based method for decentralized train scheduling. In Proceedings of the Fifth International Conference on Autonomous Agents. Montreal: ACM Press, 2001, pp. 43-50.
26. Phillips, C., and Meeker, M. The B2B Internet report: Collaborative commerce. Morgan Stanley Dean Witter, April 2000.
27. Rodriguez, J.A; Noriega, P.; Sierra, C.; and Padget. J. FM 96.5: A Javabased electronic auction house. In Second International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology. London: Practical Applications Company, 1997, pp. 207-224.
28. Rosenschein, J.S., and Zlotkin, G. Rules of Encounter. Cambridge, MA: MIT Press, 1994.
29. Sandholm, T. An algorithm for winner determination in combinatorial auctions. In Proceedings of the Sixteenth Joint Conference on Artificial Intelligence. Stockholm: Morgan Kaufmann, 1999, pp. 524-547.
30. Sandholm, T. Negotiation among self-interested computationally limited agents. Ph.D. dissertation, University of Massachusetts, 1996.
31. Sandholm, T. Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence, 135 (2002), 1-54.
32. Sandholm, T., and Lesser, V. Issues in automated negotiation and electronic commerce: Extending the contract net framework. In First International Conference on Multi-Agent Systems. San Francisco: ACM Press, 1995, pp. 328-335.
33. Sycara, K.; Decker, K.; and Williamson, M. Middle-agents for the Internet. In Proceedings of the Fifteenth Joint Conference on Artificial Intelligence. Nagoya, Japan: Morgan Kaufmann, 1997, pp. 578-583.
34. Sycara, K., and Pannu, A.S. The RETSINA multi-agent system: Towards integrating planning, execution, and information gathering. In Proceedings of the Second International Conference on Autonomous Agents. Minneapolis: ACM Press, 1998, pp. 350-351.
35. Tsvetovatyy, M.; Gini, M; Mobasher, B.; and Wieckowski, Z. MAGMA: An agent-based virtual market for electronic commerce. Journal of Applied Artificial Intelligence, 11, 6 (1997), 501-524.
36. Varian, H. R. Economic mechanism design for computerized agents. In USENIX Workshop on Electronic Commerce, New York, July 1995 (www.usenix.org/publications/libraiy/proceedings/ec95/).
37. Vickrey, W. Counterspeculation, auctions, and competitive sealed tenders. Journal of Finance, 16 (1961), 8-37.
38. Wellman, M.P, and Wurman, P.R. Market-aware agents for a multi-agent world. Robotics and Autonomous Systems, 24 (1998), 115-125.
39. Wurman, P.R.; Wellman, M.P.; and Walsh, W.E. The Michigan Internet AuctionBot: A configurable auction server for human and software agents. In Second International Conference on Autonomous Agents. Minneapolis: ACM Press, 1998, pp. 301-308.
40. Zwass, V. Electronic commerce: Structures and issues. International Journal of Electronic Commerce, 1,1 (fall 1996), 3-23.