IS803: Advanced Topics in Intelligent Decision Support

Segment 2 Reading List

I. Core Reading Material

Principles of Decision Making in Multi-Agent Systems

T. Sandholm, Distributed Rational Decision Making. In G. Weiss (ed) Multiagent Systems, A Modern Approach to Distributed AI (Chapter 5)

S Kraus, Negotiation and Cooperation in Multi-Agent Environments,Artificial Intelligence, 1997

Distributed Problem Solving:

M. Yokoo, E.H. Durfee, T. Ishida, K. Kuwabara, The distributed constraint satisfaction problem: formalization and algorithms, IEEE Trans. Knowledge and Data Engineering 10 (5) (1998) 673–685.

H. C. Lau, G. L. Soh and W. C. Wan, Dynamic Multi-Linked Negotiations in Multi-Echelon Production Scheduling Networks. In Proc. IEEE/WIC/ACM Int'l Conf. on Intelligent Agent Technology (IAT), Hong Kong, 2006.

Negotiation:

N. Jennings, P. Faratin, A. Lomuscio, S. Parsons, Automated Negotiation: Prospects, Methods and Challenges, Int. J. Group Decision and Negotiation, 10 (2) (2001) 199-215.

M. He, N. R. Jennings and H. Leung, On agent-mediated electronic commerce IEEE Trans. Knowledge and Data Engineering 15 (4) (2003) 985-1003.

Combinatorial Auctions:

A. Pekec and M. H Rothkopf, Combinatorial auction design, Management Science; 49, 11 (2003) 1483-1503.

E. Kutanoglu and S. D. Wu, On combinatorial auction and Lagrangean relaxation for distributed resource scheduling,IIE Transactions, 1999

H. C. Lau, et al. Multi-Period Combinatorial Auction Mechanism for Distributed Resource Allocation and Scheduling. In IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT), San Jose, USA, 2007.

II. Student Presentation Papers:

Distributed Problem Solving:

P. Scerri, A. Farinelli, S. Okamoto, M. Tambe: Allocating tasks in extreme teams. In Proc. AAMAS 2005: 727-734. (see also website on TEAMCORE)

S. Smith, A.T. Gallagher, T.L. Zimmerman, L. Barbulescu, and Z. Rubinstein
Multi-Agent Management of Joint Schedules,Proceedings of the 2006 AAAI Spring Symposium on Distributed Plan and Schedule Management, AAAI Press, 2006.

Negotiation:

X. Zhang, V. Lesser, and S. Abdallah. Efficient Management of Multi-Linked Negotiation Based on a Formalized Model. Autonomous Agents and Multi-Agent Systems, Volume 10, Number 2, pp. 165-205. 2005.

P.B. Sujit, Sinha and Ghose, Multiple UAV Task Allocation using Negotiation, In Proc. AAMAS 2006: 471-478.(invited talk)

Auctions:

S de Vries and R.V. Vohra, Combinatorial auctions, INFORMS Journal on Computing, 2003.

W. E. Walsh, M. P. Wellman, and F. Ygge. Combinatorial auctions for supply chain formation. In Proc. ACM Conference on Electronic Commerce (EC-00), pp. 260–269, 2000.

Applications

KadirErtogral and S.DavidWu, Auction-theoretic coordination of production planning in the supply chain, IIE Transactions, Volume 32, Number 10, 931-940, 2000.

M. G. Lagoudakis et al, Auction-Based Multi-Robot Routing, In Proc Robotics: Science and Systems, MIT, Boston, MA, June 2005.

Enhanced Negotiation and Opportunistic Optimization for

Market-Based Multirobot Coordination, CMU Robotics Institute, Technical Report.

Tovey, Koenig, THE GENERATION OF BIDDING RULES FOR AUCTION-BASED ROBOT COORDINATION