Multiagent Task Coordination as Task Allocation Plus Task Responsibility

Vahid Yazdanpanah*, Mehdi Dastani, Shaheen Fatima, Nicholas R. Jennings, Devrim M. Yazan, Henk Zijm

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

In this work, we present a dynamic Task Coordination framework () for multiagent systems. Here task coordination refers to a twofold problem where an exogenously imposed state of affairs should be satisfied by a multiagent system. To address this problem the involved agents or agent groups need to be assigned tasks to fulfill (task allocation) and the behavior of these agents needs to be monitored to evaluate whether their tasks are fulfilled so that responsibility for dismissing tasks can be determined (task responsibility). We believe the allocation of tasks should regard both the strategic abilities of agents and their epistemic limitations. To date, however, existing work on the application of logical strategic reasoning for task allocation assumes perfect information for agents (dismissing imperfect information settings) and allocates tasks to individual agents (dismissing task allocation to agent groups). In, we address this gap by modeling task allocation using imperfect information semantics for strategic reasoning and integrate it with a notion of task responsibility. We formally verify properties of : on validity as well as stability of task allocations and fairness as well as non-monotonicity of task responsibilities.

Original languageEnglish
Title of host publicationMulti-Agent Systems and Agreement Technologies - 17th European Conference, EUMAS 2020, and 7th International Conference, AT 2020, Revised Selected Papers
EditorsNick Bassiliades, Georgios Chalkiadakis, Dave de Jonge
PublisherSpringer
Pages571-588
Number of pages18
ISBN (Print)9783030664114
DOIs
Publication statusPublished - 2021
Event17th European Conference on Multi-Agent Systems, EUMAS 2020 - Virtual Event, Thessaloniki, Greece
Duration: 14 Sep 202015 Sep 2020
Conference number: 17

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12520 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th European Conference on Multi-Agent Systems, EUMAS 2020
Abbreviated titleEUMAS 2020
CountryGreece
CityThessaloniki
Period14/09/2015/09/20

Keywords

  • Multiagent systems
  • Responsibility and accountability
  • Strategic reasoning
  • Task coordination
  • Temporal and modal logic

Fingerprint Dive into the research topics of 'Multiagent Task Coordination as Task Allocation Plus Task Responsibility'. Together they form a unique fingerprint.

Cite this