9 May
Sunday
10 May
Monday
11 May
Tuesday
12 May
Wednesday
13 May
Thursday
14 May
Friday
 
08:00       Opening    
08:30 Doctoral
Mentoral
Program
Tutorials and Workshops Tutorials and Workshops Parallel Sess 1-5 Industry Track Sess A Parallel Sess 11-16 ICAPS/AAMAS Invited Talk
09:00
09:30 Coffee Demos
10:00 Parallel Sess 23-26 ICAPS/AAMAS Sess 27-28
10:30 Coffee
11:00 ACM SIGART Invited Talk Best Paper Sess X Best Paper Sess Y
11:30
12:00 Lunch Demos
12:30 Community meeting; details TBC
Demos (TBC)
13:00
13:30 KR/AAMAS Invited Talk Parallel Sess 17-22 Closing and AAMAS2011 Presentation
14:00 No Program
14:30 Parallel Sess 6-8 &
KR/AAMAS Sess 9 & 10
Industry Track Sess B
15:00
15:30 Coffee
16:00 Posters: Blue Session
Here is the assignment of short papers to poster sessions
16:30 Coffee
17:00 Posters: Red Session
Here is the assignment of short papers to poster sessions
17:30
18:00 IFAAMAS Victor Lesser Distinguished Dissertation Award Talk
18:30
19:00
:
22:00

Wednesday, 12th May 2010

08:00-08:30 OPENING
08:30-10:30 Session 1: Virtual Agents (1)
Chair: Ana Paiva

1.1 Evaluation of Virtual Agents utilizing Theory of Mind in a Real Time Action Game (Poster B-61)
Mark Hoogendoorn, Jeremy Soumokil

1.2 Moving Target D* Lite (Poster B-62)
Xiaoxun Sun, William Yeoh, Sven Koenig

1.3 High-level Reinforcement Learning in Strategy Games (Poster B-63)
Christopher Amato, Guy Shani

1.4 I Mean It! Detecting User Intentions to create Believable Behaviour for Virtual Agents in Games (Poster B-64)
Eurico Doirado, Carlos Martinho

1.5 Adaptive Expressiveness -- Virtual Conversational Agents That Can Align to Their Interaction Partner (Poster B-65)
Hendrik Buschmeier, Kirsten Bergmann, Stefan Kopp

1.6 A data-driven approach to model Culture-specific Communication Management Styles for Virtual Agents (Poster B-66)
Birgit Endrass, Lixing Huang, Elisabeth Andre, Jonathan Gratch

Session 2: Coordination and Cooperation (1)
Chair: Longbing Cao

2.1 When Should There be a "Me" in "Team"? Distributed Multi-Agent Optimization Under Uncertainty (Poster B-67)
Matthew Taylor, Manish Jain, Yanqin Jin, Makoto Yokoo, Milind Tambe

2.2 To Teach or not to Teach? Decision Making Under Uncertainty in Ad Hoc Teams (Poster B-68)
Peter Stone, Sarit Kraus

2.3 A Logic-Based Representation for Coalitional Games with Externalities (Poster B-69)
Tomasz Michalak, Dorota Marciniak, Marcin Szamotulski, Talal Rahwan, Michael Wooldridge, Peter McBurney, Nick Jennings

2.4 Asynchronous Algorithms for Approximate Distributed Constraint Optimization with Quality Bounds (Poster B-70)
Christopher Kiekintveld, Zhengyu Yin, Atul Kumar, Milind Tambe

2.5 Improving DPOP with Function Filtering (Poster B-71)
Ismel Brito, Pedro Meseguer

2.6 Divide-and-Coordinate: DCOPs by agreement (Poster B-72)
Meritxell Vinyals, Marc Pujol, Juan Antonio Rodriguez-Aguilar, Jesús Cerquides

Session3: - Game Theory (1)
Chair: Edith Elkind

3.1 Using Counterfactual Regret Minimization to Create Competitive Multiplayer Poker Agents (Poster R-62)
Nick Abou Risk, Duane Szafron

3.2 Multiagent Resource Allocation with Sharable Items: Simple Protocols and Nash Equilibria (Poster R-63)
Stephane Airiau, Ulle Endriss

3.3 Coalition Structure Generation in Multi-Agent Systems with Mixed Externalities (Poster R-64)
Bikramjit Banerjee, Landon Kraemer

3.4 Computing Equilibria by Incorporating Qualitative Models (Poster R-65)
Sam Ganzfried, Tuomas Sandholm

3.5 Internal Implementation (Poster R-66)
Ashton Anderson, Yoav Shoham, Alon Altman

3.6 Pure Nash Equilibria: Complete Characterization of Hard and Easy Graphical Games (Poster R-67)
Albert Xin Jiang, MohammadAli Safari

Session 4: Trust
Chair: Sandip Sen

4.1 Combining statistics and arguments to compute trust (Poster R-68)
Paul-Amaury Matt, Maxime Morge, Francesca Toni

4.2 Role Evolution in Open Multi-Agent Systems as an Information Source for Trust (Poster R-69)
Ramón Hermoso, Holger Billhardt, Sascha Ossowski

4.3 A Probabilistic Model for Trust and Reputation (Poster R-70)
George Vogiatzis, Ian MacGillivray, Maria Chli

4.4 Hybrid Transitive Trust Mechanisms (Poster R-71)
Jie Tang, Sven Seuken, David Parkes

4.5 Bootstrapping Trust Evaluations through Stereotypes (Poster R-72)
Chris Burnett, Timothy Norman, Katia Sycara

4.6 Changing Neighbours: Improving Tag-Based Cooperation (Poster R-73)
Nathan Griffiths, Michael Luck

Session 5: Agent Reasoning (1)
Chair: Juergen Dix

5.1 Using Answer Set Programming to model multi-agent scenarios involving agents' knowledge about other's knowledge (Poster B-73)
Chitta Baral, Gregory Gelfond, Tran Cao Son, Enrico Pontelli

5.2 Decision Making with Dynamically Arriving Information (Poster B-74)
Meir Kalech, Avi Pfeffer

5.3 Using Geometric Diffusions for Recognition-Primed Multi-Agent Decision Making (Poster B-75)
Xiaocong Fan, Meng Su

5.4 A Logical Framework for Prioritized Goal Change (Poster B-76)
Shakil Khan, Yves Lesperance

5.5 Generalized Solution Techniques for Preference-Based Constraint Optimization with CP-nets (Poster B-77)
James Boerkoel, Ed Durfee, Keith Purrington

5.6 A Graph-Theoretic Approach to Protect Static and Moving Targets from Adversaries (Poster B-78)
John Dickerson, Gerardo Simari, V.S. Subrahmanian, Sarit Kraus

Session A - Industry Track
Chair: Jeff Kephart

A.1 Multi-Agent Coordination in the Electricity Grid, from Concept towards Market Introduction (Poster R-74)
Koen Kok

A.2 An Agent-based Market Platform for Smart Grids (Poster R-75)
Steffen Lamparter, Silvio Becher and Jan-Gregor Fischer

A.3 Multiagent Based Interpolation System for Traffic Condition by Estimation/Learning (Poster R-76)
Tetsuo Morita, Junji Yano and Kouji Kagawa

A.4 Spectrum Management of Cognitive Radio Using Multi-agent Reinforcement Learning (Poster R-77)
Cheng Wu, Kaushik Chowdhury, Marco Di Felice and Waleed Meleis

A.5 MagneBike - Toward multi climbing robots for power plant inspection (Poster R-78)
Andreas Breitenmoser, Fabien Tâche, Gilles Caprari, Roland Siegwart and Roland Moser

10:30-11:00 Coffee Break
11:00-12:00 ACM SIGART Invited Talk:
Chair: Sarit Kraus
Jonathan Gratch and Stacy Marsella, Institute for Creative Technologies at USC
Why people still matter: Modeling human behavioral processes in agents
12:00-13:30 Lunch
13:30-14:30 KR AAMAS Invited Talk
Chair: Chris Welty

Ron Brachman, Yahoo!
and Hector Levesque, University of Toronto
Great Moments in KR
14:30-16:30 Session 6: - Learning (1)
Chair: Catholijn Jonker

6.1 Frequency Adjusted Multi-agent Q-learning (Poster B-79)
Michael Kaisers, Karl Tuyls

6.2 Using Spatial Hints to Improve Policy Reuse in a Reinforcement Learning Agent (Poster B-80)
Bruno da Silva, Alan Mackworth

6.3 Learning Context Conditions for BDI Plan Selection (Poster B-81)
Dhirendra Singh, Sebastian Sardina, Lin Padgham, Stephane Airiau

6.4 On Learning In Agent-Centered Search (Poster B-82)
Nathan Sturtevant, Vadim Bulitko, Yngvi Bjornsson

6.5 Using Training Regimens to Teach Expanding Function Approximators (Poster B-83)
Peng Zang, Arya Irani, Peng Zhou, Andrea Thomaz, Charles Isbell

6.6 PAC-MDP Learning with Knowledge-based Admissible Models (Poster B-84)
Marek Grzes, Daniel Kudenko

Session 7: Social Choice (1)
Chair: Carles Sierra

7.1 Complexity of Judgment Aggregation: Safety of the Agenda (Poster B-85)
Ulle Endriss, Umberto Grandi, Daniele Porello

7.2 Manipulation of Copeland Elections (Poster B-86)
Piotr Faliszewski, Edith Hemaspaandra, Henning Schnoor

7.3 On the Role of Distances in Defining Voting Rules (Poster B-87)
Edith Elkind, Piotr Faliszewski, Arkadii Slinko

7.4 Infinite order Lorenz dominance for fair multiagent optimization (Poster B-88)
Boris Golden, Patrice Perny

7.5 Enumeration and exact design of weighted voting games (Poster B-89)
Bart de Keijzer, Tomas Klos, Yingqian Zhang

7.6 Aggregating Preferences in Multi-Issue Domains by Using Maximum Likelihood Estimators (Poster B-90)
Lirong Xia, Vincent Conitzer, Jérôme Lang

Session 8: Agreement Technologies
Chair: Pablo Noriega

8.1 On the Logic of Argumentation Theory (Poster B-91)
Davide Grossi

8.2 Collective Argument Evaluation as Judgement Aggregation (Poster B-92)
Iyad Rahwan, Fernando Tohme

8.3 Avoiding the Prisoner's Dilemma in Auction-based Negotiations for Highly Rugged Utility Spaces (Poster B-93)
Ivan Marsa-Maestre, Miguel A. Lopez-Carmona, Juan R. Velasco, Enrique de la Hoz

8.4 Opportunistic Belief Reconciliation During Distributed Interactions (Poster B-94)
Paul Martin, Dave Robertson, Michael Rovatsos

8.5 Argumentative Alternating Offers (Poster B-95)
Nabila Hadidi, Yannis Dimopoulos, Pavlos Moraitis

8.6 Agent Based Information Aggregation Markets (Poster B-96)
Efthimios Bothos, Dimitris Apostolou, Gregoris Mentzas

Session 9: KR/AAMAS Joint Session (1)
Chair: Birna van Riemsdijk

9.1 Reasoning about Agents and Protocols via Goals and Commitments (Poster B-97)
Amit Chopra, Fabiano Dalpiaz, Paolo Giorgini, John Mylopoulos

9.2 A Characterization of Optimality Criteria for Decision Making under Complete Ignorance (KR)
RAMZI BEN LARBI, Sébastien Konieczny and Pierre Marquis

9.3 Flexible Task Resourcing for Intelligent Agents (Poster B-98)
Murat Sensoy, Wamberto Vasconcelos, Timothy Norman

9.4 Alternating-time Dynamic Logic (Poster B-99)
Nicolas Troquard, Dirk Walther

9.5 Resource-bounded alternating-time temporal logic (Poster B-100)
Natasha Alechina, Brian Logan, Hoang Nga Nguyen, Abdur Rakib

9.6 The Interaction of Time and Knowledge in a First-order Logic for Multi-Agent Systems (KR)
Francesco Belardinelli and Alessio Lomuscio

Session 10: KR/AAMAS Joint Session (2)
Chair: Miroslaw Truszczynski

10.1 Integrating Action Calculi and AgentSpeak: Closing the Gap (KR)
Michael Thielscher

10.2 From preference logics to preference languages, and back (KR)
Meghyn Bienvenu, Jérôme Lang and Nic Wilson

10.3 Multi-Agent Only-Knowing Revisited (KR)
Vaishak Belle and Gerhard Lakemeyer

10.4 Agent Programming via Planning Programs (Poster B-101)
Guiseppe De Giacomo, Fabio Patrizi, Sebastian Sardina

10.5 Agent Composition Synthesis based on ATL (Poster B-102)
Guiseppe De Giacomo, Paolo Felli

10.6 Horn Clause Contraction Functions: Belief Set and Belief Base Approaches (KR)
James Delgrande and Renata Wassermann

Session B - Industry Track
Chair: Dominic Greenwood

B.1 Supporting Prenatal Care in the Public Healthcare System in a Newly Industrialized Country (Poster B-103)
Ingrid Nunes, Ricardo Choren, Camila Nunes, Bruno Fábri, Fernando Silva, Gustavo Carvalho and Carlos J.P. de Lucena.

B.2 Function Allocation for NextGen Airspace via Agents (Poster B-104)
Nathan Schurr, Paul Picciano and Janusz Marecki

B.3 Can We Predict Safety Culture? (Poster B-105)
Alexei Sharpanskykh and Sybert Stroeve

B.4 Agent-based Coordination of Human-Multirobot Teams in Complex Environments (Poster B-106)
Alan Carlin, Jeanine Ayers, Jeff Rousseau and Nathan Schurr

B.5 MAITH: a Meta-software Agent for Issue Tracking Help (Poster B-107)
Touby Drew and Maria Gini

16:30-17:00 Coffee Break
17:00-19:00 Poster Session

Thursday, 13th May 2010

08:30-10:30 Session 11: Simulation
Chair: Maria Chli

11.1 AA4MM: Building complex system simulation as a set of interacting models (Poster B-108)
Julien Siebert, Laurent Ciarletta, Vincent Chevrier

11.2 Using Graph Analysis to Study Networks of Adaptive Agent (Poster B-109)
Sherief Abdallah

11.3 An Agent-Based Framework to Support Crime Prevention (Poster B-110)
Tibor Bosse, Charlotte Gerritsen

11.4 How important are updating schemes in multi-agent systems? An illustration on a multi-turmite model (Poster B-111)
Nazim Fatès, Vincent Chevrier

11.5 An Architecture for Modular Distributed Simulation with Agent-Based Models (Poster B-112)
David Scerri, Sarah Hickmott, Alexis Drogoul, Lin Padgham

11.6 Agent Interaction, Multiple Perspectives, and Swarming Simulation (Poster B-113)
H. Van Dyke Parunak, Robert Bisson, Sven Brueckner

Session 12: Robotics (1)
Chair: Karl Tuyls

12.1 Augmenting Appearance-Based Localization and Navigation using Belief Update< (Poster B-114)br/> George Chrysanthakopoulos, Guy Shani

12.2 Ants Meeting Algorithms (Poster B-115)
Asaf Shiloni, Alon Levy, Ariel Felner, Meir Kalech

12.3 Modeling Collision Avoidance Behavior for Virtual Humans (Poster B-116)
Stephen Guy, Ming Lin, Dinesh Manocha
Nominated for best Virtual Agents paper.

12.4 A Systematic Agent Framework for Situated Autonomous Systems (Poster B-117)
Frederic Py, Kanna Rajan, Conor McGann

12.5 On Events in Multi-Robot Patrol in Adversarial Environments (Poster B-118)
Noa Agmon

12.6 Aggregation-mediated Collective Perception and Action in a Group of Miniature Robots (Poster B-119)
Grégory Mermoud, Loïc Matthey, William Christopher Evans, Alcherio Martinoli
Nominated for the CoTeSys Best Robotics Paper Award


Session 13: Economic Paradigms (1)
Chair: Vincent Conitzer

13.1 On the Limits of Dictatorial Classification (Poster B-120)
Reshef Meir, Ariel Procaccia, Jeffrey Rosenschein

13.2 Honor Among Thieves - Collusion In Multi-Unit Auctions (Poster B-121)
Yoram Bachrach

13.3 Decision Rules and Decision Markets (Poster B-122)
Abraham Othman, Tuomas Sandholm

13.4 Worst-case efficiency ratio in false-name-proof combinatorial auction mechanisms (Poster B-123)
Atsushi Iwasaki, Vincent Conitzer, Yoshifusa Omori, Yuko Sakurai, Taiki Todo, Mingyu Guo, Makoto Yokoo

13.5 Complexity of Social Welfare Optimization in Multiagent Resource Allocation (Poster B-124)
Magnus Roos, Joerg Rothe

13.6 Scalable Mechanism Design for the Procurement of Services with Uncertain Durations (Poster B-125)
Enrico Gerding, Sebastian Stein, Kate Larson, Alex Rogers, Nick Jennings

Session 14: Verification
Chair: Natasha Alechina

14.1 Partial order reductions for model checking temporal epistemic logics over interleaved mulit-agent systems (Poster B-126)
Alessio Lomuscio, Wojciech Penczek, Hongyang Qu

14.2 Optimal Social Laws (Poster B-127)
Thomas Ågotnes, Michael Wooldridge

14.3 Distributed BDD-based BMC for the Verification of Multi-Agent Systems (Poster B-128)
Andrew Jones, Alessio Lomuscio

14.4 CTL.STIT: enhancing ATL to express important multi-agent system verification properties (Poster B-129)
Jan Broersen

14.5 Model checking detectability of attacks in multiagent systems (Poster B-130)
Ioana Boureanu, Mika Cohen, Alessio Lomuscio

14.6 Verifying Agents with Memory Is Harder than It Seemed(Poster B-131)
Nils Bulling, Wojciech Jamroga

Session 15: Learning (2)
Chair: Tim Norman

15.1 Optimal Policy Switching Algorithms for Reinforcement Learning (Poster R-79)
Gheorghe Comanici, Doina Precup

15.2 Learning multi-agent state space representations (Poster R-80)
Yann-Michaël De Hauwere, Peter Vrancx, Ann Nowe

15.3 Improving the Performance of Complex Agent Plans Through Reinforcement Learning (Poster R-81)
Matteo Leonetti, Luca Iocchi

15.4 Evolving Policy Geometry for Scalable Multiagent Learning (Poster R-82)
David D'Ambrosio, Joel Lehman, Sebastian Risi, Kenneth Stanley

15.5 Self-Organization for Coordinating Decentralized Reinforcement Learning (Poster R-83)
Chongjie Zhang, Victor Lesser, Sherief Abdallah

15.6 Basis Function Construction for Hierarchical Reinforcement Learning (Poster R-84)
Sarah Osentoski, Sridhar Mahadevan

Session 16: Coordination and Cooperation (2)
Chair: Wamberto Vasconcelos

16.1 On Agent Types in Coalition Formation Problems (Poster R-85)
Tammar Shrot, Yonatan Aumann, Sarit Kraus

16.2 Agreeing on Plans Through Iterated Disputes (Poster R-86)
Alexandros Belesiotis, Michael Rovatsos, Iyad Rahwan

16.3 Agents Towards Vehicle Routing Problems (Poster R-87)
Jiri Vokrinek, Antonin Komenda, Michal Pechoucek

16.4 Cooperative Problem Solving against Adversary:Quantified Distributed Constraint Satisfaction Problem (Poster R-88)
Satomi Baba, Atsushi Iwasaki, Makoto Yokoo, Marius Silaghi, Katsutoshi Hirayama, Toshihiro Matsui

16.5 Optimal Temporal Decoupling in Multiagent Systems (Poster R-89)
Léon Planken, Mathijs de Weerdt, Cees Witteveen

16.6 Dominating Sets of Agents in Visibility Graphs: Distributed Algorithms for Art Gallery Problems (Poster R-90)
Evan Sultanik, Ali Shokoufandeh, William Regli

10:30-11:00 Coffee Break
11:00-12:00 Best Paper Session X
Chair: Wiebe van der Hoek

Nomination A Best Student Paper/Best Paper
Combining Manual Feedback with Subsequent MDP Reward Signals for Reinforcement Learning (Poster R-91)
W. Bradley Knox, Peter Stone

Nomination B Best Student Paper/Best Paper
Inter-Robot Transfer Learning for Perceptual Classification (Poster R-92)
Zsolt Kira
Nominated for the CoTeSys Best Robotics Paper Award


Nomination C Best Paper
Exploiting Scale Invariant Dynamics for Efficient Information Propagation in Large Teams (Poster R-93)
Robin Glinton, Paul Scerri, Katia Sycara

Best Paper Session Y
Chair: Gal Kaminka

Nomination D Best Student Paper/Best Paper
Linear Options (Poster R-94)
Jonathan Sorg, Satinder Singh

Nomination E Best Paper
Agent-based Micro-Storage Management for the Smart Grid (Poster R-95)
Perukrishnen Vytelingum, Thomas D. Voice, Sarvapali Ramchurn, Alex Rogers, Nick Jennings

Nomination F Best Paper
Minimal Retentive Sets in Tournaments (Poster R-96)
Felix Brandt, Markus Brill, Felix Fischer, Paul Harrenstein

12:00-13:30 Lunch
13:30-15:30 Session 17: Agent Societies
Chair: Jeremy Pitt

17.1 Making Norms Concrete (Poster R-97)
Huib Aldewereld, Sergio Álvarez-Napagao, Frank Dignum, Javier Vazquez-Salceda

17.2 A Model of Normative Power (Poster R-98)
Nir Oren, Michael Luck, Simon Miles

17.3 Formalizing Organizational Constraints: A Semantic Approach (Poster R-99)
M. Birna van Riemsdijk, Koen Hindriks, Catholijn Jonker, Maarten Sierhuis

17.4 Exploiting Domain Knowledge to Improve Norm Synthesis (Poster R-100)
George Christelis, Michael Rovatsos, Ronald Petrick

17.5 Assignment Problem in Requirements Driven Agent Collaboration and its Implementation (Poster R-101)
Jian Tang, Zhi Jin

17.6 Joint Process Games: From Ratings to Wikis (Poster R-102)
Michael Munie, Yoav Shoham

Session 18: Economic Paradigms (2)
Chair: Jeff Rosenschein

18.1 A Game-Theoretic Analysis of Market Selection Strategies for Competing Double Auction Marketplaces (Poster R-103)
Bing Shi, Enrico Gerding, Perukrishnen Vytelingum, Nick Jennings

18.2 When Do Markets with Simple Agents Fail? (Poster R-104)
Abraham Othman, Tuomas Sandholm

18.3 Finding Approximate Competitive Equilibria: Efficient and Fair Course Allocation (Poster R-105)
Abraham Othman, Eric Budish, Tuomas Sandholm

18.4 Strategy-proof Allocation of Multiple Items between Two Agents without Payments or Priors (Poster R-106)
Mingyu Guo, Vincent Conitzer

18.5 Preference Elicitation for Risky Prospects (Poster R-107)
Greg Hines, Kate Larson

18.6 Trading Agents for the Smart Electricity Grid (Poster R-108)
Perukrishnen Vytelingum, Sarvapali Ramchurn, Thomas D. Voice, Alex Rogers, Nick Jennings

Session 19: Robotics (2)
Chair: Catherine Pelachaud

19.1 Laplacian-Based Consensus on Spatial Computers (Poster R-109)
Nelson Elhage, Jacob Beal

19.2 An Effective Personal Mobile Robot Agent Through Symbiotic Human-Robot Interaction (Poster R-110)
Stephanie Rosenthal, Joydeep Biswas, Manuela Veloso

19.3 Decentralized Hash Tables For Mobile Robot Teams Solving Intra-Logistics Tasks (Poster R-111)
Dali Sun, Alexander Kleiner, Christian Schindelhauer

19.4 Learning Multirobot Joint Action Plans from Simultaneous Task Execution Demonstrations (Poster R-112)
Murilo Martins, Yiannis Demiris

19.5 Establishing Spatially Targeted Communication in a Heterogeneous Robot Swarm (Poster R-113)
Nithin Mathews, Anders Christensen, Eliseo Ferrante, Rehan O'Grady, Marco Dorigo
Nominated for the CoTeSys Best Robotics Paper Award

19.6 Strategy Generation in Multi-Agent Imperfect-Information Pursuit Scenarios (Poster R-114)
Eric Raboin, Dana Nau, Ugur Kuter, Satyandra K. Gupta, Petr Svec

Session 20: Agent-Based System Development
Chair: Klaus Fischer

20.1 Programming Norm Change (Poster R-115)
Nick Tinnemeier, Mehdi Dastani, John-Jules Meyer

20.2 Strategic Executions of Choreographed Timed Normative Multi-Agent Systems (Poster R-116)
Lacramioara Astefanoaei, Frank S. de Boer, Mehdi Dastani

20.3 Emotions to Control Agent Deliberation (Poster R-117)
Bas Steunebrink, Mehdi Dastani, John-Jules Meyer

20.4 Automated Negotiation with Decommitment for Dynamic Resource Allocation in Cloud Computing (Poster R-118)
Bo An, Victor Lesser, David Irwin, Michael Zink

20.5 Developing High-level Cognitive Functions for Service Robots (Poster R-119)
Xiaoping Chen, Jianmin Ji, Jiehui Jiang, Guoqiang Jin, Feng Wang, Jiongkun Xie

20.6 Reasoning about Strategies of Multi-Agent Programs (Poster R-120)
Mehdi Dastani, Wojciech Jamroga

Session 21: Distributed Problem Solving
Chair: Victor Lesser

21.1 A Distributed Algorithm for Anytime Coalition Structure Generation (Poster R-121)
Tomasz Michalak, Jacek Sroka, Talal Rahwan, Michael Wooldridge, Peter McBurney, Nick Jennings

21.2 Local search for Distributed Asymmetric Optimization (Poster R-122)
Alon Grubshtein, Roie Zivan, Tal Grinshpoun, Amnon Meisels

21.3 A Quantified Distributed Constraint Optimization Problem (Poster R-123)
Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo, Satomi Baba

21.4 Deception in Networks of Mobile Sensing Agents (Poster R-124)
Viliam Lisý, Roie Zivan, Katia Sycara, Michal Pechoucek

21.5 Distributed Multiagent Learning with a Broadcast Adaptive Subgradient Method (Poster R-125)
Renato Cavalcante, Alex Rogers, Nick Jennings, Isao Yamada

21.6 Coordination for Uncertain Outcomes using Distributed Neighbor Exchange (Poster R-126)
James Atlas, Keith Decker

Session 22: Agent Reasoning (2): Planning
Chair: Thomas Ågotnes

22.1 Strategic Planning for Probabilistic Games with Incomplete Information (Poster R-127)
Henning Schnoor

22.2 Multi-Target Adaptive A* (Poster R-128)
Kengo Matsuta, Hayato Kobayashi, Ayumi Shinohara

22.3 Planning Against Fictitious Players in Repeated Normal Form Games (Poster R-129)
Enrique Munoz de Cote, Nick Jennings

22.4 Generalized Fringe-Retrieving A*: Faster Moving Target Search on State Lattices (Poster R-130)
Xiaoxun Sun, William Yeoh, Sven Koenig

22.5 Success, strategy and skill: an experimental study (Poster R-131)
Christopher Archibald, Alon Altman, Yoav Shoham

22.6 Cultivating Desired Behavior: Policy Teaching Via Environment-Dynamics Tweaks (Poster R-132)
Zinovi Rabinovich, Lachlan Dufton, Kate Larson, Nick Jennings

15:30-16:00 Coffee Break
16:00-18:00 Poster Session
18:00-19:00 IFAAMAS Victor Lesser Distinguished Dissertation Award Talk
Chair: Michael Huhns
Andrew Gilpin Carnegie Mellon University
Algorithms for abstracting and solving imperfect information games

Friday, 14th May 2010

08:30-09:30 ICAPS AAMAS Invited Talk
Chair: Gal Kaminka

Daniele Nardi, Università di Roma ``La Sapienza''
Robotic Agents for Disaster Response Robotics
09:30-10:00 Coffee Break
09:30-13:30 Demo Session
10:00-12:00 Session 23: Game Theory (2)
Chair: Milind Tambe

23.1 Monotone cooperative games and their threshold versions (Poster B-132)
Haris Aziz, Felix Brandt, Paul Harrenstein

23.2 Heuristic Search for Identical Payoff Bayesian Games (Poster B-133)
Frans Oliehoek, Matthijs Spaan, Jilles Dibangoye, Christopher Amato

23.3 Path Disruption Games (Poster B-134)
Yoram Bachrach, Ely Porat

23.4 Strategy Exploration in Empirical Games (Poster B-135)
Patrick Jordan, L. Julian Schvartzman, Michael Wellman

23.5 Stackelberg vs. Nash in Security Games: Interchangeability, Equivalence, and Uniqueness (Poster B-136)
Zhengyu Yin, Dmytro Korzhyk, Christopher Kiekintveld, Vincent Conitzer, Milind Tambe

23.6 Dependence Theory via Game Theory (Poster B-137)
Davide Grossi, Paolo Turrini

Session 24: Coordination and Cooperation (3) Approaches
Chair: Sascha Ossowski

24.1 UAV Swarm Coordination using Cooperative Control for establishing a Wireless Communications Backbone (Poster B-138)
Achudhan Sivakumar, Colin Tan

24.2 A Decentralised Coordination Algorithm for Minimising Conflict and Maximising Coverage in Sensor Networks (Poster B-139)
Ruben Stranders, Alex Rogers, Nick Jennings

24.3 Influence of Different Execution Models on Patrolling Ants Behaviors: from Agents to Robots (Poster B-140)
Arnaud Glad, Olivier Simonin, Olivier Buffet, François Charpillet

24.4 Coalition Formation with Spatial and Temporal Constraints (Poster B-141)
Sarvapali Ramchurn, Maria Polukarov, Alessandro Farinelli, Cuong Truong, Nick Jennings

24.5 Collective Decision-Making in Multi-Agent Systems by Implicit Leadership (Poster B-142)
Chih-Han Yu, Justin Werfel, Radhika Nagpal

24.6 Collaborative Foraging using Beacons (Poster B-143)
Brian Hrolenok, Sean Luke, Keith Sullivan, Christopher Vo

Session 25: Agent Reasoning (3)
Chair: Mehdi Dastani

25.1 Characterising and Matching Iterative and Recursive Agent Interaction Protocols (Poster B-144)
Tim Miller, Peter McBurney

25.2 History-Dependent Graphical Multiagent Models (Poster B-145)
Quang Duong, Michael Wellman, Satinder Singh, Yevgeniy Vorobeychik

25.3 Modeling Recursive Reasoning by Humans Using Empirically Informed Interactive POMDPs (Poster B-146)
Prashant Doshi, Xia Qu, Adam Goodie, Diana Young

25.4 Incremental Plan Aggregation for Generating Policies in MDPs (Poster B-147)
Florent Teichteil-Konigsbuch, Ugur Kuter, Guillaume Infantes

25.5 An Integrated Possibilistic Framework for Goal Generation in Cognitive Agents (Poster B-148)
Célia da Costa Pereira, Andrea Tettamanzi

25.6 Classification and Strategical Issues of Argumentation Games on Structured Argumentation Frameworks (Poster B-149)
Matthias Thimm, Alejandro J. Garcia

Session 26: Virtual Agents (2)
Chair: Liz Sonenberg

26.1 Evaluating Models of Speaker Head Nods for Virtual Agents (Poster R-133)
Jina Lee, Zhiyang Wang, Stacy Marsella
Nominated for best Virtual Agents paper.

26.2 Parasocial Consensus Sampling: Combining Multiple Perspectives to Learn Virtual Human Behavior (Poster R-134)
Lixing Huang, Louis-Phillippe Morency, Jonathan Gratch
Nominated for best Virtual Agents paper.

26.3 TacTex09: A Champion Bidding Agent for Ad Auctions (Poster R-135)
David Pardoe, Doran Chakraborty, Peter Stone

26.4 How Multiple Current Users React to a Quiz Agent Attentive to the Dynamics of Their Game Participation (Poster R-136)
Huang Hung-Hsuan, Takuya Furukawa, Hiroki Ohashi, Aleksandra Cerekovic, Igor Pandzic, Yukiko Nakano, Toyoaki Nishida

26.5 Evaluating Directorial Control in a Character-Centric Interactive Narrative Framework (Poster R-137)
Mei Si, Stacy Marsella, David Pynadath

26.6 Narrative Generation through Characters' Point of View (Poster R-138)
Julie Porteous, Marc Cavazza, Fred Charles

Session 27: ICAPS/AAMAS (1): Multi-Agent Planning and Scheduling
Chair: Gal Kaminka

27.1 Point-Based Policy Generation for Decentralized POMDPs (Poster R-139)
Feng Wu, Shlomo Zilberstein, Xiaoping Chen

27.2 Influence-based Policy Abstraction for Weakly-coupled DEC-POMDPs (ICAPS)
Stefan Witwicki and Edmund Durfee

27.3 Point-Based Backup for Decentralized POMDPs: Complexity and New Algorithms (Poster R-140)
Akshat Kumar, Shlomo Zilberstein

27.4 A General, Fully Distributed Multi-Agent Planning Algorithm (Poster R-141)
Raz Nissim, Ronen Brafman, Carmel Domshlak

27.5 Algorithms for Solving the Multiagent Simple Temporal Problem (ICAPS)
James Boerkoel and Edmund Durfee.

27.6 Distributed Coordination of Mobile Agent Teams: The Advantage of Planning Ahead (Poster R-142)
Laura Barbulescu, Zachary Rubinstein, Stephen Smith, Terry Zimmerman

Session 28: ICAPS/AAMAS (2): Planning under Uncertainty
Chair: Daniele Nardi

28.1 Pattern Database Heuristics for Fully Observable Nondeterministic Planning (ICAPS)
Robert Mattmüller, Manuela Ortlieb, Malte Helmert and Pascal Bercher

28.2 Merging Example Plans into Generalized Plans for Non-deterministic Environments (Poster R-143)
Siddharth Srivastava, Neil Immerman, Shlomo Zilberstein

28.3 Approximate Dynamic Programming with Affine ADDs (Poster R-144)
Scott Sanner, William Uther, Karina Valdivia Delgado

28.4 Planning for concurrent action executions under action duration uncertainty using dynamically generated Bayesian Networks(ICAPS)
Eric Beaudry, Froduald Kabanza, Francois Michaud


28.5 Risk-Sensitive Planning in Partially Observable Environments (Poster R-145)
Janusz Marecki, Pradeep Varakantham

28.6 When Policies Can Be Trusted: Analyzing a Criteria to Identify Optimal Policies in MDPs with Unknown Model Parameters (ICAPS)
Emma Brunskill

12:30-13:30 Community Meeting
(Lunch to be confirmed)
13:30-14:00 Presentation of AAMAS2011 and Closing