FULL PAPERS ordered by Sessions:

[ Sessions ]   [Focus Axis]    [Description Level Axis]    [Inspiration Source Axis]

Session 1 – Multi-Robotics
Chair: Peter Ston

Context-Aware Multi-Stage Routing+
Adriaan ter Mors, Jeroen van Belle, Cees Witteveen
Leader-Follower Strategies  for Robotic Patrolling in Environments with Arbitrary Topologies
Nicola Basilico, Nicola Gatti, Francesco Amigoni
To Flock or not to Flock: The Pros and Cons Of Flocking in Long-Range “Migration” of Mobile Robot Swarms
Fatih Gökçe, Erol Şahin
On Fast Exploration in 2D and 3D Terrains with Multiple Robots
Rahul Sawhney, K. Madhava Krishna, Kannan Srinathan
Of Robot Ants and Elephants
Asaf Shiloni, Noa Agmon, Gal A. Kaminka
Towards Multi-Level Modeling of Self-Assembling Intelligent Micro-Systems
Grégory Mermoud, Juergen Brugger, Alcherio Martinoli

Session 2 – Multi-Agent Programming Languages
Chair: Amal El Fallah Seghrouchni

Dynamic Protocols for Open Agent Systems
Alexander Artikis
Code Patterns for Agent-Oriented Programming
Peter Novák, Wojciech Jamroga
Combining Fault Injection and Model Checking to Verify Fault Tolerance in Multi-Agent Systems
Jonathan Ezekiel, Alessio Lomuscio
Roles and Norms for Programming Agent Organizations
Nick Tinnemeier, Mehdi Dastani, John-Jules Meyer
Operational Semantics of Goal Models in Adaptive Agents
Mirko Morandini, Loris Penserini, Anna Perini
Agent Programming with Temporally Extended Goals
Koen V. Hindriks, Wiebe van der Hoek, M. Birna van Riemsdijk

Session 3 – Norms and Normative Behaviour
Chair: Pablo Noriega

Power in Normative Systems
Thomas Ågotnes, Wiebe van der Hoek, Moshe Tennenholtz, Michael Wooldridge
A Framework for Monitoring Agent-Based Normative Systems
Sanjay Modgil, Noura Faci, Felipe Meneguzzi, Nir Oren, Simon Miles, Michael Luck
Automated Norm Synthesis in an Agent-based Planning Environment
George Christelis, Michael Rovatsos
Normative Framework for Normative System Change
Guido Boella, Gabriella Pigozzi, Leendert van der Torre
Norm-Based Behaviour Modification in Bdi Agents
Felipe Meneguzzi, Michael Luck

Session 4 – Economic Approaches I
Chair: Makoto Yokoo

Boolean Combinations of Weighted Voting Games
Piotr Faliszewski, Edith Elkind, Michael Wooldridge
Modeling Billiards Games
Christopher Archibald, Yoav Shoham
Combinatorial Prediction Markets for Event Hierarchies
Mingyu Guo, David M. Pennock
Computational Aspects of Shapley’s Saddles
Felix Brandt, Markus Brill, Felix Fischer, Paul Harrenstein
Unifying Preference and Judgment Aggregation
Davide Grossi
On the Complexity of Schedule Control Problems for Knockout Tournaments
Thuc Vu, Alon Altman, Yoav Shoham

Session 5 – Virtual Agents I
Chair: Catholijn Jonker

Culture-specific Communication Management for Virtual Agents
Birgit Endrass, Matthias Rehm, Elisabeth André
Learning a Model of Speaker Head Nods using Gesture Corpora
Jina Lee, Stacy Marsella
A Virtual Laboratory for Studying Long-term Relationships between Humans and Virtual Agents
Timothy Bickmore, Daniel Schulman
Using Rituals to Express Cultural Differences in Synthetic Characters
Samuel Mascarenhas, João Dias, Nuno Afonso, Sibylle Enz, Ana Paiva
Emotional Input for Character-based Interactive Storytelling
Marc Cavazza, David Pizzi, Fred Charles, Thurid Vogt, Elisabeth André
Real-Time Expressive Gaze Animation for Virtual Humans
Marcus Thiebaux, Brent Lance, Stacy Marsella

Session 6 – Coalitions
Chair: Milind Tambe

The Price of Democracy in Coalition Formation
Georgios Chalkiadakis, Edith Elkind, Maria Polukarov, Nicholas R. Jennings
False Name Manipulations in Weighted Voting Games: Splitting, Merging and Annexation
Haris Aziz, Mike Paterson
Hedonic Coalition Nets
Edith Elkind, Michael Wooldridge
Description Logic for Coalitions
Inanç Seylan, Wojciech Jamroga
Easy and Hard Coalition Resource Game Formation Problems - A Parameterized Complexity Analysis
Tammar Shrot, Yonatan Aumann, Sarit Kraus
A Memetic Framework for Describing and Simulating Spatial Prisoner’s Dilemma with Coalition Formation
Juan C. Burguillo-Rial

Session 7 – MABS/Emergent Behaviour I
Chair: Marie-Pierre Gleizes

On the Significance of Synchroneity in Emergent Systems
Adam Campbell, Annie S. Wu
Bounded Rationality via Recursion
Maciej Łatek, Robert Axtell, Bogumil Kaminski
Adaptive Learning in Evolving Task Allocation Networks
Tomas Klos, Bart Nooteboom
A Mathematical Analysis of Collective Cognitive Convergence
H. Van Dyke Parunak
Emergent Service Provisioning and Demand Estimation through Self-Organizing Agent Communities
Mariusz Jacyno, Seth Bullock, Michael Luck, Terry R. Payne
Effective Tag Mechanisms for Evolving Cooperation
Matt Matlock, Sandip Sen

Session 8 – AOSE/Applications
Chair: Danny Weyns

GDT4MAS: an extension of the GDT model to specify and to verify MultiAgent Systems
Bruno Mermet, Gaële Simon
Actor-Agent Application for Train Driver Rescheduling
Erwin J. W. Abbink, David G. A. Mobach, Pieter J. Fioole, Leo G. Kroon, Eddy H. T. van der Heijden, Niek J. E. Wijngaards
Evolutionary Testing of Autonomous Software Agents
Cu D. Nguyen, Anna Perini, Paolo Tonella, Simon Miles, Mark Harman, Michael Luck
An Agent-Based Approach to Component Management
David Lillis, Rem Collier, Mauro Dragone, G.M.P.  O’Hare
Stable Multi-project Scheduling of Airport Ground Handling Services by Heterogeneous Agents
Xiaoyu Mao, Nico Roos, Alfons Salden

Session 9 – POMDPS
Chair: Ed Durfee

Constraint-Based Dynamic Programming for Decentralized POMDPs with Structured Interactions
Akshat Kumar, Shlomo Zilberstein
Point-based Incremental Pruning Heuristic for Solving Finite-Horizon DEC-POMDPs
Jilles S. Dibangoye, Abdel-Illah Mouaddib, Brahim Chai-draa
Lossless Clustering of Histories in Decentralized POMDPs
Frans A. Oliehoek, Shimon Whiteson, Matthijs T.J. Spaan
SarsaLandmark: An Algorithm for Learning in POMDPs with Landmarks
Michael R. James, Satinder Singh
Achieving Goals in Decentralized POMDPs
Christopher Amato, Shlomo Zilberstein

Session 10 – Coordination I/DCOP
Chair: Wiebe van der Hoek

Decentralised Coordination of Continuously Valued Control Parameters using the Max-Sum Algorithm
R. Stranders, A. Farinelli, A. Rogers, N. R. Jennings
Caching Schemes for DCOP Search Algorithms
Willliam Yeoh, Pradeep Varakantham, Sven Koenig
A Market-Inspired Approach to Reservation-Based Urban Road Traffic Management
Matteo Vasirani, Sascha Ossowski
Introducing the Concept of Customizable Structured Spaces for Agent Coordination in the Production Automation Domain

Erratum: The authors have asked us to provide this additional version of the paper, which contains some material that was omitted from the version published at the conference.
Eva Kühn, Richard Mordinyi, László Keszthelyi, Christian Schreiber
Sensitivity Analysis for Distributed Optimization with Resource Constraints
Emma Bowring, Zhengyu Yin, Rob Zinkov, Milind Tambe
Reward Shaping for Valuing Communications During Multi-Agent Coordination
Simon A. Williamson, Enrico H. Gerding, Nicholas R. Jennings

Session 11 – Virtual Agents II/Agent-Human Interaction I
Chair: Andrea Omicini

But That Was in Another Country: Agents and Intercultural Empathy
Ruth Aylett, Natalie Vannini, Elisabeth Andre, Ana Paiva, Sibylle Enz, Lynne Hall
Like an Intuitive and Courteous Butler: A Proactive Personal Agent for Task Management
Neil Yorke-Smith, Shahin Saadati, Karen L. Myers, David N. Morley
Investigating the Benefits of Automated Negotiations in Enhancing People’s Negotiation Skills
Raz Lin, Yinon Oshrat, Sarit Kraus
Improving Adjustable Autonomy Strategies for Time-Critical Domains
Nathan Schurr, Janusz Marecki, Milind Tambe
Increasing the Expressiveness of Virtual Agents– Autonomous Generation of Speech and Gesture for Spatial Description Tasks
Kirsten Bergmann, Stefan Kopp
Effective Solutions for Real-World Stackelberg Games: When Agents Must Deal with Human Uncertainties
James Pita, Manish Jain, Fernando Ordóñez, Milind Tambe, Sarit Kraus, Reuma Magori-Cohen

Session 12 – Multi-Agent Learning I
Chair: Victor Lesser

 Generalized Model Learning for Reinforcement Learning in Factored Domains
Todd Hester, Peter Stone
Multiagent Reinforcement Learning: Algorithm Converging to Nash Equilibrium in General-Sum Discounted Stochastic Games
Natalia Akchurina
Online Exploration in Least-Squares Policy Iteration
Lihong Li, Michael L. Littman, Christopher R. Mansley
Transfer via Soft Homomorphisms
Jonathan Sorg, Satinder Singh
An Empirical Analysis of Value Function-Based and Policy Search Reinforcement Learning
Shivaram Kalyanakrishnan, Peter Stone

Session 14 – Organizations/Social Networks
Chair: Virginia Dignum

Self-Organising Agent Organisations
Ramachandra Kota, Nicholas Gibbins, Nicholas R. Jennings
Producing Timely Recommendations From Social Networks Through Targeted Search
Anıl Gürsel, Sandip Sen
Masq: Towards an Integral Approach to Interaction
Tiberiu Stratulat, Jacques Ferber, John Tranier
Analyzing the Performance of Randomized Information Sharing
Prasanna Velagapudi, Oleg Prokopyev, Katia Sycara, Paul Scerri
Analyzing the Tradeoffs Between Breakup and Cloning in the Context of Organizational Self-Design
Sachin Kamboj
Effects of Resource and Remembering on Social Networks
Chung-Yuan Huang, Yu-Shiuan Tsai, Chuen-Tsai Sun

Session 15 – Argumentation/Dialogue/Protocols
Chair: Michael Huhns

Choice, Interoperability, and Conformance in Interaction Protocols and Service Choreographies
Matteo Baldoni, Cristina Baroglio, Amit K. Chopra, Nirmit Desai, Viviana Patti, Munindar P. Singh
Inconsistency Tolerance in Weighted Argument Systems
Paul E. Dunne, Anthony Hunter, Peter McBurney, Simon Parsons, Michael Wooldridge
Adding Incentives to File-Sharing Systems
Aviv Zohar, Jeffrey S. Rosenschein
Dialogues that Account for Different Perspectives in Collaborative Argumentation
Elizabeth Black, Katie Atkinson
Incorporating Helpful Behavior into Collaborative Planning
Ece Kamar, Ya’akov Gal, Barbara J. Grosz
A Model for Integrating Dialogue and the Execution of Joint Plans
Yuqing Tang, Timothy J. Norman, Simon Parsons

Session 16 – Planning/Search
Chair: Katia Sycara

Dynamic Fringe-Saving A*
Xiaoxun Sun, William Yeoh, Sven Koenig
Adversarial Search with Procedural Knowledge Heuristic
Viliam Lisý, Branislav Bošanský, Michal Jakob, Michal Pĕchouček
Improved Approximation of Interactive Dynamic Influence Diagrams Using Discriminative Model Updates
Prashant Doshi, Yifeng Zeng
Decentralised Dynamic Task Allocation: A Practical Game–Theoretic Approach
Archie C. Chapman, Rosa Anna Micillo, Ramachandra Kota, Nicholas R. Jennings
Distributed Constraint Optimization with Structured Resource Constraints
Akshat Kumar, Boi Faltings, Adrian Petcu
Simple Optimization Techniques for A*-Based Search
Xiaoxun Sun, William Yeoh, Po-An Chen, Sven Koenig

Session 17 – Commitments/Logical Approaches
Chair: Wamberto Vasconcelos

Multiagent Commitment Alignment
Amit K. Chopra, Munindar P. Singh
Abstraction in Model Checking Multi-Agent Systems
Mika Cohen, Mads Dam, Alessio Lomuscio
Reasoning Intra-Dependency in Commitments for Robust Scheduling
Mingzhong Wang, Kotagiri Ramamohanarao, Jinjun Chen
A Logic of Games and Propositional Control
Nicolas Troquard, Wiebe van der Hoek, Michael Wooldridge
Tableau-Based Decision Procedure for Full Coalitional Multiagent Temporal-Epistemic Logic of Linear Time
Valentin Goranko, Dmitry Shkatov
Decommitting in Multi-agent Execution in Non-deterministic Environment: Experimental Approach
Jiří Vokřínek, Antonín Komenda, Michal Pĕchouček

Session 18 – Agent-Human Interaction II/Evaluation Techniques
Chair: Ana Paiva

Facing the Challenge of Human-Agent Negotiations via Effective General Opponent Modeling
Yinon Oshrat, Raz Lin, Sarit Kraus
Automatic Learning and Generation of Social Behavior from Collective Human Gameplay
Jeff Orkin, Deb Roy
Graph-Based Methods for the Analysis of Large-Scale Multiagent Systems
Wilbur Peng, Alexander Grushin, Vikram Manikonda, William Krueger, Patrick Carlos, Michel Santos
MABLE: A Framework for Learning from Natural Instruction
Roger Mailler, Daniel Bryce, Jiaying Shen, Ciaran O’Reilly
Generalization Risk Minimization in Empirical Game Models
Patrick R. Jordan, Michael P. Wellman

Session 20 – Reputation and Trust
Chair: Rosaria Conte

Comparing Trust Mechanisms for Monitoring Aggregator Nodes in Sensor Networks
Oly Mistry, Anıl Gürsel, Sandip Sen
Smart Cheaters Do Prosper: Defeating Trust and Reputation Systems
Reid Kerr, Robin Cohen
Pragmatic-Strategic Reputation-Based Decisions in BDI Agents
Isaac Pinyol, Jordi Sabater-Mir
Dynamic Information Source Selection for Intrusion Detection Systems
Martin Rehaky, Eugen Staab, Michal Pechouceky, Jan Stiboreky, Martin Grillyz, Karel Bartos
Maintenance-based Trust for Multi-Agent Systems
Babak Khosravifar, Maziar Gomrokchi, Jamal Bentahar, Philippe Thiran
Operators for Propagating Trust and their Evaluation in Social Networks
Chung-Wei Hang, Yonghong Wang, Munindar P. Singh

Session 21 – Multi-Agent Learning II/Emergent Behaviour II
Chair: Ana Paiva

Stigmergic Landmark Foraging
Nyree Lemmens, Karl Tuyls
Integrating Organizational Control into Multi-Agent Learning
Chongjie Zhang, Sherief Abdallah, Victor Lesser
Multiagent Learning in Large Anonymous Games
Ian A. Kash, Eric J. Friedman, Joseph Y. Halpern
Learning of Coordination: Exploiting Sparse Interactions in Multiagent Systems
Francisco S. Melo, Manuela Veloso
Abstraction Pathologies in Extensive Games
Kevin Waugh, David Schnizlein, Michael Bowling, Duane Szafron
State-Coupled Replicator Dynamics
Daniel Hennes, Karl Tuyls, Matthias Rauterberg

Session 22 – Negotiation/Conflict Resolution
Chair: Jeremy Pitt

Adaptive Price Update in Distributed Lagrangian Relaxation Protocol
Katsutoshi Hirayama, Toshihiro Matsui, Makoto Yokoo
An Analysis of Feasible Solutions for Multi-Issue Negotiation Involving Nonlinear Utility Functions
Shaheen Fatima, Michael Wooldridge, Nicholas R. Jennings
Searching for Fair Joint Gains in Agent-based Negotiation
Minyi Li, Quoc Bao Vo, Ryszard Kowalczyk
Effective Bidding and Deal Identification for Negotiations in Highly Nonlinear Scenarios
Ivan Marsa-Maestre, Miguel A. Lopez-Carmona, Juan R. Velasco, Enrique de la Hoz
Directed Soft Arc Consistency in Pseudo Trees
Toshihiro Matsui, Marius Călin Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hirohsi Matsuo

Session 23 – Economic Approaches II/Auctions/ Mechanism Design
Chair: Mathijs de Weerdt

Learning Equilibria in Repeated Congestion Games
Moshe Tennenholtz, Aviv Zohar
Team Competition
Pingzhong Tang, Yoav Shoham, Fangzhen Lin
Stronger CDA Strategies through Empirical Game-Theoretic Analysis and Reinforcement Learning
L. Julian Schvartzman, Michael P. Wellman
Rational Play and Rational Beliefs under Uncertainty
Nils Bulling, Wojciech Jamroga
Characterizing False-name-proof Allocation Rules in Combinatorial Auctions
Taiki Todo, Atsushi Iwasaki, Makoto Yokoo, Yuko Sakurai
User Modeling in Position Auctions: Re-Considering the GSP and VCG Mechanisms
Danny Kuminov, Moshe Tennenholtz

Session 24 – Agent Reasoning/Deliberation/Decision Mechanisms
Chair: Timothy Norman

Altruism and Agents: An Argumentation Based Approach to Designing Agent Decision Mechanisms
Trevor Bench-Capon, Katie Atkinson, Peter McBurney
A Self-Organizing Neural Network Architecture for Intentional Planning Agents
Budhitama Subagdja, Ah-Hwee Tan
Planning with Continuous Resources for Agent Teams
Janusz Marecki, Milind Tambe
Bounded Practical Social Reasoning in the ESB Framework
Iain Wallace, Michael Rovatsos
First Principles Planning in BDI Systems
Lavindra de Silva, Sebastian Sardina, Lin Padgham
Self-Deceptive Decision Making: Normative and Descriptive Insights
Jonathan Y. Ito, David V. Pynadath, Stacy C. Marsella

Session 25 – Coordination II/Resource Allocation
Chair: Sascha Ossowski

Resource Allocation with Answer-Set Programming
João Leite, José Alferes, Belopeta Mito
How Similarity Helps to Efficiently Compute Kemeny Rankings
Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond
Manipulation and Gender Neutrality in Stable Marriage Procedures
Maria Silvia Pini, Francesca Rossi, K. Brent Venable, Toby Walsh
Evaluating Hybrid Constraint Tightening for Scheduling Agents
James C. Boerkoel Jr., Edmund H. Durfee
Solving Multiagent Assignment Markov Decision Processes
Scott Proper, Prasad Tadepalli
Computing Optimal Randomized Resource Allocations for Massive Security Games
Christopher Kiekintveld, Manish Jain, Jason Tsai, James Pita, Fernando Ordóñez, Milind Tambe