A scheme for agent collaboration in open multiagent environments

  • Authors:
  • Ei-Ichi Osawa

  • Affiliations:
  • Sony Computer Science Laboratory Inc., Shinagawa-ku, Tokyo, Japan

  • Venue:
  • IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
  • Year:
  • 1993
  • Planned Team Activity

    MAAMAW '92 Selected papers from the 4th European Workshop on on Modelling Autonomous Agents in a Multi-Agent World, Artificial Social Systems

Quantified Score

Hi-index 0.02

Visualization

Abstract

In multiagent planning, an agent sometimes needs to collaborate with others to construct complex plans, or to accomplish large organizational tasks which it cannot do alone. Since each agent in a group may have incorrect beliefs about the world and incomplete knowledge, and because agent's abilities differ, constructing a coordinated collaborative plan among agents is a difficult proposition. In previous work [Osawa and Tokoro 92], we developed a scheme for constructing collaborative plans from the possibly incomplete, individual plans of agents. This scheme was designed to provide availability-based assignment of goals to agents, and opportunistic collaboration to distributed planning in open multiagent environments based on the contract net. In this paper, we formalize incomplete individual plans and collaborative planning among rational agents using the Multi-World Model, and provide a utility-based model for rational choice of actions. Agents can effectively balance workloads based on the utility theory. A condition for incomplete collaborative plans is also presented.