Multi-Agents and Multi-Robots Papers Reading List

Fall 2008 (Presenters' names are in parentheses)

• Prediction Markets, (SIEPR paper no. 03-25), J. Wolfers and E. Zitsewist, 2004 (Dasgupta)
  
• Non-myopic Strategies in Prediction Markets (EC2008) Stanko Dimitrov, Rahul Sami (Jumadinova)
  
• The Effects of Market-Making on Price Dynamics (AAMAS 2008) Sanmay Das (Kahorongo)
  
• Interpreting the Predictions of Prediction Markets - Manski (Lankin)
  
• Risk Aversion, Beliefs and Prediction Market Equilibrium - Gjerstad (Walenz)
  
• Greedy Approaches for Solving Task Allocation Problems with Coalitions (AAMAS 2008 workshop on Formal Methods in Multi-robot Sys)– Koenig, Zheng (Fan)
  
• Agent Coordination with Regret Clearing (AAAI 2008) – Koeing, Zheng et al. (Cheng)
  
• A Realistic Model of Frequency Based Multi-robot Polyline Patrolling (AAMAS 2008)– Elmaliach, Shiloni, Kaminka (Dasgupta)
  
• Multi-robot Perimeter Patrol in Adversarial Settings (ICRA 2008)– Agmon, Kraus, Kaminka (Jumadinova)
• The Impact of Adversarial Knowledge on Multi-robot Perimeter Patrolling (AAMAS 2008) - Agmon, Kraus, Kaminka (Kahorongo)
•  Bitbots: Simple Robots Solving Complex Tasks (ICRA 2005) - Yershova, Tovar, Ghrist, LaValle (Dasgupta)
  

Spring 2008 (Raj Dasgupta, Ke Cheng, Li Fan, Janyl Jumadinova)

• Bin Yu and Katia Sycara : Geographic Routing in Distributed Sensor Systems without Location Information: Proceedings of the Ninth International Conference on Information Fusion (FUSION), 2006. (Presenter: )
•  Jonathan Bachrach, Radhika Nagpal, Micheal Salib, Howard Shrobe: Experimental Results and Theoretical Analysis of a Self-Organizing Global Coordinate System for Ad Hoc Sensor Networks: Telecommunications Systems Journal, Special Issue on Wireless System Networks, Kluwer Academic Publishing, 2003. (Presenter: )
• Wolfgang Ketter, John Collins, Maria L. Gini, Paul Schrater, Alok Gupta: A predictive empirical model for pricing and resource allocation decisions. ICEC 2007: 449-458 (Presenter: Jumadinova)
• Howie Choset: Coverage for robotics - A survey of recent results. Ann. Math. Artif. Intell. 31(1-4): 113-126 (2001) (Presenter: Cheng)
• Maxim A. Batalin, Gaurav S. Sukhatme: The Design and Analysis of an Efficient Local Algorithm for Coverage and Exploration Based on Sensor Network Deployment. IEEE Transactions on Robotics 23(4): 661-675 (2007) (Presenter: Dasgupta) 
• Volkan Isler, Sampath Kannan, Sanjeev Khanna: Randomized Pursuit-Evasion with Local Visibility. SIAM J. Discrete Math. 20(1): 26-41 (2006) (Presenter: Fan)
• Avi Rosenfeld, Gal A. Kaminka, Sarit Kraus, Onn Shehory: A study of mechanisms for improving robotic group performance. Artif. Intell. 172(6-7): 633-655 (2008) (Presenter: Cheng)
• Craig Boutilier, Relu Patrascu, Pascal Poupart, Dale Schuurmans: Constraint-based optimization and utility elicitation using the minimax decision criterion. Artif. Intell. 170(8-9): 686-713 (2006) (Presenter: Jumadinova)
  
• R. Vidal, O. Shakernia, J. Kim, D. Shim and S. Sastry: Probabilistic Pursuit-Evasion Games: Theory, Implementation and Experimental Evaluation: IEEE Transactions on Robotics and Automation, volume 18, number 5, pages 662-669, October 2002. (Presenter: Fan)
• Maria-Florina Balcan, Avrim Blum: Approximation algorithms and online mechanisms for item pricing. Theory of Computing, 2007: 179-195. (Presenter: Jumadinova)
• Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry: On profit-maximizing envy-free pricing. SODA 2005: 1164-1173 (Presenter: Dasgupta)

Fall 2006 (Raj Dasgupta, Matthew Hoeing, David Miller)

Learning and Games

•  Playing Games in Many Possible Worlds Seth Gilbert (MIT), April Rasala Lehman (Google), Matt Lepinski (MIT), David Liben-Nowell (Carleton College) (Presenter: Miller)

• Learning From Revealed Preference Eyal Beigman (Northwestern University), Rakesh Vohra (Northwestern University) (Presenter: Dasgupta)
  

Network Economics

• Efficient Strategyproof Multicast in Selfish Networks Xiang-Yang Li, Weizhao Wan (Presenter: Hoeing)
  
• Designing Multicast Protocols for Non-cooperative Networks
  W. Wang, X. Li, Z. Sun, Y. Wang  (Presenter: Miller)
• Towards Truthful Mechanisms for Binary Demand Games: A General Framework
  M. Kao, X. Li, W. Wang   (Presenter: Hoeing)
• Nash Equilibria and Dominant Strategies in Routing
  Weizhao Wang, Xiang-Yang Li, and Xiaowen Chu (Presenter: Dasgupta)
  

Agents and Mechanism Design

• A Sufficient Condition for Truthfulness with Single Parameter Agents Nir Andelman (Tel-Aviv University), Yishay Mansour el-Aviv University ) (Presenter: Dasgupta)
  
• Multi-Attribute Coalitional Games Samuel Ieong (Stanford University), Yoav Shoham (tanford University) (Presenter: Miller)
• Approximation Algorithms and Online Mechanisms for Item Pricing Maria-Florina Balcan (Carnegie Mellon University), Avrim Blum (Carnegie Mellon University)  (Presenter: Hoeing)
• Regret-based Incremental Partial Revelation Mechanisms
  Nathanaël Hyafil and Craig Boutilier  (Presenter: Dasgupta)
• Robust Mechanisms for Information Elicitation
  Aviv Zohar and Jeffrey Rosenschein  (Presenter: Miller)

Congestion Games

•  Congestion and Potential Games Overview Y. Mansour (Lecture notes from Computational Learning Theory course)  (Presenter: Hoeing)Selfish load balancing and atomic congestion games Subhash Suri, Csaba Toth, Yunhong Zhou  (Presenter: Dasgupta)