FULL PAPERS ordered by Focus Axis:

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

Agents
Environments
Interactions
Social/Organizational Aspects
Comprehensive/Cross-Cutting

Agents

Dynamic Fringe-Saving A*
Xiaoxun Sun, William Yeoh, Sven Koenig
Context-Aware Multi-Stage Routing
Adriaan ter Mors, Jeroen van Belle, Cees Witteveen
Bounded Practical Social Reasoning in the ESB Framework
Iain Wallace, Michael Rovatsos
But That Was in Another Country: Agents and Intercultural Empathy
Ruth Aylett, Natalie Vannini, Elisabeth Andre, Ana Paiva, Sibylle Enz, Lynne Hall
Automatic Learning and Generation of Social Behavior from Collective Human Gameplay
Jeff Orkin, Deb Roy
Simple Optimization Techniques for A*-Based Search
Xiaoxun Sun, William Yeoh, Po-An Chen, Sven Koenig
A Self-Organizing Neural Network Architecture for Intentional Planning Agents
Budhitama Subagdja, Ah-Hwee Tan
A Virtual Laboratory for Studying Long-term Relationships between Humans and Virtual Agents
Timothy Bickmore, Daniel Schulman
Like an Intuitive and Courteous Butler: A Proactive Personal Agent for Task Management
Neil Yorke-Smith, Shahin Saadati, Karen L. Myers, David N. Morley
 Generalized Model Learning for Reinforcement Learning in Factored Domains
Todd Hester, Peter Stone
Online Exploration in Least-Squares Policy Iteration
Lihong Li, Michael L. Littman, Christopher R. Mansley
First Principles Planning in BDI Systems
Lavindra de Silva, Sebastian Sardina, Lin Padgham
Abstraction in Model Checking Multi-Agent Systems
Mika Cohen, Mads Dam, Alessio Lomuscio
Altruism and Agents: An Argumentation Based Approach to Designing Agent Decision Mechanisms
Trevor Bench-Capon, Katie Atkinson, Peter McBurney
Combining Fault Injection and Model Checking to Verify Fault Tolerance in Multi-Agent Systems
Jonathan Ezekiel, Alessio Lomuscio
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
Stable Multi-project Scheduling of Airport Ground Handling Services by Heterogeneous Agents
Xiaoyu Mao, Nico Roos, Alfons Salden
Maintenance-based Trust for Multi-Agent Systems
Babak Khosravifar, Maziar Gomrokchi, Jamal Bentahar, Philippe Thiran
Increasing the Expressiveness of Virtual Agents– Autonomous Generation of Speech and Gesture for Spatial Description Tasks
Kirsten Bergmann, Stefan Kopp
Tableau-Based Decision Procedure for Full Coalitional Multiagent Temporal-Epistemic Logic of Linear Time
Valentin Goranko, Dmitry Shkatov
Learning a Model of Speaker Head Nods using Gesture Corpora
Jina Lee, Stacy Marsella
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
Culture-specific Communication Management for Virtual Agents
Birgit Endrass, Matthias Rehm, Elisabeth André
An Empirical Analysis of Value Function-Based and Policy Search Reinforcement Learning
Shivaram Kalyanakrishnan, Peter Stone
Using Rituals to Express Cultural Differences in Synthetic Characters
Samuel Mascarenhas, João Dias, Nuno Afonso, Sibylle Enz, Ana Paiva
Evaluating Hybrid Constraint Tightening for Scheduling Agents
James C. Boerkoel Jr., Edmund H. Durfee
Description Logic for Coalitions
Inanç Seylan, Wojciech Jamroga
Transfer via Soft Homomorphisms
Jonathan Sorg, Satinder Singh
Rational Play and Rational Beliefs under Uncertainty
Nils Bulling, Wojciech Jamroga
MABLE: A Framework for Learning from Natural Instruction
Roger Mailler, Daniel Bryce, Jiaying Shen, Ciaran O’Reilly
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
SarsaLandmark: An Algorithm for Learning in POMDPs with Landmarks
Michael R. James, Satinder Singh
Self-Deceptive Decision Making: Normative and Descriptive Insights
Jonathan Y. Ito, David V. Pynadath, Stacy C. Marsella

Environments

Investigating the Benefits of Automated Negotiations in Enhancing People’s Negotiation Skills
Raz Lin, Yinon Oshrat, Sarit Kraus
Facing the Challenge of Human-Agent Negotiations via Effective General Opponent Modeling
Yinon Oshrat, Raz Lin, Sarit Kraus
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
Improving Adjustable Autonomy Strategies for Time-Critical Domains
Nathan Schurr, Janusz Marecki, Milind Tambe

Interactions

Caching Schemes for DCOP Search Algorithms
Willliam Yeoh, Pradeep Varakantham, Sven Koenig
Multiagent Commitment Alignment
Amit K. Chopra, Munindar P. Singh
Stigmergic Landmark Foraging
Nyree Lemmens, Karl Tuyls
Comparing Trust Mechanisms for Monitoring Aggregator Nodes in Sensor Networks
Oly Mistry, Anıl Gürsel, Sandip Sen
User Modeling in Position Auctions: Re-Considering the GSP and VCG Mechanisms
Danny Kuminov, Moshe Tennenholtz
Multiagent Reinforcement Learning: Algorithm Converging to Nash Equilibrium in General-Sum Discounted Stochastic Games
Natalia Akchurina
Learning Equilibria in Repeated Congestion Games
Moshe Tennenholtz, Aviv Zohar
An Analysis of Feasible Solutions for Multi-Issue Negotiation Involving Nonlinear Utility Functions
Shaheen Fatima, Michael Wooldridge, Nicholas R. Jennings
Resource Allocation with Answer-Set Programming
João Leite, José Alferes, Belopeta Mito
Constraint-Based Dynamic Programming for Decentralized POMDPs with Structured Interactions
Akshat Kumar, Shlomo Zilberstein
The Price of Democracy in Coalition Formation
Georgios Chalkiadakis, Edith Elkind, Maria Polukarov, Nicholas R. Jennings
Reasoning Intra-Dependency in Commitments for Robust Scheduling
Mingzhong Wang, Kotagiri Ramamohanarao, Jinjun Chen
A Market-Inspired Approach to Reservation-Based Urban Road Traffic Management
Matteo Vasirani, Sascha Ossowski
State-Coupled Replicator Dynamics
Daniel Hennes, Karl Tuyls, Matthias Rauterberg
Choice, Interoperability, and Conformance in Interaction Protocols and Service Choreographies
Matteo Baldoni, Cristina Baroglio, Amit K. Chopra, Nirmit Desai, Viviana Patti, Munindar P. Singh
Point-based Incremental Pruning Heuristic for Solving Finite-Horizon DEC-POMDPs
Jilles S. Dibangoye, Abdel-Illah Mouaddib, Brahim Chai-draa
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
Achieving Goals in Decentralized POMDPs
Christopher Amato, Shlomo Zilberstein
Integrating Organizational Control into Multi-Agent Learning
Chongjie Zhang, Sherief Abdallah, Victor Lesser
Modeling Billiards Games
Christopher Archibald, Yoav Shoham
Improved Approximation of Interactive Dynamic Influence Diagrams Using Discriminative Model Updates
Prashant Doshi, Yifeng Zeng
Multiagent Learning in Large Anonymous Games
Ian A. Kash, Eric J. Friedman, Joseph Y. Halpern
Searching for Fair Joint Gains in Agent-based Negotiation
Minyi Li, Quoc Bao Vo, Ryszard Kowalczyk
Smart Cheaters Do Prosper: Defeating Trust and Reputation Systems
Reid Kerr, Robin Cohen
Producing Timely Recommendations From Social Networks Through Targeted Search
Anıl Gürsel, Sandip Sen
Lossless Clustering of Histories in Decentralized POMDPs
Frans A. Oliehoek, Shimon Whiteson, Matthijs T.J. Spaan
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
Adaptive Price Update in Distributed Lagrangian Relaxation Protocol
Katsutoshi Hirayama, Toshihiro Matsui, Makoto Yokoo
Pragmatic-Strategic Reputation-Based Decisions in BDI Agents
Isaac Pinyol, Jordi Sabater-Mir
How Similarity Helps to Efficiently Compute Kemeny Rankings
Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond
Combinatorial Prediction Markets for Event Hierarchies
Mingyu Guo, David M. Pennock
Decentralised Coordination of Continuously Valued Control Parameters using the Max-Sum Algorithm
R. Stranders, A. Farinelli, A. Rogers, N. R. Jennings
Adversarial Search with Procedural Knowledge Heuristic
Viliam Lisý, Branislav Bošanský, Michal Jakob, Michal Pĕchouček
Dynamic Information Source Selection for Intrusion Detection Systems
Martin Rehaky, Eugen Staab, Michal Pechouceky, Jan Stiboreky, Martin Grillyz, Karel Bartos
Reward Shaping for Valuing Communications During Multi-Agent Coordination
Simon A. Williamson, Enrico H. Gerding, Nicholas R. Jennings
Computational Aspects of Shapley’s Saddles
Felix Brandt, Markus Brill, Felix Fischer, Paul Harrenstein
Planning with Continuous Resources for Agent Teams
Janusz Marecki, Milind Tambe
Decentralised Dynamic Task Allocation: A Practical Game–Theoretic Approach
Archie C. Chapman, Rosa Anna Micillo, Ramachandra Kota, Nicholas R. Jennings
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
On Fast Exploration in 2D and 3D Terrains with Multiple Robots
Rahul Sawhney, K. Madhava Krishna, Kannan Srinathan
Team Competition
Pingzhong Tang, Yoav Shoham, Fangzhen Lin
Of Robot Ants and Elephants
Asaf Shiloni, Noa Agmon, Gal A. Kaminka
Distributed Constraint Optimization with Structured Resource Constraints
Akshat Kumar, Boi Faltings, Adrian Petcu
Learning of Coordination: Exploiting Sparse Interactions in Multiagent Systems
Francisco S. Melo, Manuela Veloso
Stronger CDA Strategies through Empirical Game-Theoretic Analysis and Reinforcement Learning
L. Julian Schvartzman, Michael P. Wellman
Solving Multiagent Assignment Markov Decision Processes
Scott Proper, Prasad Tadepalli
A Model for Integrating Dialogue and the Execution of Joint Plans
Yuqing Tang, Timothy J. Norman, Simon Parsons
Operators for Propagating Trust and their Evaluation in Social Networks
Chung-Wei Hang, Yonghong Wang, Munindar P. Singh
Directed Soft Arc Consistency in Pseudo Trees
Toshihiro Matsui, Marius Călin Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hirohsi Matsuo
Computing Optimal Randomized Resource Allocations for Massive Security Games
Christopher Kiekintveld, Manish Jain, Jason Tsai, James Pita, Fernando Ordóñez, Milind Tambe
Characterizing False-name-proof Allocation Rules in Combinatorial Auctions
Taiki Todo, Atsushi Iwasaki, Makoto Yokoo, Yuko Sakurai
Sensitivity Analysis for Distributed Optimization with Resource Constraints
Emma Bowring, Zhengyu Yin, Rob Zinkov, Milind Tambe
Abstraction Pathologies in Extensive Games
Kevin Waugh, David Schnizlein, Michael Bowling, Duane Szafron

Social/Organizational Aspects

Power in Normative Systems
Thomas Ågotnes, Wiebe van der Hoek, Moshe Tennenholtz, Michael Wooldridge
Self-Organising Agent Organisations
Ramachandra Kota, Nicholas Gibbins, Nicholas R. Jennings
Boolean Combinations of Weighted Voting Games
Piotr Faliszewski, Edith Elkind, Michael Wooldridge
A Framework for Monitoring Agent-Based Normative Systems
Sanjay Modgil, Noura Faci, Felipe Meneguzzi, Nir Oren, Simon Miles, Michael Luck
False Name Manipulations in Weighted Voting Games: Splitting, Merging and Annexation
Haris Aziz, Mike Paterson
Hedonic Coalition Nets
Edith Elkind, Michael Wooldridge
Dynamic Protocols for Open Agent Systems
Alexander Artikis
Wijngaards
Easy and Hard Coalition Resource Game Formation Problems - A Parameterized Complexity Analysis
Tammar Shrot, Yonatan Aumann, Sarit Kraus
A Logic of Games and Propositional Control
Nicolas Troquard, Wiebe van der Hoek, Michael Wooldridge
Manipulation and Gender Neutrality in Stable Marriage Procedures
Maria Silvia Pini, Francesca Rossi, K. Brent Venable, Toby Walsh
On the Significance of Synchroneity in Emergent Systems
Adam Campbell, Annie S. Wu
A Memetic Framework for Describing and Simulating Spatial Prisoner’s Dilemma with Coalition Formation
Juan C. Burguillo-Rial
Norm-Based Behaviour Modification in Bdi Agents
Felipe Meneguzzi, Michael Luck
Normative Framework for Normative System Change
Guido Boella, Gabriella Pigozzi, Leendert van der Torre
Masq: Towards an Integral Approach to Interaction
Tiberiu Stratulat, Jacques Ferber, John Tranier
Automated Norm Synthesis in an Agent-based Planning Environment
George Christelis, Michael Rovatsos
Analyzing the Performance of Randomized Information Sharing
Prasanna Velagapudi, Oleg Prokopyev, Katia Sycara, Paul Scerri
Unifying Preference and Judgment Aggregation
Davide Grossi
Analyzing the Tradeoffs Between Breakup and Cloning in the Context of Organizational Self-Design
Sachin Kamboj
Adaptive Learning in Evolving Task Allocation Networks
Tomas Klos, Bart Nooteboom
On the Complexity of Schedule Control Problems for Knockout Tournaments
Thuc Vu, Alon Altman, Yoav Shoham
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
Effects of Resource and Remembering on Social Networks
Chung-Yuan Huang, Yu-Shiuan Tsai, Chuen-Tsai Sun
Decommitting in Multi-agent Execution in Non-deterministic Environment: Experimental Approach
Jiří Vokřínek, Antonín Komenda, Michal Pĕchouček

Comprehensive/Cross-Cutting

 

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.
Code Patterns for Agent-Oriented Programming
Peter Novák, Wojciech Jamroga
Evolutionary Testing of Autonomous Software Agents
Cu D. Nguyen, Anna Perini, Paolo Tonella, Simon Miles, Mark Harman, Michael Luck
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
Bounded Rationality via Recursion
Maciej Łatek, Robert Axtell, Bogumil Kaminski
An Agent-Based Approach to Component Management
David Lillis, Rem Collier, Mauro Dragone, G.M.P.  O’Hare
Agent Programming with Temporally Extended Goals
Koen V. Hindriks, Wiebe van der Hoek, M. Birna van Riemsdijk
A Mathematical Analysis of Collective Cognitive Convergence
H. Van Dyke Parunak
Graph-Based Methods for the Analysis of Large-Scale Multiagent Systems
Wilbur Peng, Alexander Grushin, Vikram Manikonda, William Krueger, Patrick Carlos, Michel Santos
Generalization Risk Minimization in Empirical Game Models
Patrick R. Jordan, Michael P. Wellman
Towards Multi-Level Modeling of Self-Assembling Intelligent Micro-Systems
Grégory Mermoud, Juergen Brugger, Alcherio Martinoli