A logic-based model of intention formation and action for multi-agent subcontracting

TitleA logic-based model of intention formation and action for multi-agent subcontracting
Publication TypeJournal Articles
Year of Publication2005
AuthorsGrant J, Kraus S, Perlis D
JournalArtificial Intelligence
Volume163
Issue2
Pagination163 - 201
Date Published2005/04//
ISBN Number0004-3702
KeywordsCooperative agents, intentions, Minimal model semantics, Subcontracting, Syntactic logic
Abstract

We present a formalism for representing the formation of intentions by agents engaged in cooperative activity. We use a syntactic approach presenting a formal logical calculus that can be regarded as a meta-logic that describes the reasoning and activities of the agents. Our central focus is on the evolving intentions of agents over time, and the conditions under which an agent can adopt and maintain an intention. In particular, the reasoning time and the time taken to subcontract are modeled explicitly in the logic. We axiomatize the concept of agent interactions in the meta-language, show that the meta-theory is consistent and describe the unique intended model of the meta-theory. In this context we deal both with subcontracting between agents and the presence of multiple recipes, that is, multiple ways of accomplishing tasks. We show that under various initial conditions and known facts about agent beliefs and abilities, the meta-theory representation yields good results.

URLhttp://www.sciencedirect.com/science/article/pii/S0004370204001924
DOI