Loading…
Task coordination in multiagent systems
We present an overview of the Task Coordination (TC) problem in multiagent systems and discuss the specific elements that are required to develop a solution to this problem. Task coordination refers to a twofold problem where an exogenously imposed state of affairs should be satisfied by a multiagen...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Default Conference proceeding |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/2134/16930201.v1 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1818166305681833984 |
|---|---|
| author | Vahid Yazdanpanah Mehdi Dastani Syeda Fatima Nick Jennings Devrim M. Yazan Henk Zijm |
| author_facet | Vahid Yazdanpanah Mehdi Dastani Syeda Fatima Nick Jennings Devrim M. Yazan Henk Zijm |
| author_sort | Vahid Yazdanpanah (10491589) |
| collection | Figshare |
| description | We present an overview of the Task Coordination (TC) problem in multiagent systems and discuss the specific elements that are required to develop a solution to this problem. Task coordination refers to a twofold problem where an exogenously imposed state of affairs should be satisfied by a multiagent system (MAS): (1) the agents need to be assigned tasks to fulfill the given state of affairs (task allocation) and (2) the behavior of agents needs to be monitored to evaluate whether their tasks are fulfilled so that responsibility for dismissed tasks can be determined (task responsibility). This becomes especially challenging when agents are autonomous and may have imperfect information about their environment. Then, the allocation of tasks and responsibilities should regard agents' strategic ability under imperfect information. To date, existing work on the application of strategic reasoning for task allocation assumes perfect information for agents (dismissing imperfect information settings) and allocates tasks to individual agents (dismissing the potential for allocating tasks to agent groups). This calls for TC frameworks able to model task allocation in imperfect information settings and by allowing the allocation of tasks to agent groups. Such a framework should also be able to determine the responsibility of agents for dismissed tasks via a task responsibility mechanism that complements the task allocation procedure. This work discusses various aspects of the TC problem, sets forward a conceptual analysis on expected properties of potential solution concepts, and presents the overview of a suggested approach for developing a TC framework using techniques from formal strategic reasoning. |
| format | Default Conference proceeding |
| id | rr-article-16930201 |
| institution | Loughborough University |
| publishDate | 2020 |
| record_format | Figshare |
| spelling | rr-article-169302012020-05-05T00:00:00Z Task coordination in multiagent systems Vahid Yazdanpanah (10491589) Mehdi Dastani (10491590) Syeda Fatima (1256787) Nick Jennings (11585170) Devrim M. Yazan (10491592) Henk Zijm (10491594) Task Coordination in MAS Task Allocation Responsibility Reasoning Strategic Reasoning Applied Formal Methods We present an overview of the Task Coordination (TC) problem in multiagent systems and discuss the specific elements that are required to develop a solution to this problem. Task coordination refers to a twofold problem where an exogenously imposed state of affairs should be satisfied by a multiagent system (MAS): (1) the agents need to be assigned tasks to fulfill the given state of affairs (task allocation) and (2) the behavior of agents needs to be monitored to evaluate whether their tasks are fulfilled so that responsibility for dismissed tasks can be determined (task responsibility). This becomes especially challenging when agents are autonomous and may have imperfect information about their environment. Then, the allocation of tasks and responsibilities should regard agents' strategic ability under imperfect information. To date, existing work on the application of strategic reasoning for task allocation assumes perfect information for agents (dismissing imperfect information settings) and allocates tasks to individual agents (dismissing the potential for allocating tasks to agent groups). This calls for TC frameworks able to model task allocation in imperfect information settings and by allowing the allocation of tasks to agent groups. Such a framework should also be able to determine the responsibility of agents for dismissed tasks via a task responsibility mechanism that complements the task allocation procedure. This work discusses various aspects of the TC problem, sets forward a conceptual analysis on expected properties of potential solution concepts, and presents the overview of a suggested approach for developing a TC framework using techniques from formal strategic reasoning. 2020-05-05T00:00:00Z Text Conference contribution 2134/16930201.v1 https://figshare.com/articles/conference_contribution/Task_coordination_in_multiagent_systems/16930201 All Rights Reserved |
| spellingShingle | Task Coordination in MAS Task Allocation Responsibility Reasoning Strategic Reasoning Applied Formal Methods Vahid Yazdanpanah Mehdi Dastani Syeda Fatima Nick Jennings Devrim M. Yazan Henk Zijm Task coordination in multiagent systems |
| title | Task coordination in multiagent systems |
| title_full | Task coordination in multiagent systems |
| title_fullStr | Task coordination in multiagent systems |
| title_full_unstemmed | Task coordination in multiagent systems |
| title_short | Task coordination in multiagent systems |
| title_sort | task coordination in multiagent systems |
| topic | Task Coordination in MAS Task Allocation Responsibility Reasoning Strategic Reasoning Applied Formal Methods |
| url | https://hdl.handle.net/2134/16930201.v1 |