Full and Short Papers of the Main Track

Full Papers
   Multi-Robotics Track
   Virtual Agents Track
   Agent-Based System Development
   Agent and Multi-Agent Learning
   Agent Reasoning
   Agent Cooperation
   Agent Theories, Models and Architectures
   Agent Societies and Societal Issues
   Agent Communication
   Economic Paradigms
   Agent-Based Simulations and Emergent Behaviour

Short Papers
   Multi-Robotics Track
   Virtual Agents Track
   Agent-Based System Development
   Agent and Multi-Agent Learning
   Agent Reasoning
   Agent Cooperation
   Agent Theories, Models and Architectures
   Agent Societies and Societal Issues
   Agent Communication
   Economic Paradigms
   Agent Based Simulations and Emergent Behaviour

 

 
 

Multi-Robotics Track


Adaptive Multi-Robot Wide-Area Exploration and Mapping
Kian Hsiang Low, John Dolan, Pradeep Khosla

23
A Decentralized Approach to Cooperative Situation Assessment in Multi-Robot Systems
Giuseppe Settembre, Alessandro Farinelli, Paul Scerri, Katia Sycara, Daniele Nardi

31
Self-organized Flocking with a Mobile Robot Swarm
Ali Turgut, Hande Celikkanat, Fatih Gokce, Erol Sahin

39
Autonomous Geocaching: Navigation and Goal Finding in Outdoor Domains
James Neufeld, Michael Bowling, Jason Roberts, Stephen Walsh, Adam Milstein, Michael Sokolsky

47
The Impact of Adversarial Knowledge on Adversarial Planning in Perimeter Patrol
Noa Agmon, Vladimir Sadov, Sarit Kraus, Gal Kaminka

55
A Realistic Model of Frequency-Based Multi-Robot Fence Patrolling
Yehuda Elmaliach, Asaf Shiloni, Gal Kaminka

63
Sensing-based Shape Formation on Modular Multi-Robot Systems: A Theoretical Study
Chih-Han Yu, Radhika Nagpal

71
PNP: A Formal Model for Representation and Execution of Multi-Robot Plans.
Vittorio Ziparo, Luca Iocchi, Daniele Nardi, Pier Francesco Palamara, Hugo Costelha
79

 
 

Virtual Agents Track


An Empathic Virtual Dialog Agent to Improve Human-Machine Interaction
Magalie Ochs, Catherine Pelachaud, David Sadek

89
ERIC: A Generic Rule-based Framework for an Affective Embodied Commentary Agent
Martin Strauss, Michael Kipp

97
The Identification of Users by Relational Agents
Daniel Schulman, Mayur Sharma, Timothy Bickmore

105
Trackside DEIRA: A Dynamic Engaging Intelligent Reporter Agent
François Knoppel, Almer Tigelaar, Danny Oude Bos, Thijs Alofs, Zsofi Ruttkay

112
Does the Contingency of Agents' Nonverbal Feedback Affect Users' Social Anxiety?
Sin-Hwa Kang, Jonathan Gratch, Ning Wang, James Watt

120
The Design of a Generic Framework for Integrating ECA Components
Hung-Hsuan Huang, Aleksandra Cerekovic, Igor Pandzic, Yukiko Nakano, Toyoaki Nishida

128
Being a Part of the Crowd: Toward Validating VR Crowds Using Presence
Nuria Pelechano, Catherine Stocker, Jan Allbeck, Norman Badler

136
Simulation of Individual Spontaneous Reactive Behavior
Alejandra Garcia-Rojas, Mario Gutierrez, Daniel Thalmann

143
SmartBody: Behavior Realization for Embodied Conversational Agents
Marcus Thiebaux, Andrew Marshall, Stacy Marsella, Marcelo Kallmann

151
Distinctiveness in multimodal behaviors
Maurizio Mancini, Catherine Pelachaud

159
Modeling Parallel and Reactive Empathy in Virtual Agents: An Inductive Approach
Scott McQuiggan, Jennifer Robison, Robert Phillips, James Lester

167
Towards Background Emotion Modeling for Embodied Virtual Agents
Luís Morgado, Graca Gaspar

175
MADeM: a multi-modal decision making for social MAS
Francisco Grimaldo, Miguel Lozano Ibañez, Fernando Barber

183
Dynamic Bayesian Network Based Interest Estimation for Visual Attentive Presentation Agents
Boris Brandherm, Helmut Prendinger, Mitsuru Ishizuka

191
A Model of Gaze for the Purpose of Emotional Expression in Virtual Embodied Agents
Brent Lance, Stacy Marsella

199
Politeness and Alignment in Dialogues with a Virtual Guide
Markus de Jong, Mariet Theune, Dennis Hofs
207

 

 
 

Agent-Based System Development


Cost-Based BDI Plan Selection for Change Propagation
Khanh Hoa Dam, Michael Winikoff

217
Integrating Artifact-Based Environments with Heterogeneous Agent Programming Platforms
Alessandro Ricci, Michele Piunti, Lemi Daghan Acay, Rafael Bordini, Jomi Hübner, Mehdi Dastani

225
A Domain Specific Modeling Language for Multiagent Systems
Christian Hahn

233
A Model-driven, Agent-based Approach for the Integration of Services into a Collaborative BP
Ingo Zinnikus, Christian Hahn, Klaus Fischer

241
Flexible Service Provisioning with Advance Agreements
Sebastian Stein, Terry Payne, Nick Jennings

249
Exploiting Organisational Information for Service Coordination in Multiagent Systems
Alberto Fernandez, Sascha Ossowski

257
Towards verifying compliance in agent-based web service compositions
Alessio Lomuscio, Hongyang Qu, Monika Solanki

265
Semantic Matchmaking of Web Services using Model Checking
Akin Gunay, Pinar Yolum
273

 
 

Agent and Multi-Agent Learning


Autonomous Transfer for Reinforcement Learning
Matthew Taylor, Gregory Kuhlmann, Peter Stone

283
Analysis of an Evolutionary Reinforcement Learning Method in a Multiagent Domain
Jan Hendrik Metzen, Mark Edgington, Yohannes Kassahun, Frank Kirchner

291
The Utility of Temporal Abstraction in Reinforcement Learning
Nicholas Jong, Todd Hester, Peter Stone

299
Switching Dynamics of Multi-Agent Learning
Peter Vrancx, Karl Tuyls, Ronald Westra, Ann Nowé

307
Modeling how Humans Reason about Others with Partial Information
Sevan Ficici, Avi Pfeffer

315
Simultaneously Modeling Humans' Preferences and their Beliefs about Others' Preferences
Sevan Ficici, Avi Pfeffer

323
Opponent Modelling in Automated Multi-Issue Negotiation Using Bayesian Learning
Dmytro Tykhonov, Koen Hindriks

331
A Few Good Agents: Multi-Agent Social Learning
Jean Oh, Stephen Smith

339
Sequential Decision Making in Repeated Coalition Formation under Uncertainty
Georgios Chalkiadakis, Craig Boutilier

347
Emerging coordination in infinite team Markov games
Francisco Melo, Isabel Ribeiro

355
Approximate Predictive State Representations
Britton Wolfe, Michael James, Satinder Singh

363
MB-AIM-FSI : A Model Based Framework for exploiting gradient ascent MultiAgent Learners in Strategic
Doran Chakraborty, Sandip Sen

371
Sigma Point Policy Iteration
Michael Bowling, Alborz Geramifard, David Wingate

379
Dynamics Based Control with PSRs
Ariel Adam, Zinovi Rabinovich, Jeffrey Rosenschein

387

 
 

Agent Reasoning


Goal Generation with Relevant and Trusted Beliefs
Célia da Costa Pereira, Andrea G. B. Tettamanzi

397
Suspending and Resuming Tasks in Intelligent Agents
John Thangarajah, James Harland, David Morley, Neil Yorke-Smith

405
Partial Goal Satisfaction and Goal Change
Yi Zhou, Leon van der Torre, Yan Zhang

413
Belief Operations for Motivated BDI Agents
Patrick Krümpelmann, Matthias Thimm, Gabriele Kern-Isberner, Manuela Ritterskamp

421
A constrained argumentation system for practical reasoning
Leila Amgoud, Caroline Devred, Marie-Christine Lagasquie-Schiex

429
Using Enthymemes in an Inquiry Dialogue System
Elizabeth Black, Anthony Hunter

437
A dialogue mechanism for public argumentation using conversation policies
Yuqing Tang, Simon Parsons

445
An Exact Algorithm for Solving MDPs under Risk-Sensitive Objective with One-Switch Utility Functions
Yaxin Liu, Sven Koenig

453
Controlling Deliberation in a Markov Decision Process-Based Agent
George Alexander, Anita Raja, David Musliner

461
Generalized Adaptive A*
Xiaoxun Sun, Sven Koenig, William Yeoh

469
A Model of Contingent Planning for Agent Programming Languages
Yves Lesperance, Giuseppe De Giacomo, Atalay Ozgovde

477
Not All Agents Are Equal: Scaling up Distributed POMDPs for Agent Networks
Janusz Marecki, Tapana Gupta, Pradeep Varakantham, Milind Tambe, Makoto Yokoo

485
The Permutable POMDP: Fast Solutions to POMDPs for Preference Elicitation
Doshi Finale, Nicholas Roy

493
Value-Based Observation Compression for DEC-POMDPs
Alan Carlin, Shlomo Zilberstein

501
No-Regret Learning and a Mechanism for Distributed Multi-Agent Planning
Jan-P. Calliess, Geoffrey Gordon

509
Exploiting Locality of Interaction in Factored Dec-POMDPs
Frans Oliehoek, Matthijs Spaan, Shimon Whiteson, Nikos Vlassis

517
Interaction-Driven Markov Games for Decentralized Multiagent Planning under Uncertainty
Matthijs Spaan, Francisco Melo

525

 
 

Agent Cooperation


Regulating Air Traffic Flow with Coupled Agents
Adrian Agogino, Kagan Tumer

535
Decentralized Algorithms for Collision Avoidance in Airspace
David Sislak, Jiri Samek, Michal Pechoucek

543
Heuristics for Negotiation Schedules in Multi-plan Optimization
Bo An, Fred Douglis, Fan Ye

551
Reaction Functions for Task Allocation to Cooperative Agents
Xiaoming Zheng, Sven Koenig

559
Role-Based Teamwork Activity Recognition in Observations of Embodied Agent Actions
Linus Luotsinen, Ladislau Boloni

567
Tags and Image Scoring for Robust Cooperation
Nathan Griffiths

575
Efficiently Determining the Appropriate Mix of Personal Interaction and Reputation Information in Partner Choice
Shulamit Reches, Philip Hendrix, Barbara Grosz, Sarit Kraus

583
BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm
William Yeoh, Ariel Felner, Sven Koenig

591
Evaluating the Performance of DCOP Algorithms in a Real World, Dynamic Problem
Robert Junges, Ana Bazzan

599
On K-Optimal Distributed Constraint Optimization Algorithms: New Bounds and Algorithms
Emma Bowring, Jonathan Pearce, Christopher Portway, Manish Jain, Milind Tambe

607
Automated Global-to-Local Programming in 1-D Spatial Multi-Agent Systems
Daniel Yamins, Radhika Nagpal

615
An Approach to Online Optimization of Heuristic Coordination Algorithms
Jumpol Polvichai, Paul Scerri, Michael Lewis

623
Using Multi-agent Potential Fields in Real-time Strategy Games
Johan Hagelbäck, Stefan Johansson

631
Decentralised Coordination of Low-Power Embedded Devices Using the Max-Sum Algorithm
Alessandro Farinelli, Alex Rogers, Adrian Petcu, Nick Jennings

639
Look Where You Can See:Predictability & Criticality Metrics for Coordination in Complex Environments
Rajiv Maheswaran, Pedro Szekely, Marcel Becker, Stephen Fitzpatrick, Gergely Gati, Jing Jin, Robert Neches, Nader Noori, Craig Rogers, Romeo Sanchez, Kevin Smyth, Chris Van Buskirk

647
Aligning social welfare and agent preferences to alleviate traffic congestion
Kagan Tumer, Zach Welch, Adrian Agogino

655

 
 

Agent Theories, Models and Architectures


Quantifying Over Coalitions in Epistemic Logic
Thomas Agotnes, Wiebe van der Hoek, Michael Wooldridge

665
Coalitions and Announcements
Thomas Agotnes, Hans van Ditmarsch

673
Modelling Coalitions: ATL + Argumentation
Nils Bulling, Carlos I. Chesnevar, Jürgen Dix

681
Information-based Deliberation
Carles Sierra, John Debenham

689
A Temporal Logic for Markov Chains
Wojtek Jamroga

697
Model-Checking Agent Refinement
Lacramioara Astefanoaei, Frank S. de Boer

705
Goals in Agent Systems: A Unifying Framework
M. Birna van Riemsdijk, Mehdi Dastani, Michael Winikoff

713
Internal models and private multi agent belief revision
Guillaume Aucher

721
Anchoring Institutions in Agents' Attitudes: Towards a Logical Framework for Autonomous MAS
Benoit Gaudou, Dominique Longin, Emiliano Lorini, Luca Tummolini

728
Verifying time, memory and communication bounds in systems of reasoning agents
Natasha Alechina, Brian Logan, Hoang Nga Nguyen, Abdur Rakib

736

 
 

Agent Societies and Societal Issues


Robust Normative Systems
Thomas Agotnes, Wiebe van der Hoek, Michael Wooldridge

747
Sequential Decision Making with Untrustworthy Service Providers
Luke Teacy, Georgios Chalkiadakis, Alex Rogers, Nick Jennings

755
A Statistical Relational Model for Trust Learning
Achim Rettinger, Matthias Nickles, Volker Tresp

763
The Conclusion of Contracts by Software Agents in the Eyes of the Law
Tina Balke, Torsten Eymann

771
Norm Emergence Under Constrained Interactions in Diverse Societies
Partha Mukherjee, Stephane Airiau, Sandip Sen

779
Checking Correctness of Business Contracts via Commitments
Nirmit Desai, Nanjangud Narendra, Munindar Singh
787

 
 

Agent Communication


Constitutive Interoperability
Amit Chopra, Munindar Singh

797
Annotation and Matching of First-Class Agent Interaction Protocols
Tim Miller, Peter McBurney

805
Agent Communication in Ubiquitous Computing: the Ubismart Approach
Jurriaan van Diggelen, Robbert-Jan Beun, Rogier van Eijk, Peter J. Werkhoven

813
Using Organization Knowledge to Improve Routing Performance in Wireless Multi-Agent Networks
Huzaifa Zafar, Victor Lesser, Dan Corkill, Deepak Ganesan

821
Conjunctive Queries for Ontology based Agent Communication in MAS
Cassia Trojahn, Paulo Quaresma, Renata Vieira

829
A Cooperation-Based Approach For Evolution Of Service Ontologies
Murat Sensoy, Pinar Yolum
837

 
 

Economic Paradigms


Strategic Betting for Competitive Agents
Liad Wagman, Vincent Conitzer

847
Synthesis of Strategies from Interaction Traces
Tsz-Chiu Au, Dana Nau, Sarit Kraus

855
Artificial agents learning human fairness
Steven De Jong, Karl Tuyls, Katja Verbeeck

863
Self-Interested Database Managers Playing The View Maintenance Game
Hala Mostafa, Victor Lesser, Gerome Miklau

871
Zero-Intelligence Agents in Prediction Markets
Abraham Othman

879
The Effects of Market-Making on Price Dynamics
Sanmay Das

887
Playing Games for Security: An Efficient Exact Algorithm for Solving Bayesian Stackelberg Games
Praveen Paruchuri, Jonathan Pearce, Janusz Marecki, Milind Tambe, Fernando Ordonez, Sarit Kraus

895
Solving two-person zero-sum repeated games of incomplete information
Andrew Gilpin, Tuomas Sandholm

903
A heads-up no-limit Texas Hold'em poker player: Discretized betting models and automatically generated equilibrium finding programms
Andrew Gilpin, Tuomas Sandholm, Troels Bjerre Sørensen

911
Computing an Approximate Jam/Fold Equilibrium for 3-player No-Limit Texas Hold'em Tournaments
Sam Ganzfried, Tuomas Sandholm

919
Anonymity-Proof Shapley Value: Extending Shapley Value for Coalitional Games in Open Environments
Naoki Ohta, Vincent Conitzer, Yasufumi Satoh, Atsushi Iwasaki, Makoto Yokoo

927
An anytime approximation method for the inverse Shapley value problem
Shaheen Fatima, Michael Wooldridge, Nick Jennings

935
Approximating Power Indices
Yoram Bachrach, Vangelis Markakis, Ariel Proccacia, Jeffrey Rosenschein, Amin Saberi

943
Automated Design of Scoring Rules by Learning from Examples
Ariel Procaccia, Aviv Zohar, Jeffrey Rosenschein

951
Evaluation of Election Outcomes under Uncertainty
Noam Hazon, Yonatan Aumann, Sarit Kraus, Michael Wooldridge

959
Complexity of Terminating Preference Elicitation
Toby Walsh

967
Divide and Conquer: False-Name Manipulations in Weighted Voting Games
Yoram Bachrach, Edith Elkind

975
Copeland Voting: Ties Matter
Piotr Faliszewski, Edith Hemaspaandra, Henning Schnoor

983
A Broader Picture of the Complexity of Strategic Behavior in Multi-Winner Elections
Reshef Meir, Ariel Procaccia, Jeffrey Rosenschein

991
Power and Stability in Connectivity Games
Yoram Bachrach, Jeffrey Rosenschein, Ely Porat

999
A Tractable and Expressive Class of Marginal Contribution Nets and Its Applications
Edith Elkind, Leslie Ann Goldberg, Paul Goldberg, Michael Wooldridge

1007
Cooperative Boolean Games
Paul Dunne, Sarit Kraus, Wiebe van der Hoek, Michael Wooldridge

1015
Coalitional Skill Games
Yoram Bachrach, Jeffrey Rosenschein

1023
Mechanism Design for Abstract Argumentation
Iyad Rahwan, Kate Larson

1031
Undominated VCG Redistribution Mechanisms
Mingyu Guo, Vincent Conitzer

1039
Optimal-in-Expectation Redistribution Mechanisms
Mingyu Guo, Vincent Conitzer

1047
Stochastic Search Methods for Nash Equilibrium Approximation in Simulation-Based Games
Yevgeniy Vorobeychik, Michael Wellman

1055
Searching for Approximate Equilibria in Empirical Games
Patrick Jordan, Yevgeniy Vorobeychik, Michael Wellman

1063
Computationally-efficient Winner Determination for Mixed Multi-Unit Combinatorial Auctions
Andrea Giovannucci, Meritxell Vinyals, Juan A. Rodriguez-Aguilar, Jesus Cerquides

1071
Characterizing effective auction mechanisms: Insights from the 2007 TAC market design competition
Jinzhong Niu, Kai Cai, Enrico Gerding, Peter McBurney, Simon Parsons

1079
Mobile Opportunistic Commerce: Mechanisms, Architecture, and Application
Ece Kamar, Eric Horvitz, Chris Meek

1087
Selecting Strategies Using Empirical Game Models: An Experimental Analysis of Meta-Strategies
Christopher Kiekintveld, Michael Wellman

1095
Distributed Multiagent Resource Allocation in Diminishing Marginal Return Domains
Yoram Bachrach, Jeffrey Rosenschein

1103
Trajectories of Goods in Distributed Allocation
Yann Chevaleyre, Ulle Endriss, Nicolas Maudet
1111

 
 

Agent-Based Simulations and Emergent Behaviour


Resource Limitations, Transmission Costs and Critical Thresholds in Scale-Free Networks
Chung-Yuan Huang, Chuen-Tsai Sun, Chia-Ying Cheng, Yu-Shiuan Tsai

1121
Agent-Based Simulation of the Spatial Dynamics of Crime
Tibor Bosse, Charlotte Gerritsen

1129
Reusing Models in Multi-Agent Simulation with Software Components
Paulo Salem da Silva, Ana Cristina Vieira de Melo

1137
Agent-based Models for Animal Cognition: A Proposal and Prototype
Elske van der Vaart, Rineke Verbrugge

1145
Multi Agent Based Simulation of Transport Chains
Paul Davidsson, Johan Holmgren, Jan Persson, Linda Ramstedt

1153
Programming Agents as a Means of Capturing Self-Strategy
Michal Chalamish, David Sarne, Sarit Kraus
1161

 
 

Multi-Robotics Track (Short Papers)


On Reduced Time Fault Tolerant Paths for Multiple UAV Covering a Hostile Terrain
Rahul Sawhney, Madhava Krishna, Srinathan Kannan, Mahesh Mohan

1171
Protoswarm: A Language for Programming Multi-Robot Systems Using the Amorphous Medium Abstraction
Jonathan Bachrach, James McLurkin, Anthony Grue

1175
A Scalable and Distributed Model for Self-Organization and Self-Healing
Michael Rubenstein, Wei-Min Shen

1179
Teaching Multi-Robot Coordination using Demonstration of Communication and State Sharing
Sonia Chernova, Manuela Veloso

1183
Modelling, Analysis and Execution of Multi-Robot Tasks using Petri Nets
Hugo Costelha, Pedro Lima

1187
Coalition game-based distributed coverage of unknown environments by robot swarms
Ke Cheng, Prithviraj Dasgupta

1191
Decentralized Coordination of Automated Guided Vehicles
David Herrero-Pérez, Humberto Martínez-Barberá

1195
Robust Team Play in Highly Uncertain Environments
Henry Work, Eric Chown, Tucker Hermans, Jesse Butterfield

1199
A Coordination Mechanism for Swarm Navigation: Experiments and Analysis
Leandro Marcolino, Luiz Chaimowicz

1203
openSDK - An Open-source Implementation of OPEN-R
Nuno Lopes, Pedro Lima

1207
Multi-robot Markov Random Fields
Jesse Butterfield, Odest Jenkins, Brian Gerkey
1211

 
 

Virtual Agents Track (Short Papers)


Creating Crowd Variation with the OCEAN Personality Model
Funda Durupinar, Jan Allbeck, Nuria Pelechano, Norman Badler

1217
Influence of Social Relationships on Multiagent Persuasion
Katsunori Kadowaki, Kazuki Kobayashi, Yasuhiko Kitamura

1221
What Should the Agent Know? The Challenge of Capturing Human Knowledge
Emma Norling

1225
iCat: An Affective Game Buddy Based on Anticipatory Mechanisms
Iolanda Leite, Carlos Martinho, André Pereira, Ana Paiva

1229
If I were you - Double appraisal in affective agents
Ruth Aylett, Sandy Louchart

1233
User's Gestural Exploration of Different Virtual Agents' Expressive Profiles
Matthieu Courgeon, Jean-Claude Martin, Christian Jacquemin

1237
Negotiating Task Interruptions with Virtual Agents for Health Behavior Change
Timothy Bickmore, Daniel Mauer, Francisco Crespo, Thomas Brown

1241
The Senior Companion Multiagent Dialogue System
Hugo Pinto, Yorick Wilks, Roberta Catizone, Alexiei Dingli

1245
Dancing the Night Away — Controlling a Virtual Karaoke Dancer by Multimodal Expressive Cues
Matthias Rehm, Thurid Vogt, Nikolaus Bee, Michael Wissner

1249
iCat, the Chess Player: The influence of embodiment in the enjoyment of a game
André Pereira, Carlos Martinho, Iolanda Leite, Ana Paiva

1253
Learning to Interact: Connecting Perception with Action in Virtual Environments
Pedro Sequeira, Ana Paiva

1257
The Intensity of Perceived Emotions in 3D Virtual Humans
Ahmad Shaarani, Daniela Romano

1261
Conviviality Masks in Multiagent Systems
Patrice Caire, Serena Villata, Guido Boella, Leon van der Torre

1265
So tell me what happened: turning agent-based interactive drama into comics
Tiago Alves, Ana Rita Simões, Rui Figueiredo, Marco Vala, Ana Paiva, Ruth Aylett

1269
Methods for Complex Single-Mind Architecture Designs
Kristinn Thorisson, Gudny Ragna Jonsdottir, Eric Nivel

1273
The Intermediary Agent's Brain: Supporting Learning to Collaborate at the Inter-Personal Level
Juan Martinez-Miranda, Bernhard Jung, Sabine Payr, Paolo Petta

1277
A ‘Companion' ECA with Planning and Activity Modelling
Marc Cavazza, Cameron Smith, Daniel Charlton, Li Zhang, Jaakko Hakulinen, Markku Turunen

1281
Emotional Reading of Medical Texts Using Conversational Agents
Gersende Georg, Catherine Pelachaud, Marc Cavazza

1285
Individual Differences in Expressive Response: A Challenge for ECA Design
Ning Wang, Stacy Marsella, Tim Hawkins

1289
Another Look at Search-Based Drama Management
Michael Mateas
1293

 
 

Agent-Based System Development (Short Papers)


On the Importance of Migration for Fairness in Online Grid Markets
Lior Amar, Ahuva Mu'alem, Jochen Stößer

1299
A Flexible Framework for Verifiable Agent Programming
Louise Dennis, Berndt Farwer, Rafael Bordini, Michael Fisher

1303
Structure in Threes: Modelling Organization-Oriented Software Architectures Built Upon Multi-Agent Systems
Matthias Wester-Ebbinghaus, Daniel Moldt

1307
Engineering Large-scale Distributed Auctions
Peter Gradwell, Michel Oey, Reinier Timmer, Julian Padget, Frances Brazier

1311
Ontology-based Test Generation for Multi Agent Systems
Cu Nguyen, Anna Perini, Paolo Tonella
1315

 
 

Agent and Multi-Agent Learning (Short Papers)


Non-linear Dynamics in Multiagent Reinforcement Learning Algorithms
Sherief Abdallah, Victor Lesser

1321
Expediting RL by Using Graphical Structures
Peng Dai, Alexander Strehl, Judy Goldsmith

1325
Transfer of Task Representation in Reinforcement Learning using Policy-based Proto-value Functions
Eliseo Ferrante, Alessandro Lazaric, Marcello Restelli

1329
Reinforcement Learning for DEC-MDPs with Changing Action Sets and Partially Ordered Dependencies
Thomas Gabel, Martin Riedmiller

1333
Using Adaptive Consultation of Experts to Improve Convergence Rates in Multiagent Learning
Greg Hines, Kate Larson

1337
A New Perpective to the Keepaway Soccer: The Takers
Atil Iscen, Umut Erogul

1341
On the Usefulness of Opponent Modeling: the Kuhn Poker case study
Alessandro Lazaric, Mario Quaresimale, Marcello Restelli

1345
Graph Laplacian Based Transfer Learning in Reinforcement Learning
Yi-Ting Tsao, Ke-Ting Xiao, Von Wun Soo

1349
Autonomous Agent Learning using an Actor-Critic Algorithm and Behavior Models
Victor Uc Cetina

1353
Teaching Sequential Tasks with Repetition through Voice and Vision
Harini Veeraraghavan, Manuela Veloso

1357
Adaptive Kanerva-based Function Approximation for Multi-Agent Systems
Cheng Wu, Waleed Meleis

1361
Efficient Multi-Agent Reinforcement Learning through Automated Supervision
Chongjie Zhang, Sherief Abdallah, Victor Lesser
1365

 
 

Agent Reasoning (Short Papers)


Continual Collaborative Planning for Mixed-Initiative Action and Interaction
Michael Brenner

1371
Supervision and Diagnosis of Joint Actions in Multi-Agent Plans
Roberto Micalizio, Pietro Torasso

1375
Theoretical and Experimental Results on the Goal-Plan Tree Problem
Patricia Shaw, Berndt Farwer, Rafael Bordini

1379
Robust and Efficient Plan Recognition for Dynamic Multi-agent Teams
Gita Sukthankar, Katia Sycara
1383

 
 

Agent Cooperation (Short Papers)


Social Reward Shaping in the Prisoner's Dilemma
Monica Babes, Enrique Munoz, Michael Littman

1389
Mitigating Catastrophic Failure at Intersections of Autonomous Vehicles
Kurt Dresner, Peter Stone

1393
Multi-Agent Search using Sensors with Heterogeneous Capabilities
K. R. Guruprasad, Debasish Ghose

1397
A new approach to cooperative pathfinding
Renee Jansen, Nathan Sturtevant

1401
Resource constrained distributed constraint optimization using resource constraint free pseudo-tree
Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo

1405
Coordination of First Responders Under Communication and Resource Constraints
Robert Lass, Joseph Kopena, Evan Sultanik, Duc Nguyen, Christopher Dugan, William Regli

1409
Replacing the Stop Sign: Unmanaged Intersection Control for Autonomous Vehicles
Mark Van Middlesworth, Kurt Dresner, Peter Stone

1413
An Improved Dynamic Programming Algorithm for Coalition Structure Generation
Talal Rahwan, Nick Jennings

1417
Discovering Tactical Behaviour Patterns Supported by Topological Structures in Soccer-Agent Domains
Fernando Ramos, Huberto Ayanegui

1421
A Best-First Anytime Search Algorithm for Coalition Structure Generation
Chattrakul Sombattheera, Aditya Ghose

1425
RIAACT: A robust approach to adjustable autonomy for human-multiagent teams
Nathan Schurr, Janusz Marecki, Milind Tambe, Chien-Ju Ho, Jane Yung-jen Hsu

1429
Adaptive Manager-side Control Policy in Contract Net Protocol for Massively Multi-Agent Systems
Sugawara Toshiharu, Satoshi Kurihara, Toshio Hirotsu, Kensuke Fukuda

1433
Towards Bidirectional Distributed Matchmaking
Victor Shafran, Gal Kaminka, Sarit Kraus, Claudia Goldman

1437
Designing Human-Computer Multi-agent Collaboration in Productive Multi-Player Games
Wenn-Chieh Tsai, Yuan-Hsiang Lee, Tsung-Hsiang Chang

1441
Trading Off Solution Quality for Faster Computation in DCOP Search Algorithms
William Yeoh, Sven Koenig, Xiaoxun Sun

1445
Anytime Local Search for Distributed Constraint Optimization
Roie Zivan
1449

 
 

Agent Theories, Models and Architectures (Short Papers)


Reasoning about agent deliberation
Natasha Alechina, Mehdi Dastani, Brian Logan, John-Jules Meyer

1455
Negotiation by Induction
Chiaki Sakama

1459
Epistemic Logic and Explicit Knowledge in Distributed Programming
Andreas Witzel, Jonathan Zvesper
1463

 
 

Agent Societies and Societal Issues (Short Papers)


Identifying Beneficial Teammates using Multi-Dimensional Trust
Jaesuk Ahn, Xin Sui, David DeAngelis, Suzanne Barber

1469
Simulating the Effects of Sanction for the Emergence of Cooperation in a Public Goods Game
Ana Bazzan, Silvio Dahmen, Alexandre Baraviera

1473
Learning Task-Specific Trust Decisions
Ikpeme Erete, Erin Ferguson, Sandip Sen

1477
Specifying and Enforcing Norms in Artificial Institutions
Nicoletta Fornara, Marco Colombetti

1481
An Adaptive Probabilistic Trust Model and its Evaluation
Chung-Wei Hang, Yonghong Wang, Munindar Singh

1485
Extending Virtual Organizations to improve trust mechanisms
Ramón Hermoso, Roberto Centeno Sánchez, Holger Billhardt, Sascha Ossowski

1489
Convergence at Prominent Agents: A Non-Flat Synchronization Model of Situated Multi-Agents
Jiuchuan Jiang, Yichuan Jiang

1493
How Automated Agents Treat Humans and Other Automated Agents in Situations of Inequity: An Experimental Study
Ron Katz, Sarit Kraus

1497
A Distributed Normative Infrastructure for Situated Multi-Agent Organisations
Fabio Okuyama, Rafael Bordini, Antonio Costa

1501
Modeling and Managing Collective Cognitive Convergence
Van Parunak, Ted Belding, Rainer Hilscher, Sven Brueckner

1505
Determining Top K Nodes in Social Networks using the Shapley Value
Narayanam RamaSuri, Y. Narahari

1509
Simulating Human Behaviors in Agent Societies
Alicia Ruvinsky, Michael Huhns

1513
Do Humans Identify Efficient Strategies in Structured Peer-to-Peer Systems? (Short Paper)
Stephan Schosser, Klemens Böhm, Bodo Vogt

1517
Social norm emergence in virtual agent societies
Bastin Tony Roy Savarimuthu, Maryam Purvis, Martin Purvis

1521
Searching and Sharing Information In Networks of Heterogeneous Agents
George Vouros

1525
Stable cooperation in changing environments
Humphrey Sorensen
1529

 
 

Agent Communication (Short Papers)


Efficient Approximate Inference in Distributed Bayesian Networks for MAS-based Sensor Interpretation
Norman Carver

1535
Synchronization Protocols for Reliable Communication in Fully Distributed Agent Systems
Hywel Dunn-Davies, Jim Cunningham, Shamima Paurobally

1539
A Multi-Agent Based Implementation of a Delphi Process
Ivan Garcia-Magariño, Jorge Gomez Sanz, Jose R. Perez-Aguera
1543

 
 

Economic Paradigms (Short Papers)


Strategyproof Deterministic Lotteries under Broadcast Communications
Alon Altman, Moshe Tennenholtz

1549
Decommitment in Multi-resource Negotiation
Bo An, Victor Lesser, Kwang Mong Sim

1553
Incentives in Effort Games
Yoram Bachrach, Jeffrey Rosenschein

1557
Learn While You Earn: Two Approaches to Learning Auction Parameters in Take-it-or-leave-it Auctions
Archie Chapman, Alex Rogers, Nick Jennings

1561
Incorporating User Utility Into Sponsored-Search Auctions
Yagil Engel, David Maxwell Chickering

1565
Nonuniform Bribery
Piotr Faliszewski

1569
A Preliminary result on a representative-based multi-round protocol for multi-issue negotiations
Katsuhide Fujita, Takayuki Ito, Mark Klein

1573
Approximating Mixed Nash Equilibria using Smooth Fictitious Play in Simultaneous Auctions
Enrico Gerding, Andrew Byde, Edith Elkind, Zinovi Rabinovich, Nick Jennings

1577
Achieving Efficient and Equitable Collaboration among Selfish Agents using Spender-Signed Currency
Geert Jonker, Frank Dignum, John-Jules Meyer

1581
Optimized Algorithms for Multi-Agent Routing
Akihiro Kishimoto, Nathan Sturtevant

1585
Evolutionary Dynamics for Designing Multi-Period Auctions
Tomas Klos, Gerrit Jan Van Ahee

1589
Understanding How People Design Trading Agents over Time
Efrat Manistersky, Raz Lin, Sarit Kraus

1593
Approximate Bidding Algorithms for a Distributed Combinatorial Auction
Benito Mendoza, Jose Vidal

1597
Comparing Winner Determination Algorithms for Mixed Multi-Unit Combinatorial Auctions
Brammert Ottens, Ulle Endriss

1601
Asynchronous Congestion Games
Michal Penn, Maria Polukarov, Moshe Tennenholtz

1605
Beyond quasi-linear utility: strategy/false-name-proof multi-unit auction protocols
Yuko Sakurai, Yasumasa Saito, Atsushi Iwasaki, Makoto Yokoo

1609
Abstractions for Model-Checking Game-theoretic Properties in Combinatorial Auctions
Emmanuel Tadjouddine, Frank Guerin, Wamberto Vasconcelos

1613
Winner Determination in Combinatorial Auctions with Logic-based Bidding Languages
Joel Uckelman, Ulle Endriss

1617
Towards Agents Participating in Realistic Multi-Unit Sealed-Bid Auctions
Ioannis Vetsikas, Nick Jennings
1621

 
 

Agent Based Simulations and Emergent Behaviour (Short Papers)


Shared Focus of Attention for Heterogeneous Agents
Jacob Beal

1627
Physical Parameter Optimization in Swarms of Ultra-Low Complexity Agents
Ryan Connaughton, Paul Schermerhorn, Matthias Scheutz

1631
An adaptive and customizable feedback system for VR-based training simulators
Maite Lopez-Garate, Alberto Lozano-Rodero, Luis Matey

1635
An Agent Adaptive Model for Self-Organizing Multi-Agent Systems
Candelaria Sansores, Juan Pavón
1639
 
       
end of page