MAGNET: A multi-agent system using auctions with temporal and precedence constraints

Studies in Computational Intelligence

Volumn 28, Issue , 2006, Pages 273-314

  Collins, John ^a   Gini, Maria ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34249012096     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Article

References (52)

1. Collins, J., Tsvetovat, M., Mobasher, B., Gini, M.: MAGNET: A multi-agent contracting system for plan execution. In: Proc. of SIGMAN, AAAI Press (1998) 63-68
2. Collins, J., Bilot, C., Gini, M., Mobasher, B.: Mixed-initiative decision support in agent-based automated contracting. In: Proc. of the Fourth Int'l Conf. on Autonomous Agents. (2000) 247-254
3. Nisan, N.: Bidding and allocation in combinatorial auctions. Technical report, Institute of Computer Science, Hebrew University (2000)
4. Boutilier, C., Hoos, H.H.: Bidding languages for combinatorial auctions. In: Proc. of the 17th Joint Conf. on Artificial Intelligence. (2001) 1211-1217
5. Babanov, A., Collins, J., Gini, M.: Asking the right question: Risk and expectation in multi-agent contracting. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 17 (2003) 173-186
6. Collins, J., Jamison, S., Gini, M., Mobasher, B.: Temporal strategies in a multi-agent contracting protocol. In: AAAI-97 Workshop on AI in Electronic Commerce. (1997)
7. Hillier, P.S., Lieberman, G.J.: Introduction to Operations Research. McGraw-Hill (1990)
8. Parkes, D.C., Ungar, L.H.: An auction-based method for decentralized train scheduling. In: Proc. of the Fifth Int'l Conf. on Autonomous Agents, Montreal, Quebec, ACM Press (2001) 43-50
9. Collins, J., Gini, M.: An integer programming formulation of the bid evaluation problem for coordinated tasks. In Dietrich, B., Vohra, R.V., eds.: Mathematics of the Internet: E-Auction and Markets. Volume 127 of IMA Volumes in Mathematics and its Applications. Springer-Verlag, New York (2001) 59-74
10. Collins, J., Bilot, C., Gini, M., Mobasher, B.: Decision processes in agent-based automated contracting. IEEE Internet Computing 5 (2001) 61-72
11. Sandholm, T.: An algorithm for winner determination in combinatorial auctions. In: Proc. of the 16th Joint Conf. on Artificial Intelligence. (1999) 524-547
12. Sandholm, T.: Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence 135 (2002) 1-54
13. Korf, R.E.: Depth-first iterative deepening: An optimal admissible tree search. Artificial Intelligence 27 (1985) 97-109
14. Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, Upper Saddle River, NJ (1995)
15. Collins, J., Demir, G., Gini, M.: Bidtree ordering in IDA* combinatorial auction winner-determination with side constraints. In Padget, J., Shehory, O., Parkes, D., Sadeh, N., Walsh, W., eds.: Agent Mediated Electronic Commerce IV. Volume LNAI2531., Springer-Verlag (2002) 17-33
16. Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis. Second edn. McGraw-Hill (1991)
17. Sandholm, T., Suri, S., Gilpin, A., Levine, D.: CABOB: A fast optimal algorithm for combinatorial auctions. In: Proc. of the 17th Joint Conf. on Artificial Intelligence, Seattle, WA, USA (2001) 1102-1108
18. Rosenschein, J.S., Zlotkin, G.: Rules of Encounter. MIT Press, Cambridge, MA (1994)
19. Sandholm, T.W., Lesser, V.: On automated contracting in multi-enterprise manufacturing. In: Distributed Enterprise: Advanced Systems and Tools, Edinburgh, Scotland (1995) 33-42
20. Sandholm, T.W.: Negotiation Among Self-interested Computationally Limited Agents. PhD thesis, Department of Computer Science, University of Massachusetts at Amherst (1996)
21. Pollack, M.E.: Planning in dynamic environments: The DIPART system. In Tate, A., ed.: Advanced Planning Technology. AAAI Press (1996)
22. Wilkins, D.E., Myers, K.L.: A multiagent planning architecture. In: Proc. Int'l Conf. on AI Planning Systems. (1998) 154-162
23. Cox, J.S., Durfee, E.H., Bartold, T.: A distributed framework for solving the multiagent plan coordination problem. In: Autonomous Agents and Multi-Agent Systems. (2005) 821-827
24. Wellman, M.P., Walsh, W.E., Wurman, P.R., MacKie-Mason, J.K.: Auction protocols for decentralized scheduling. Games and Economic Behavior 35 (2001) 271-303
25. Varian, H.R., MacKie-Mason, J.K.: Generalized vickrey auctions. Technical report, University of Michigan (1995)
26. Walsh, W.E., Wellman, M., Ygge, F.: Combinatorial auctions for supply chain formation. In: Proc. of ACM Conf on Electronic Commerce (EC'00). (2000) 260-269
27. Nisan, N.: Bidding and allocation in combinatorial auctions. In: Proc. of ACM Conf on Electronic Commerce (EC'00), Minneapolis, Minnesota, ACM SIGecom, ACM Press (2000) 1-12
28. Bakos, Y.: The emerging role of electronic marketplaces on the Internet. Comm. of the ACM 41 (1998) 33-42
29. Chavez, A., Maes, P.: Kasbah: An agent marketplace for buying and selling goods. In: Proc. of the First Int'l Conf. on the Practical Application of Intelligent Agents and Multi-Agent Technology, London, UK, Practical Application Company (1996) 75-90
30. Rodriguez, J.A., Noriega, P., Sierra, C., Padget, J.: FM96.5 - A Java-based electronic auction house. In: Second Int'l Conf on The Practical Application of Intelligent Agents and Multi-Agent Technology (PAAM'97), London (1997) 207-224
31. Sycara, K., Pannu, A.S.: The RETSINA multiagent system: towards integrating planning, execution, and information gathering. In: Proc. of the Second Int'l Conf. on Autonomous Agents. (1998) 350-351
32. Wellman, M.P., Wurman, P.R.: Market-aware agents for a multiagent world. Robotics and Autonomous Systems 24 (1998) 115-125
33. Tsvetovatyy, M., Gini, M., Mobasher, B., Wieckowski, Z.: MAGMA: An agent-based virtual market for electronic commerce. Journal of Applied Artificial Intelligence 11 (1997) 501-524
34. Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Int. Journal of Robotics and Autonomous Systems 24 (1997) 159-182
35. Wurman, P.R., Wellman, M.P., Walsh, W.E.: The Michigan Internet AuctionBot: A configurable auction server for human and software agents. In: Second Int'l Conf. on Autonomous Agents. (1998) 301-308
36. Collins, J., Arunachalam, R., Sadeh, N., Ericsson, J., Finne, N., Janson, S.: The supply chain management game for the 2005 trading agent competition. Technical Report CMU-ISRI-04-139, Carnegie Mellon University, Pittsburgh, PA 15213 (2004)
37. Stone, P., Schnapire, R.E., Csirik, M.L.L.J.A., McAllester, D.: ATTac-2001: A learning, autonomous bidding agent. Submitted to the Eigtheenth National Conference on Artificial Intelligence (AAAI-2002) (2002)
38. Sycara, K., Decker, K., Williamson, M.: Middle-agents for the Internet. In: Proc. of the 15th Joint Conf. on Artificial Intelligence. (1997) 578-583
39. Sycara, K., Klusch, M., Widoff, S., Lu, J.: Dynamic service matchmaking among agents in open information environments. SIGMOD Record (ACM Special Interests Group on Management of Data) 28 (1999) 47-53
40. Fox, M., Barbuceanu, M., Teigen, R.: Agent-oriented supply-chain management. The International Journal of Flexible Manufacturing Systems 12 (2000) 165-188
41. Chandra, C., Tumanyan, A.: Supply chain system taxonomy: development and application. In: Proc. 12th Annual Industrial Engineering Research Conference IERC-2003, Portland, Oregon, USA (2003)
42. McAfee, R., McMillan, P.J.: Auctions and bidding. Journal of Economic Literature 25 (1987) 699-738
43. de Vries, S., Vohra, R.: Combinatorial auctions: a survey. Technical report, Technische Universität München (2001)
44. Rothkopf, M.H., Pekeč, A., Harstad, R.M.: Computationally manageable combinatorial auctions. Management Science 44 (1998) 1131-1147
45. Sandholm, T., Suri, S.: Bob: Improved winner determination in combinatorial auctions and generalizations. Artificial Intelligence 145 (2003) 33-58
46. Hoos, H.H., Boutilier, C.: Solving combinatorial auctions using stochastic local search. In: Proc. of the Seventeen Nat'1 Conf. on Artificial Intelligence. (2000) 22-29
47. Andersson, A., Tenhunen, M., Ygge, F.: Integer programming for combinatorial auction winner determination. In: Proc. of 4th Int'l Conf on Multi-Agent Systems. (2000) 39-46
48. Parkes, D.C., Ungar, L.H.: Iterative combinatorial auctions: Theory and practice. In: Proc. of the Seventeen Nat'1 Conf. on Artificial Intelligence. (2000) 74-81
49. Leyton-Brown, K., Shoham, Y., Tennenholtz, M.: An algorithm for multi-unit combinatorial auctions. In: Proc. of the Seventeen Nat'1 Conf. on Artificial Intelligence, Austin, Texas (2000)
50. Greenwald, L., Dean, T.: Anticipating computational demands when solving time-critical decision-making problems. In Goldberg, K., Halperin, D., Latombe, J., Wilson, R., eds.: The Algorithmic Foundations of Robotics. A. K. Peters, Boston, MA (1995)
51. Boddy, M., Dean, T.: Decision-theoretic deliberation scheduling for problem solving in time-constrained environments. Artificial Intelligence 67 (1994) 245-286
52. Babanov, A., Collins, J., Gini, M.: Harnessing the search for rational bid schedules with stochastic search and domain-specific heuristics. In: Proc. of the Third Int'l Conf. on Autonomous Agents and Multi-Agent Systems, New York, AAAI Press (2004) 269-276