Compact mathematical programs for DEC-MDPs with structured agent interactions

Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011

Volumn , Issue , 2011, Pages 523-530

  Mostafa, Hala ^a   Lesser, Victor ^b  

^a BBN TECHNOLOGIES   (United States)

^b University of Massachusetts Amherst   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

ACTION SEQUENCES; AGENT INTERACTION; EVENT-DRIVEN INTERACTIONS; MATHEMATICAL PROGRAM; MIXED-INTEGER LINEAR PROGRAM FORMULATIONS; OPTIMALITY; OPTIMIZATION PROBLEMS;

INTEGER PROGRAMMING;

EID: 80053162775     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. IBM ILOG Cplex Academic Initiative.
2. Knitro, Ziena Optimization, Inc. http://www.ziena.com/knitro.htm.
3. R. Aras and A. Dutech. An investigation into mathematical programming for finite horizon decentralized POMDPs. Journal of Artificial Intelligence Research, 37:329-396, 2010.
4. R. Aras, A. Dutech, and F. Charpillet. Quadratic Programming for Multi-Target Tracking. In MSDM Workshop, AAMAS 2009, pages 4-10, Budapest, Hungary, 2009.
5. R. Becker, S. Zilberstein, V. Lesser, and C. V. Goldman. Solving transition independent decentralized Markov decision processes. Journal of Artificial Intelligence Research, 22:423-455, 2004. (Pubitemid 41525892)
6. S. Cafieri, J. Lee, and L. Liberti. Comparison of convex relaxations of quadrilinear terms. Ma, C., Yu, L., Zhang, D., Zhou, Z. (eds.) Global Optimization: Theory, Methods and Applications I. Lecture Notes in Decision Sciences, 12(B):999-1005, 2009.
7. D. Koller, N. Megiddo, and B. von Stengel. Efficient computation of equilibria for extensive two-person games. Games and Economic Behavior, 14(2):247-259, 1996. (Pubitemid 126169181)
8. C. Maranas and C. Floudas. Finding all solutions to nonlinearly constrained systems of equations. Journal of Global Optimization, 7:143-182, 1995.
9. H. Mostafa and V. Lesser. Offline planning for communication by exploiting structured interactions in decentralized MDPs. In 2009 International Conference on Web Intelligence and Intelligent Agent Technology, pages 193-200, Italy, 2009.
10. R. Nair, P. Varakantham, M. Tambe, and M. Yokoo. Networked distributed POMDPs: A synthesis of distributed constraint optimization and POMDPs. In Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI-05), PA, USA, 2005.
11. M. T. Spaan and F. S. Melo. Interaction-driven markov games for decentralized multiagent planning under uncertainty. In Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, pages 525-532, Portugal, 2008.
12. P. Varakantham, J. young Kwak, M. Taylor, J. Marecki, P. Scerri, and M. Tambe. Exploiting coordination locales in distributed pomdps via social model shaping. In Proceedings of the International Conference on Automated Planning and Scheduling, Thessaloniki, Greece, 2009.
13. S. J. Witwicki and E. H. Durfee. Influence-based policy abstraction for weakly-coupled Dec-POMDPs. In Proceedings of the 20th International Conference on Automated Planning and Scheduling (ICAPS-2010), pages 185-192, Toronto, Canada, May 2010.
14. J. Wu and E. H. Durfee. Mixed-integer linear programming for transition-independent decentralized MDPs. In AAMAS 2006, Hokkaido, Japan, 2006.