Contents

Committees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

Doctoral Training Program . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

Tutorials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

Workshops . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

Technical Sessions Details . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

WEDNESDAY, 12 May . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

THURSDAY, 13 May . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

FRIDAY, 14 May . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

List of Extended Abstracts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

“Red” Session - Wednesday, 12 May, 16.00 – 18.00 . . . . . . . . . . . . . . . . . 25

“Blue” Session - Thursday, 13 May, 16.00 – 18.00 . . . . . . . . . . . . . . . . . . 28

List of Demos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

Room Map . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34

Programme At-a-Glance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35

Wednesday, 12 May . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35

Thursday, 13 May . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

Friday, 14 May . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37

Keynote Speakers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38

Awards . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39

Sponsors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42

Social Programmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43

General Information . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

1

Committees

Organising Committees

General ChairsMichael LuckSandip Sen

Program ChairsWiebe van der HoekGal A. Kaminka

Industry and Applications Track ChairsDominic GreenwoodJeff Kephart

Robotics Track ChairsMichael Beetz

Virtual Agents Track ChairStacy Marsella

Local Arrangement ChairYves Lespérance

Finance ChairAna Paiva

Publicity ChairJordi Sabater-Mir

Publications ChairAlex Rogers

Tutorials ChairKate Larson

Workshops ChairKagan Tumer

Exhibits and Demos Co-ChairsCatherine PelachaudIyad Rahwan

Scholarships Co-ChairsVincent ConitzerPinar Yolum

Doctoral Mentoring Co-ChairsGita SukthankarJohn Thangarajah

Sponsorships Co-ChairsRoger MaillerSimon MilesRafael BordiniLongbing Cao

Senior Program Committee

SPC members Robotics TrackPatrick DohertyPedro LimaDaniele NardiKanna RajanManuela Veloso

SPC members Virtual Agents TrackElisabeth AndreRuth AylettMarc CavazzaJonathan GratchDirk HeylenJames LesterStefan KoppAna PaivaCatherine PelachaudPaolo PettaDaniel ThalmannHannes Vilhjalmsson

SPC members Main TrackThomas ÅgotnesNatasha AlechinaLuis AntunesAna BazzanOlivier BoissierCraig BoutillierSven BruecknerCristiano CastelfranchiMaria ChliVincent ConitzerMehdi DastaniMathijs de WeerdtMarie des JardinsVirginia DignumJuergen DixEdith ElkindUlle EndrissKlaus FischerLes GasserMaria GiniMarie-Pierre GleizesJomi HubnerMichael HuhnsToru IshidaNick Jennings

Catholijn JonkerJeffrey KephartFranziska KluglVictor LesserJohn-Jules MeyerPablo NoriegaTimothy NormanJames OdellAndrea OmiciniSascha OssowskiLin PadghamMario PaolucciJeremy PittHelmut PrendingerIyad Rahwan

Jeffrey RosenscheinTuomas SandholmAmal El Fallah SeghrouchniYoav ShohamCarles SierraLiz SonenbergVon-Woon SooMilind TambeKarl TuylsBirna van RiemsdijkWamberto VasconcelosJose VidalDanny WeynsMichael WooldridgePinar Yolum

Doctoral Training Program

Sunday, 9 May — Full day08.30 – 10.00 / 10.30 – 12.00 / 13.30 — 15.00 / 15.30 — 17.00

Doctoral TrainingRoom

Tutorials

Monday, 10 May — Full day08.30 — 10.00 / 10.30 — 12.00 / 13.30 — 15.00 / 15.30 — 17.00

T2 — Decision Making in Multi-agent SystemsRoom

T3 — Programming Languages and Development Tools for Multi-Agent SystemsRoom

Monday, 10 May — Half day/ morning08.30 — 10.00 / 10.30 — 12.00

T6 — Agent-Mediated Electronic Negotiation (Part 1)Room

T7 — Complex Negotiations for Intractable Problems (AMEN Part 2))Room

Monday, 10 May — Half day/ afternoon13.30 — 15.00 / 15.30 — 17.00

T8 — Computational Voting TheoryRoom

T12 — Organised Adaptation in Multi-Agent SystemsRoom

Tuesday, 11 May — Full day08.30 — 10.00 / 10.30 — 12.00 / 13.30 — 15.00 / 15.30 — 17.00

T1 — Cooperative Games in Multi-agent SystemsRoom

T4 — Reinforcement Learning and BeyondRoom

Tuesday, 11 May — Half day/ morning08.30 — 10.00 / 10.30 — 12.00

T5 — Agents and Virtual Characters from 3D VideogamesRoom

T9 — Designing Computer Agents for Human-Computer Decision-MakingRoom

Tuesday, 11 May — Half day/ afternoon13.30 — 15.00 / 15.30 — 17.00

T10 — Equilibrium Computation: Theory and PracticeRoom

Coffee Breaks: 10.00 – 10.30 / 15.00 – 15.30Lunch: 12.00 – 13.30

T11 — A Multi-Agent View of ContractsRoom

T13 — Trust Theory: A Socio Cognitive and Computational ModelRoom

Coffee Breaks: 10.00 – 10.30 / 15.00 – 15.30Lunch: 12.00 – 13.30

Workshops

Monday, 10 May — Full day08.30 — 10.00 / 10.30 — 12.00 / 13.30 — 15.00 / 15.30 — 17.00

W4 — Agents for Games and Simulations (AGS)Room

W5 — Adaptive and Learning Agents (ALA)Room

W7 — Agent-Mediated Electronic Commerce XII (AMEC)Room

W8 — Agent Oriented Software Engineering (1st Part) (AOSE)Room

W9 — Agents in Real Time and Dynamic Environments (ARDE)Room

W10 — Argumentation in Multi-Agent Systems (ARGMAS)Room

W12 — Agent-Based Technologies and Applications for Enterprise Interoperability (ATOP)Room

W17 — Declarative Agent Language and Technologies (DALT)Room

W19 — Interacting with ECAs as Virtual Characters (ECA)Room

W25 — Optimisation in Multi-Agent Systems (OPTMAS)Room

W26 — Practical Cognitive Agents and Robots (PCAR)Room

W29 — Trust in Agent Societies (Trust)Room

W30 — Emergent Intelligence and Networked Agents (WEIN)Room

Monday, 10 May — Half day/ morning08.30 — 10.00 / 10.30 — 12.00

W14 — Collaborative Human/AI Control for Interactive Experiences (CHACIE)Room

W16 — Cooperative Games in Multi-Agent Systems (COOPMASRoom

Coffee Breaks: 10.00 – 10.30 / 15.00 – 15.30Lunch: 12.00 – 13.30

Tuesday, 11 May — Full day08.30 — 10.00 / 10.30 — 12.00 / 13.30 — 15.00 / 15.30 — 17.00

W1 — Agent Communication (ACRoom

W2 — Agent-Based Complex Automated Negotiations (ACAN)Room

W3 — Agents and Data Mining Interaction (ADMI)Room

W6 — Agents Learning Interactively from Human Teachers (ALIHT)Room

W11 — Agent Technology for Energy Systems (ATES)Room

W13 — Agent in Traffic and Transportation (ATT)Room

W15 — Coordination, Organisations, Institutions and Norms in Agents (COIN)Room

W18 — Distributed Constraint Reasoning (DCR)Room

W22 — Multi-Agent-Based Simulation (MABS)Room

W23 — Multi-Agent Systems for Education and Interactive Entertainment (MASEIE)Room

W24 — Multi-Agent Sequential Decision Making Under Uncertain Domains (MSDM)Room

W27 — Programming in Multi-Agent Systems (PROMAS)Room

W28 — Service-Oriented Computing: Agents Semantics, and Engineering (SOCASE)Room

Tuesday, 11 May — Half day/ morning08.30 — 10.00 / 10.30 — 12.00

W8 — Agent Oriented Software Engineering (2nd Part) (AOSE)Room

Coffee Breaks: 10.00 – 10.30 / 15.00 – 15.30Lunch: 12.00 – 13.30

Tuesday, 11 May — Half day/ afternoon13.30 — 15.00 / 15.30 — 17.00

W20 — Infrastructure and Tools for Multi-Agent Systems (ITMAS)Room

W21 — Logical Aspects of Multi-Agents Systems (LAMAS)Room

Coffee Breaks: 10.00 – 10.30 / 15.00 – 15.30Lunch: 12.00 – 13.30

Technical Sessions DetailsThe posters of the full papers are presented on the Bla Bla Bla and are marked by thenumber in brackets after the titles

WEDNESDAY, 12 May

08.00 – 08.30 OpeningRoom Somewhere

08.30 – 10.30 Session 1 – Virtual Agents(1)Room Something Chair: Anna Paiva

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

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

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

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

Adaptive Expressiveness – Virtual Conversational Agents That Can Align to Their InteractionPartner) (B - 65)Hendrik Buschmeier, Kirsten Bergmann, Stefan Kopp

A Data-driven Approach to Model Culture-specific Communication Management Styles for Vir-tual Agents (B - 66)Birgit Endrass, Lixing Huang, Elisabeth Andre, Jonathan Gratch

08.30 – 10.30 Session 2 – Coordination and Cooperation (1)Room Something Chair: Andrea Ominicini

When Should There be a “Me” in “Team”? Distributed Multi-Agent Optimization Under Un-certainty (B - 67)Matthew Taylor, Manish Jain, Yanqin Jin, Makoto Yokoo, Milind Tambe

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

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

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

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

Divide-and-Coordinate: DCOPs by Agreement (B - 72)Meirtxell Vinyals, Marc Pujol, Juan Antonio Rodriguez-Aguilar, Jesús Cerquides

08.30 – 10.30 Session 3 – Game Theory (1)Room Something Chair: Edith Elkind

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

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

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

Computing Equilibria by Incorporating Qualitive Models (R - 65)Sam Ganzfried, Tuomas Sandholm

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

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

08.30 – 10.30 Session 4 – TrustRoom Something Chair: Sandip Sen

Combining Statistics and Arguments to Compute Trust (R - 68)Paul-Amaury Matt, Maxime Morge, Francesca Toni

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

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

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

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

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

08.30 – 10.30 Session 5 – Agents Reasoning (1)Room Something Chair: Juergen Dix

Using Answer Set Programming to Model Multi-Agent Scenarios Involving Agents’ KnowledgeAbout Others’ Knowledge (B - 73)Chitta Baral, Gregory Gelfond, Tran Cao Son, Enrico Pontelli

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

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

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

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

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

08.30 – 10.30 Session A – Industry TrackRoom Something Chair: Jeff Kephart

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

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

Multiagent based Interpolation System for Traffic Condition by Estimation/Learning (R - 76)Tetsuo Morita, Junji Yano, Kouji Kagawa

Spectrum Management of Cognitive Radio Using Multi-agent Reinforcement Learning (R - 77)Cheng Wu, Kaushik Chowdury, Marco Di Felice, Waleed Meleis

MagneBike - Toward Multi Climbing Robots for Power Plant Inspection (R - 78)Andreas Breitenmoser, Fabien Tâche, Gilles Caprari, Roland Siegwart, Roland Moser

10.30 – 11.00 Coffee Break

11.00 – 12.00 Keynote LectureRoom Something ACM/SIGART Autonomous Agents Research Award 2010

Chair: Someone

Name of PresentationName of SpeakerUniversity of Speaker (Country)

12.00 – 13.30 Lunch

13.30 – 14.30 Invited TalkRoom Somewhere KR AAMAS

Chair: Someone

Great Moments in KRRon Brachman Hector LevesqueYahoo! University of Toronto

14.30 – 16.30 Session 6 – Learning (1)Room Something Chair: Catholijn Jonker

Frequency Adjusted Multi-Agent Q-Learning (B - 79)Michael Kaisers, Karl Tuyls

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

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

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

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

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

14.30 – 16.30 Session 7 – Social ChoiceRoom Something Chair: Carles Sierra

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

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

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

Infinite Order Lorenz Dominance for Fair Multi-Agent Optimization (B - 88)Boris Golden, Patrice Perny

Enumeration and Exact Design of Weighted Voting Games (B - 89)Bart de Keijzer, Tomas Klos, Yingqian Zhang

Aggregating Preferences in Multi-Issue Domains by Maximum Likelihood Estimators (B - 90)Lirong Xia, Vincent Conitzer, Jerôme Lang

14.30 – 16.30 Session 8 – Agreement TechnologiesRoom Something Chair: Pablo Noriega

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

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

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

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

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

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

14.30 – 16.30 Session 9 – KR/AAMAS Joint Session (1)Room Something Chair: Birna van Riemsdijk

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

A Characterization of Optimality Criteria for Decision Making under Complete Ignorance (KR)Ramzi Ben Larbi, Sébastien Konieczy, Pierre Marquis

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

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

Resource-bounded Alternating-Time Temporal Logic (B - 100)Natasha Alechina, Brian Logan, Hoang Nga Nguyen, Abdur Rakib

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

14.30 – 16.30 Session 10 – KR/AAMAS Joint Session (2)Room Something Chair: Miroslaw Truszczynski

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

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

Multi-Agent Only Knowing Revisited (KR)Vaishak Belle, Gerard Lakemeyer

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

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

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

14.30 – 16.30 Session B – Industry TrackRoom Something Chair: Dominic Greenwood

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

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

Can We Predict Safety Culture? (B - 105)Alexei Sharpanskykh, Sybert Stroeve

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

MAITH: A Meta-software Agent for Issue Tracking Help (B - 107)Touby Drew, Maria Gini

16.30 – 17.00 Coffee Break

17.00 – 19.00 Poster SessionExtended abstracts are displayed in the Basement Level Foyer and are divided into three sessionsmarked by different colours/symbols.

”Red” Session: 17.00 – 19.00

THURSDAY, 13 May

08.30 – 10.30 Session 11 – SimulationRoom Something Chair: Maria Chli

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

Using Graph Analysis to Study Networks of Adaptive Agent (B - 109)Sheiref Abdallah

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

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

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

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

08.30 – 10.30 Session 12 – Robotics (1)Room Something Chair: Karl Tuyls

Augmenting Appearance-Based Localization and Navigation using Belief Update (B - 114)George Chrysanthakopoulos, Guy Shani

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

Modeling Collision Avoidance Behaviour for Virtual Humans (B - 116) nominated for bestVirtual Agents paperStephen Guy, Ming Lin, Dinesh Manocha

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

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

Aggregation-mediated Collective Perception and Action in a Group of Miniature Robots (B -119)Grégory Mermoud, Löıc Matthey, William Christopher Evans, Alcherio Martinoli

08.30 – 10.30 Session 13 – Economic Paradigms (1)Room Something Chair: Vincent Conitzer

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

Honor Among Thieves - Collusion in Multi-Unit Auctions (B - 121)Yoram Bachrach

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

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

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

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

08.30 – 10.30 Session 14 – VerificationRoom Something Chair: Natasha Alechina

Partial order reduction for model checking temporal epistemic logics over multi-agent systems(B - 126)Alessio Lomuscio, Wojciech Penczek, Hongyang Qu

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

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

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

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

Verifying Agents with Memory is Harder than it Seemed (B - 131)Nils Bulling, Wojciech Jamroga

08.30 – 10.30 Session 15 – Learning (2)Room Something Chair: Tim Norman

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

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

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

Evolving Policy Geometry for Scalable Multi-Agent Learning (R - 82)David D’Ambrosio, Joel Lehman, Sebastian Risi, Kenneth Stanley

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

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

08.30 – 10.30 Session 16 – Coordination and Cooperation (2)Room Something Chair: Wamberto Vasconcelos

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

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

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

Cooperative Problem Solving against Adversary: Quantified Distributed Constraint SatisfactionProblem (R - 88)Satomi Baba, Atsushi Iwasaki, Makoto Yokoo, Marius Silaghi, Katsutoshi Hirayama, ToshihiroMatsui

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

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

10.30 – 11.00 Coffee Break

11.00 – 12.00 Best Paper Session ARoom Something Chair: Wiebe van der Hoek

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

Nomination B Best Student Paper/Best PaperInter-Robot Transfer Learning for Perceptual Classification (R - 92)Zsolt Kira

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

11.00 – 12.00 Best Paper Session BRoom Something Chair: Gal Kaminka

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

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

Nomination F Best PaperMinimal Retentive Sets in Tournaments (R - 96)Felix Brandt, Markus Brill, Felix Fischer, Paul Harrestein

12.00 – 13.30 Lunch

13.30 – 15.30 Session 17 – Agent SocietiesRoom Something Chair: Jeremty Pitt

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

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

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

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

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

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

13.30 – 15.30 Session 18 – Economic Paradigms (2)Room Something Chair: Jeff Rosenschein

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

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

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

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

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

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

13.30 – 15.30 Session 19 – Robotics (2)Room Something Chair: Catherine Pelachaud

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

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

Decentralised Hash Tables for Mobile Robot Teams Solving Intra-Logistics Tasks (R - 111)Dali Sun, Alexander Kleiner, Christian Schindelhauer

Learning Multi-Robot Joint Action Plans from Simultaneous Task Execution Demonstrations (R- 112)Murilo Martins, Yiannis Demiris

Establishing Spatially Targeted Communication in a Heterogeneous Robot Swarm (R - 113)Nithin Mathews, Anders Christensen, Eliseo Ferrante, Rehan O’Grady, Marco Dorigo

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

13.30 – 15.30 Session 20 – Agent-Based System DevelopmentRoom Something Chair: Klaus Fisher

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

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

Emotions to Control Agent Deliberation (R - 117)Bas Steunebrink, David Irwin, John-Jules Meyer

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

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

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

13.30 – 15.30 Session 21 – Distributed Problem SolvingRoom Something Chair: Victor Lesser

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

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

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

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

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

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

13.30 – 15.30 Session 22 – Agent Reasoning (2): PlanningRoom Something Chair: Thomas Ågotnes

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

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

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

Generalized Fringe Retrieving A∗: Faster Moving Target Search on State Lattices (R - 130)Xiaoxun Sun, Willim Yeoh, Sven Koenig

Success, Strategy and Skill: an Experimental Study (R - 131)Christopher Archibald, Alon Altman, Yoav Shoham

Cultivating Desired Behaviour: Policy Teaching via Environment-Dynamic Tweaks (R - 132)Zinovi Rabinovich, Lachlan Dufton, Kate Larson, Nick Jennings

15.30 – 16.00 Coffee Break

16.00 – 18.00 Poster SessionExtended abstracts are displayed in the Basement Level Foyer and are divided into three sessionsmarked by different colours/symbols.

”Blue” Session: 16.00 – 18.00

18.00 – 19.00 Invited TalkRoom Something Distinguished Dissertation

Chair: Someone

Name of PresentationName of SpeakerUniversity of Speaker

FRIDAY, 14 May

08.30 – 9.30 Invited TalkRoom Something ICAPS/AAMAS

Chair: Someone

Robotic Agents for Disaster Response RoboticDaniele NardiUniversità di Roma ”La Sapienza”

09.30 – 10.00 Coffee Break

10.00 – 12.00 Session 23 – Game Theory(2)Room Something Chair: Milind Tambe

Monotone Cooperative Games and their Threshold Versions (B - 132)Haris Aziz, Felix Brandt, Paul Harrenstein

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

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

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

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

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

10.00 – 12.00 Session 24 – Coordination and Cooperation (3) ApproachesRoom Something Chair: Sascha Ossowski

UAV Swarm Coordination using Cooperative Control for Establishing a Wireless Communica-tions Backbone (B - 138)Achudhan Sivakumar, Colin Tan

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

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

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

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

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

10.00 – 12.00 Session 25 – Agent Reasoning (3)Room Something Chair: Mehdi Dastani

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

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

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

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

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

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

10.00 – 12.00 Session 26 – Virtual Agents (2)Room Something Chair: Liz Sonenberg

Evaluating Models of Speaker Head Nods for Virtual Agents (R - 133) nominated for bestVirtual Agents paperJina Lee, Zhiyang Wang, Stacy Marsella

Parasocial Consensus Sampling; Combining Multiple Perspective to Learn Virtual Human Be-havior (R - 134) nominated for best Virtual Agents paperLixing Huang, Louis-Philippe Morency, Jonathan Gratch

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

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

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

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

10.00 – 12.00 Session 27 – ICAPS/AAMAS (1) : Mult-Agent Planning and SchedulingRoom Something Chair: Someone

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

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

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

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

Algorithm for Solving the Multiagent Simple Temporal Problem (ICAPS)James Boerkoel, Edmund Durfee

Distributed Coordination of Mobile Agents Teams: The Advantage of Planning Ahead (R - 142)Laura Barbulescu, Zachary Rubinstein, Stephen Smith, Terry Zimmermann

10.00 – 12.00 Session 28 – ICAPS/AAMAS (2): Planning under UncertaintyRoom Something Chair: Daniele Nardi

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

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

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

Planning for concurrent action exection under action duration uncertainty using dynamicallygenerated Bayesian Networks (ICAPS)Eric Beaudry, Froduald Kabanza, François Michaud

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

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

12.00 – 12.30 Coffee Break12.30 – 14.00 Community MeetingRoom Somewhere

14.00 – 14.30 Presentation of AAMAS 2011 and ClosingRoom Somewhere Chair:

List of Extended Abstracts

“RED” SessionWednesday 12 May, 16.00 – 18.00

R-1: Closing the Learning-Planning Loop with Predictive State RepresentationByron Boots, Sajid Siddiqi, Geoffrey Gordon

R-2: An Approach to Integrate Web Services and Argumentation into a BDI SystemFederico Schlesinger, Marcelo Errecalde, Guillermo Aguirre

R-3: A Semiotic Perspective for Multiagent Systems DevelopmentSara Casare, Anarosa Brandão, Jaime Sichman

R-4: Requesting Agent Participation on Electronic InstitutionsHector Ceballos, Pablo Noriega, Franciscu Cantu

R-5: ClassroomWiki: A Wiki for the Classroom with Multiagent Tracking, Modelling, andGroup FormationNoble Khandaker, Leen-Kiat Soh

R-6: Accomodating Driver Preferences in Reservation-based Urban Traffic ManagementMatteo Vasirani, Sascha Ossowski

R-7: Distributed Abductive Reasoning with ConstraintsJiefei Ma, Alessandra Russo, Krysia Broda, Emil Lupu

R-8: A BDI Architecture for Normative Decision MakingNatalia Criado, Estefańıa Argente, Vicent Botti

R-9: The Multi Variable Multi Constrained Distributed Constraint Optimization NetworkChristopher Portway, Edmund Durfee

R-10: Make Optimality and Uniqueness in Stable Marriage Problems with Partial OrdersMirco Gelain, Maria Silvia Pini, Francesca Rossi, Kristen Brent Venable, Toby Walsh

R-11: Approximate Planning for Decentralised MDPs with Sparse InteractionsFrancisco Melo, Manuela Veloso

R-12: Searching for a k-Clique in Unknown GraphsRoni Stern, Meir Kalech, Ariel Fefner

R-13: Quasi Deterministic POMDPs and DecPOMDPsCamille Besse, Brahim Chaib-draa

R-14: A Mean-based Approach for Real-Time PlanningDamien Pellier, Bruno Bouzy, Marc Métivier

R-15: From Policies to Influences: A Framework For Nonlocal Abstraction InTransition-dependent Dec-POMDPs AgentsStefan Witwicki, Ed Durfee

R-16: Using Bisimulation for Policy Transfer in MDPsPablo Castro, Doina Precup

R-17: The Practical Advantage of Surprise-based Agents

Luis Macedo

R-18: Improve Bounded Model Checking for a Fair Branching-Time Temporal Epistemic LogicXiaowei Huang, Cheng Luo, Ron van der Meyden

R-19: Graphically Explaining NormsMadalina Croitoru, Nir Oren, Simon Miles, Michael Luck

R-20: Occlusion-aware Multi-UAV SurveillanceEduard Semsch, Michal Jakob, Dusan Pavlicek, Michal Pechoucek

R-21: Identifying and Utilizing Subgroup Coordination Patterns in Team Adversarial GamesKennard Laviers, Gita Sukthankar

R-22: Anytime Dynamic Programming for Coalition Structure GenerationTravis Service, Julie Adams

R-23: Efficient Multi-Agent Coordination using Resource-Aware Junction TreesNicolas Stefanovitch, Alessadro Farinelli, Alex Rogers, Nick Jennings

R-24: A Game Theoretic Approach to Decentralised Multi-Project SchedulingTony Wauters, Katja Verbeerck, Patrcik de Causmaecker, Greet Vanden Berghe

R-25: Improving the Efficiency of the Distributed Stochastic AlgorithmMelanie Smith, Roger Mailler

R-26: Collaborative Multiagent Gaussian Inference in a Dynamic Environment Using BeliefPropagationStefano Ermon, Carla Gomes, Bart Selman

R-27: Partitioning the Multiagent Simple Temporal Problem for Concurrency and PrivacyJames Boerkoel, Edmund Durfee

R-28: Market-based Risk Allocation for Multi-Agent SystemsMasahiro Ono, Brian Williams

R-29: Asynchronous Partitioning FrameworkVitaliy Freidovich, Amnon Meisels

R-30: Biologically Inspired Coalition Formation of Multi-Agent SystemsMusad Haque, Amir Rahmani, Magnus Egerstedt

R-31: Distributed Clustering for Group Formation and Task AllocationDaniela Santos, Ana Bazzan

R-32: Convention Emergence Through Spreading MechanismsNorman Salazar, Juan Antonio Rodriguez-Aguilar, Josep Ll. Arcos

R-33: Multi-humoroid: Joking System that Reacts with Humor to Humans’bad MoodsPawel Dybala, Michal Ptaszynski, Rafal Rzepka, Kenji Araki

R-34: MARIOnET: Motion Acquisition for Robots through Iterative Online EvaluativeTrainingAdam Setapen, Michael Quinlan, Peter Stone

R-35: Automation of Social Networks with QA Agents

Albert Trias i Mansilla, Josep Lluis de la Rosa, Boris Galitski, Gabor Dobrocsi

R-36: Taking Turns in General Sum Markov GamesPeter Vrancx, Katja Verbeeck, Ann Nowe

R-37: Robot Coordination with Ad-hoc Team FormationMatt Knudson, Kagan Tumer

R-38: A Formal Approach to MASQRazvan Dinu, Tiberiu Stratulat, Jacques Ferber

R-39: Using Stereotypes to Understand One’s Interactive PartnerAlan Wagner

R-40: Logic of Information Flow on Communication ChannelsYanjing Wang, Floor Sietsma, Jan van Eijck

R-41: Runtime Monitoring of Contract Regualted Web ServicesAlessio Lomuscio, Wojciech Penczek, Monika Solanki, Maciej Szreter

R-42: Iterative Expanding Search in Multi-Agent SystemsDavid Sarne, Simon Shamoun, Eli Rata

R-43: How to Protect a City: strategic Security Placement in Graph-Based DomainsJason Tsai, Zhengyu Yin, Jun-young Kwak, David Kempe, Christopher Kiekintveld, Milind

Tambe

R-44: Sharing a Reward Based on Peer EvaluationsArtur Carvalho, Kate Larson

R-45: Representing Bayesian Games without a Common PriorDimitrios Antos, Avi Pfeffer

R-46: Game Theoretic Network Centrality: Exact Formulas and Efficient AlgorithmsKarthik Aadithya, Balaraman Ravindran

R-47: Valuing Search and Communication in Partially-Observable Coordination ProblemsSimon Williams, Archie Chapman, Nick Jennings

R-48: Speeding Up Gradient Based Algorithms for Sequential GamesAndrew Gilpin, Tuomas Sandholm

R-49: Cooperative EquilibriumJoseph Halpern, Nan Rong

R-50: Robust Bayesian Methods for Stackelberg Security GamesChristopher Kiekintveld, Janusz Marecki, Milind Tambe

R-51: Local Search Techniques for Computing Equilibria in Two-Player General-SumStrategic-Form GamesSofia Ceppi, Nicola Gatti, Giorgio Patrini, Marco Rocco

R-52: Combinatorial Auctions with ExternalitiesPiotr Krysta, Tomasz Michalak, Tuomas Sandholm, Michael Wooldridge

R-53: A Grey Box Approach to Automated Mechanism Desing

Jinzhong Niu, Kai Cai, Simon Parsons

R-54: False-Name-Proofness with Bid WithdrawalMingyu Guo, Vincent Conitzer

R-55: Efficient Mechanisms with Small SubsidiesRuggiero Cavallo

R-56: Incentive Analysis of Approximative Efficient Allocation AlgorithmsYevgeniy Vorobeychik, Yagil Engel

R-57: An Investigation of Representations of Combinatorial AuctionsDavid Locker, Kate Larson

R-58: Parameterizing the Winner Determination Problem for Combinatorial AuctionsDavid Locker, Kate Larson

R-59: Flexibly Priced Options: A New Mechanism for Sequential Auction Markets withComplementary GoodsValentin Robu, Ioannis Vesiktas, Enrico Gerding, Nick Jennings

R-60: Time Constraints in Multi-Unit Combinatorial AuctionsAndreas Witzel, Ulle Endriss

R-61: An Algorithmic Game Theory Framework for Bilateral Bargaining with UncertaintySofia Ceppi, Nicola Gatti

“BLUE” SessionThursday 13 May, 16.00 – 18.00

B-1: Agent Based Analysis of Asset Pricing under Ambiguous InformationBen-Alexander Cassell, Michael Wellman

B-2: Self Organisation in an Agent Network via LearningDayong Fe, Minjie Zhang, Danny Sutanto

B-3: A Coherence-Driven Action Selection in Dynamic EnvironmentsSindhu Joseph, Carles Sierra, Marco Schorlemmer

B-4: Image Based Exploration for Indoor Environments using Local FeaturesAravindan Krishnan, Madhava Krishna, Supreeth Achar

B-5: Multi-Robot Area Coverage with Limited VisibilityPooyan Fazli, Alireza Davoodi, Pasquier Philippe, Alan Mackworth

B-6: Multiple UAV Coalition Formation StrategiesJoel George, Jose Pinto, P.B. Sujit, Joao Sousa

B-7: Improving Multi-Robot Teleoperation by Infering Operator DistractionBennie Lewis, Bulent Tastan, Gita Sukthankar

B-8: Coordination Through Institutionale Roles in Robot CollectivesJosé Nunos Pereira, Anders Christensen, Porf́ırio Silva, Pedro Lima

B-9: Mutual State Capability-Based Role Assignment ModelSomchaya Liemetcharat, Manuela Veloso

B-10: Coordinated Navigation for Multi-Robot Systems with Additional ConstraintsBernd Brüggermann, Dirk Schulz

B-11: A Reward Function Generation Method Using Genetic Algorithms: A Robot SoccerCase StudyÇetin Meriçli, Tekin Meriçli, H. Levent Akin

B-12: Multi Robotic Exploration with Communication Requirements to a Fixed Base StationPiyoosh Mukhija, Rahul Sawhney, Madhava Krishna

B-13: Robots Autonomously Self-Assemble into Dedicated Morphologies to Solve DifferentTasksRehan O’Grady, Anders Christensen, Carlo Pinciroli, Marco Dorigo

B-14: ESP: Pursuit Evasion on Series-Parallel GraphsKenny Daniel, Richard Borie, Sven Koenig, Craig Tovey

B-15: On-Line Robot Execution Monitoring using Probabilistic Action DurationVittorio Ziparo, Luca Iocchi, Matteo Leonetti, Daniele Nardi

B-16: Dynamic Generation and Exection of Human Aware Navigation PlansThibault Kruse, Alexandra Kirsch, E. Akin Sisbot, Rachid Alami

B-17: Toward an Interleaved Model of Actions and Worlds in Social SimulationJeff Orkin, Deb Roy

B-18: Wishful Thinking in Effective Decision MakingJonathan Ito, David Pynadath, Liz Sonenberg, Stacy Marsella

B-19: Dynamic Plot Generation by Continual Multiagent PlanningMichael Brenner

B-20: Directing Value-driven Artificial CharactersRossana Damiano, Vincenzo Lombardo

B-21: Emotional Eye Movement Markup Language for Virtual AgentsZheng Li, Xia Mao

B-22: Multimodal Interaction with a Virtual Character in Interactive StorytellingNikolaus Bee, Johannes Wagner, Elisabeth Andre, Fred Charles, David Pizzi, Marc Cavazza

B-23: Knowledge in LinelandOlivier Gasquet, François Schwartzentruber

B-24: Deceptive Agents and LanguagesMark Dras, Debbie Richards, Meredith Taylor, Mary Gardiner

B-25: A Simulation Approach to Design Contracts that Govern Emergent Multi-Agent SystemsMáıra Gatti, Simon Miles, Nir Oren, Michael Luck, Carlos Lucena

B-26: Reversal of Influence: Decrease of Innovator’s Influence under InformationDiversificationYukihisa Fujita, Yuichi Washida, Fujio Toriumi, Kazuhiro Ueda, Kenichiro Ishii

B-27: An Agent-based Simulation of Lock-in Dynamics in a duopoly

Michael Garlick, Maria Chli

B-28: Everything can be Agent!Yoann Kubera, Philippe Mathieu, Sébastien Picault

B-29: Generation and Analysis of Multiple Futures with Swarming AgentsH. Van Dyke Parunak

B-30: Validation of Agent-based Crowd Egress SimulationBikramjit Banerjee, Landon Kraemer

B-31: Agent-Encapsulated Bayesian Networks and the Rumor ProblemScott Langevin, Marco Valtorta, Mark Bloemeke

B-32: Symbolic Model Checking for Agent InteractionsMohamed El-Menshawy, Wei Wan, Jamal Benthahar, Rachida Dssouli

B-33: An Agent Communication Protocol for Resolving ConflictsJamal Benthahar

B-34: Towards Model Checking & Simulation of a Multi-Tier Negotiation Protocol for ServiceChainsPaul Karaenke, Stefan Kirn

B-35: Distributed Semantic Search for the Web: A Multiagent ApproachMurat Sensoy

B-36: A Social Network Defence against WhitewashingAdrian Perrau de Pinninck, Marco Schorlemmer, Carles Sierra, Stephen Cranefield

B-37: Towards a new Cognitive Modeling Approach for Multi-Agent based Simualation ofStock Market DynamicsZahra Kodia, Lamjed Ben Said, Khaled Ghedira

B-38: Argumentation vs. Aggregation of Trust EvidencePierpaolo Dondio, Stephen Barrett

B-39: Using Machine Learning to Augment Collaborative Filtering of CommuninityDiscussionsMichael Brennan, Stacey Wrazien, Rachel Greenstadt

B-40: Inductively Generated Trust Alignments Based on Shared InteractionsAndrew Koster, Jordi Sabater-Mir, Marco Schorlemmer

B-41: Comprehensive Trust ManagementSandip Sen, Kuheli Chakraborty

B-42: Quality of Trust for Social Trust Path Selection in Complex Social NetworksGuanfeng Liu, Yan Wang, Mehmet Orgun

B-43: A Clustering Approach to Filtering Unfair Testimonies for Reputation SystemsSiyuan Liu, Chunyan Miao, Yin-Leng Theng, Alex Kot

B-44: Optimal Seeding in Knockout TournamentsThuc Vu, Yoav Shoham

B-45: Virtual World GrammarTomas Trescak, Marc Esteva, Immaculata Rodriguez

B-46: Online Model Learning in Adversarial Markov Decision ProcessesDoran Chakraborty, Peter Stone

B-47: Action Discovery for Reinforcemente LearningBijkramjit Banerjee, Landon Kraemer

B-48: Bayesian Role Discoveryfor Multi-Agent Reinforcement LearningAaron Wilson, Alan Fern, Prasad Tadepalli

B-49: Model-based Direct Policy SearchJan Hendrik Metzen, Frank Kirchner

B-50: Co-evolution of Agent Strategies in N-Player DilemmasRaymond Chiong, Michael Kirley

B-51: Analyzing the impact of human bias on human-agent teams in resource allocationdomainsPraveen Paruchuri, Pradeep Varakantham, Katia Sycara, Paul Scerri

B-52: Syncretic Argumentation by Lattice Homomorphism and FusionTaichi Hasegawa, Hajime Sawamura

B-53: Learning Policies through Argumentation-Derived EvidenceChukwuemeka Emele, Timothy Norman, Frank Guerin, Simon Parsons

B-54: Flexible Agreement Mechanism for Dynamic Meaning NegotiationPaul Doran, Valentina Tomma, Terry Payne, Ignazio Palmisano

B-55: Genetic Aided Multi-Issue Bilateral Bargaining for Complex Utility FunctionsVı́ctor Sánchez-Anguiz, Soledad Valero, Vicente Julian, Vicent Botti, Ana Garćıa Fornes

B-56: Effect of Probabilistic Task Allocation Based on Statistical Analysis of Bid ValuesToshiharu Sugawara, Satoshi Kurihara, Toshio Hirotsu, Kensuke Fukuda

B-57: Effective Negotiation with Partial Preference InformationReyhan Aydogan, Pinar Yokum

B-58: Searching for Pure Strategy Equilibria in Bilateral Bargaining with One-sidedUncertaintyBo An, Nicola Gatti, Victor Lesser

B-59: On Monotonic Mixed Tactics and Strategies for Bilateral Multi-Issue NegotiationsJan Richter, Matthias Klusch, Ryszard Kowalczyk

B-60: A Multi-issue Negotiation Framework for Non-monotonic Preference SpacesMiguel A. Lopez-Carmona, Ivan Mars-Maestre, Juan R. Velasco, Enrique de la Hoz

List of Demos

D-1: A Virtual World Bulder Toolkit (Jordi Campos, Maite Lopez Sanchez, Marc Esteva,Javier Morales)

D-2: Dora the Explorer (Nick Hawes, Marc Hanheide, Kristoffer Sjöo, Alper Ayedemir, PatricJensfelt, Moritz Göbelbecker, Michael Brenner, Hendrik Zender, Pierre Lisbon, IvanaKruijff-Korbayova, Geert-Jan Kruifjj, Michael Zillich)

D-3: dipGame: A Testbed for Multiagent Systems (Angela Fabregues, David Navarro,Alejandro Serrano, Carles Sierra)

D-4: Multi-Agent Coordination and Control System for Multi-Vehicle Agricultural Operations(Osman Ali, Bart Saint Germain, Jan Van Belle, Paul Valckenaers, Hendrik Van Brassel andJohan Van Noten)

D-5: EMFGormas: A CASE Tool for Developing Service-Oriented Open MAS (Emilia Garcia,Estefania Argente, Adriana Giret)

D-6: An Evaluation Tool for Multiagent Development Techniques (Emilia Garcia, AdrianaGiret, Vicente Botti)

D-7: A Virtual World Builder Toolkit (Tomas Trescak, Mark Esteva, Inma Rodriguez, JavierMorales)

D-8: How was Your Day? A Companion ECA (Marc Cavazza, Raul Santos de la Camara,Markku Turunen)

D-9: THOMAS: A Service Oriented Framework For Virtual Organisations (Elena del Val,Natalia Criado, Carlos Carrascosa, Vicente Julián, Miguel Rebollo, Estefania Argente, VicenteBotti)

D-10: FLAME: Simulating Large Populations of Agents, on Parallel hardware Architectures(Mariam Kiran, Paul Richmond, Mike Holcombe, Lee Shawn Chip, David Worth, ChrisGreenough)

D-11: ALIVE: An Agent-Based Framework for Dynamic and Robust Service-OrientedApplications (Javier Vazquez, Wamberto W. Vasconcelos, Julian Padget, Frank Dignum,Siobhan Clarke, Manel Palau Roig)

D-12: MAS-DisCoSim 4 PDP: A Testbed for Multi-Agent Solutions to PDPs (Jelle VanGompel, Bart Tuts, Rutger Claes, Mario Cruz Torres, Tom Holvoet)

D-13: AgentC: Agent-based Testbed, for Adversarial Modeling and Reasoning in the MaritimeDomain (Michal Jakob, Ondrej Vanek, Stepan Urban, Petr Benda, Michal Pechoucek)

D-14: Bushfire BLOCKS: A Modular Agent-Based Simulation (David Scerri, Sarah Hickmott,Fabio Zampetta, Ferdinand Gouw, Isaac Yehuda, Lin Padgham)

D-15: Independent Navigation of Multiple Robots and Virtual Agents (Jamie Snape, StephenJ. Guy, Jur van den Berg, Sean Curtis, Sachin Patil, Ming C. Lin, Dinesh Manocha)

D-16: The RoboCup Rescue Simulation Platform (Cameron Skinner, Sarvapali D. Ramchurn)

D-17: Intelligent Agents for the Smart Grid (Perukrishnen Vytelingum, Tom D. Voice,

Sarvapali D. Ramchurn, Alex Rogers, Nicholas R. Jennings)

Room Map

Programme At-a-Glance

Wednesday 12 May08.00 Opening

08.30 - 10.30

S1: Virtual Agents I (Room ...)S2: Coordination I (Room ...)S3: Game Theory I (Room ...)S4: Trust (Room ...)S5: Game Theory I (Room ...)SA: Industrial Track (Room ...)

10.30 - 11.00 Coffee Break

11.00 - 12.00Keynote Lecture – Xxx Yyy (Room ...)ACM Sigart Autonomous Agent Research AwardTitle of the presentation

12.00 - 13.30 Lunch

13.30 - 14.30Invited Talk – Ron Brachman, Hector Levesque (Room ...)KR / AAMASGreat Moments in KR

14.30 - 16.30

S6: Learning I (Room ...)S7: Social Choice (Room ...)S8: Agreement Technologies I (Room ...)S9: KR / AAMAS I (Room ...)S10: KR / AAMAS II (Room ...)SB: Industry Track (Room ...)

16.30 - 17.00 Coffee Break

17.00 - 19.00Poster Session (where ...)“RED” Session

Programme At-a-Glance

Thursday 13 May

08.30 - 10.30

S11: Simulation (Room ...)S12: Robotics I (Room ...)S13: Economic Paradigms I (Room ...)S14: Verification (Room ...)S15: Learning II (Room ...)S16: Coordination II (Room ...)

10.30 - 11.00 Coffee Break

11.00 - 12.00SA: Best Paper Session (Room ...)SB: Best Paper Session (Room ...)

12.00 - 13.30 Lunch

13.30 - 15.30

S17: Agent Societies (Room ...)S18: Economic Paradigms (Room ...)S19: Robotics II (Room ...)S20: Agent Based System Development (Room ...)S21: Distributed Problem Solving (Room ...)S22: Agent Reasoning II (Room ...)

15.30 - 16.00 Coffee Break

16.00 - 18.00Poster Session (where ...)“BLUE” Session

Programme At-a-Glance

Friday 13 May

08.30 - 09.30Invited Talk Daniele Nardi (Room ...)AAMAS / ICAPSRobotic Agent for Disaster Response

09.30 - 10.00 Coffee Break

10.00 - 12.00

S23: Game Theory II (Room ...)

Demos

S24: Coordination III (Room ...)S25: Agent Reasoning III (Room ...)S26: Virtual Agent II (Room ...)S27: AAMAS / ICAPS I (Room ...)S28: AAMAS / ICAPS II (Room ...)

12.00 - 12.30 Demos12.30 - 13.30 Conference Meeting Demos

Keynote Speakers

Awards

There are a number of awards associated with the AAMAS conference, some of which areknown in advance, and some of which are announced at the conference.

The list of the awards to be made at AAMAS 2010 is as follows:

ACM SIGART Autonomous Agent Research Award

The ACM SIGART Autonomous Research Award is an annual award for excellence in researchin the area og autonomous agents. The award is intended to recognize researchers inautonomous agents whose current work is an important influence on the field. The award is anofficial ACM award, funded by an endowment created by ACM SIGART from the proceeds ofprevious Autonomous Agents conferences. Candidates for the award are nominated through anopen nomination process.

The 2010 ACM SIGART Autonomous Agents Research Award recipient is Prof. X Y, fromXYZ. X will present a plenary talk entitled “MULTI AGENT BLA BLA BLA”.

IFAAMAS Influential Paper Award

The International Foundation for Autonomous Agents and Multi-Agent Systems set up aninfluential paper award in 2006 to recognize publications that have made seminal contributionto the field. Such papers represent the best and most influential work in the area ofautonomous agents and multi-agent systems. These papers might, therefore, have proved a keyresult, led to the development of a new sub-field, demonstrated a significant new application orsystem, or simply presented a new way of thinking about a topic that has proved influential.The award is open to any paper that was published at least 10 years before the award is made.The paper can have been published in any journal, conference or workshop. The award isfunded by the Agents Theories, Architectures and Languages foundation.

Previous awards are as follows:

2009

M. N. Huhns. (Ed.) (1987).Distributed Artificial Intelligence. London, Pitman.

A. Bond and L. Gasser. (Eds.) (1988).Readings in Distributed Artificial Intelligence. San Mateo, CA, Morgan Kaufmann.

L. Gasser and M. N. Huhns. (Eds.) (1989)Distributed Artificial Intelligence (Volume II). Pitman and Morgan Kaufmann.

2008

M.E. Bratman, D.J. Israel and M.E.Pollack (1988)Plans and resource-bounded practical reasoning. Computational Intelligence, 4, pages 349-355

E.H.Durfee and V. Lesser (1991) Partial Global Planning: A coordination framework fordistributed hypothesis formation. In: IEEE Transaction on Systems, Man, and Cybernetics, 21,pages 1167-1183

2007

J.S. Rosenschein and M.R. Genesereth (1985)Deals Among Rational Agents. In: Proceedings of the 9th International Joint Conference inArtificial Intelligence, Los Angeles California, August 1985, pages 91-99

A.Rao and M.Georgeff (1991)Modelling rational agents within BDI-architectures. In: Proceedings of the 2nd InternationalConference on Principles of Knowledge Representation and Reasoning, Cambridge,Massachussets, pages 473-484.

B.J.Grosz ad S. Kraus (1996)Collaborative Plans for Complex Group Actions, Artificial Intelligence, 86 pages 269-358.

The 2010 IFAAMAS Influential Paper Award is given to the series of edited collectionsof papers on SOMETHING published SOMEWHEN:

Someguy and Some other guy (1985)publication title

IFAAMAS Victor Lesser Distinguished Dissertation Award

This award was started for dissertations defended in 2006 and is named for Professor VictorLesser, a long standing member of the AAMAS community who has graduated a large numberof outstanding PhD students in the area. To be eligible for the 2009 award, a dissertation hadto have been written as part of a PhD defended during the year 2009, and had to be nominatedby the supervisor with three supporting references. Selection is based on originality, depth,impact and written quality, supported by quality publications. Previous winners of this awardwere Ariel Procaccia (2008), Radu Jurca (2007) and Vincent Conitzer (2006)

The 2009 IFAAMAS Victor Lesser Distinguished Dissertation Award recipient is SOMEONEfor the dissertatin entitled SOMETHING. There will be an invited talk in the Conference,named “SOMETHING”, based on the awarded PhD thesis.

Pragnesh Jay Modi Best Student Paper Award

The Pragnesh Jay Modi Best Student Paper Award is made annually at the AAMAS conferenceto the paper that is judged to be the best paper at the conference whose main author isregistered as a student at the time of paper submission. Typically the student registered for aPhD, although undergraduate and masters student papers may also be considered. Thewinning paper may have multiple authors, not all required to be students, but to be eligible,the main author of the paper must be a student. The award is named for Pragneesh Jay Modi(1975-2007), an active and influential member of the AAMAS research community who diedtragically young in April 2007. Jay obtained his PhD from the University of Southern Californiain 2003, and at the time of his death was a junior faculty member of Drexel University,Philadelphia. Jay’s PhD thesis has been foundational in the area of distributed constraintoptimisation (DCOP), and among his many accomplishments were an NFS-CAREER awardand an IEEE Intelligent Systems magazine’s award for “AI’s 10 to watch”.

Nominations for the award are made by Program Committee members, Senior ProgramCommittee members, Area Chairs and Program Chairs.

Best Paper Award

This award is for a selected paper which does not have students as primary author.Nominations are made by Program Committee members, Senior Program Committee members,

Area Chairs and Program Chairs.

Best Industry Track Paper

This award is for a selected paper from Industry track. The award selection will be done inconsultation by the advisory board and the industry track co-chairs.

Best Demos

A best demo will be chosen among the list of demonstration submissions. A price of WHAT isprovided for the winner in the category “Students projects”. The award selection will be donein consultation by the advisory board and the exhibits & demo co-chairs.

Best Senior Program Committee Member

This award is for a selected member of the Senior Program Committee based on outstandingcontribution to the management of the paper selection process, including reviewing,encouraging discussion, obtaining extra reviews if needed, and dealing with any issues arising inthe course of paper selection.

Best Program Committee Member

This award is for a selected member of the Program Committee based on outstanding quality ofreviews and discussion of papers.

Sponsors

We wish to thank the following for the success of this conference:

Artificial Intelligence: An International Journal

Foundation for Intelligent Physical Agents

European Office of Aerospace Research and Development

Agreement Technologies

Department of Computer Science, Kings College London

Cheriton School of Computer Science, University of Waterloo

Department of Computer Science, University of Toronto

Social Programmes

General Information