Special issue on multiagent interaction without prior coordination: guest editorial
This special issue of the Journal of Autonomous Agents and Multi-Agent Systems sought research articles on the emerging topic of multiagent interaction without prior coordination. Topics of interest included empirical and theoretical investigations of issues arising from assumptions of prior coordination, as well as solutions in the form of novel models and algorithms for effective multiagent interaction without prior coordination.
Interaction between agents is the defining attribute of multiagent systems, encompassing problems of planning in a decentralised setting, learning models of other agents, composing teams with high task performance, and selected resource-bounded communication and coordination. There is significant variety in methodologies used to solve such problems, including symbolic reasoning about negotiation and argumentation, distributed optimisation methods, machine learning methods such as multiagent reinforcement learning, etc. The majority of these well-studied methods depend on some form of prior coordination between agents. Often, the coordination is at the level of problem definition. For example, learning algorithms may assume that all agents share a common learning method or prior beliefs, distributed optimisation methods may assume specific structural constraints regarding the partition of state space and cost/rewards, and symbolic methods often make strong assumptions regarding norms and protocols. While such assumptions can facilitate effective interaction if all agents adhere to them, there are important applications in which prior coordination of agents may not be feasible or desirable. In particular, as a growing number of autonomous agents are being developed by different organisations and deployed in a variety of applications, it will be increasingly important for such agents to be able to interact effectively with other agents in the absence of prior agreements regarding action coordination and information sharing. Similar issues are also becoming increasingly pertinent in human–machine interactions, where there is a need for intelligent adaptive behaviour and assumptions regarding prior knowledge and communication can be problematic. Thus, there has been a recent surge of interest on models and algorithms for multiagent interaction without prior coordination.
This special issue sought mature high-quality research related to multiagent interaction without prior coordination. Topics of interest included empirical and theoretical investigations of issues arising from assumptions of prior coordination, as well as solutions in the form of novel models and algorithms for effective multiagent interaction without prior coordination.
The submission deadline for manuscripts was December 18th, 2015. After an initial screening of submissions, nine submitted manuscripts were put forward for review. Each manuscript was reviewed by three selected experts in the respective area, based on relevance, novelty, significance, technical quality, and clarity. Two of the submitted manuscripts were (co-)authored by a guest editor of this special issue, and these were reviewed outside the editorial system and with no involvement of the respective guest editor. Following two rounds of reviews, five manuscripts were accepted for publication in this special issue.
Pablo Hernandez-Leal, Yusen Zhan, Matthew E. Taylor, L. Enrique Sucar, Enrique Munoz de Cote
Efficiently detecting switches against non-stationary opponents
Katie Genter, Tim Laue, Peter Stone
Three Years of the RoboCup Standard Platform League Drop-In Player Competition: Creating and Maintaining a Large Scale Ad Hoc Teamwork Robotics Competition
Muthukumaran Chandrasekaran, Prashant Doshi, Yifeng Zeng, Yingke Chen
Can Bounded and Self-Interested Agents be Teammates? Application to Planning in Ad Hoc Teams
Alessandro Panella, Piotr Gmytrasiewicz
Interactive POMDPs with Finite-State Models of Other Agents
Somchaya Liemhetcharat, Manuela Veloso
Allocating Training Instances to Learning Agents for Team Formation
The guest editors would like to thank the reviewers for providing thoughtful and detailed manuscript reviews, as well as the editorial office staff at Springer for their assistance during the review process.