Better Eager Than Lazy? How Agent Types Impact the Successfulness of Implicit Coordination

Thomas Bolander; Thorsten  Engesser; Robert  Mattmüller; Bernhard Nebel

Better Eager Than Lazy? How Agent Types Impact the Successfulness of Implicit Coordination

Thomas Bolander, Thorsten Engesser, Robert Mattmüller, Bernhard Nebel

Department of Applied Mathematics and Computer Science

University of Freiburg

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

24 Downloads (Pure)

Abstract

Epistemic planning can be used for decision making in multiagent situations with distributed knowledge and capabilities. Recent work proposed a new notion of strong policies with implicit coordination. With this it is possible to solve planning tasks with joint goals from a single-agent perspective without the agents having to negotiate about and commit to a joint policy at plan time. We study how and under which circumstances the decentralized application of those policies leads to the desired outcome.

Original language	English
Title of host publication	Proceedings of the 16^th International Conference on Principles of Knowledge Representation and Reasoning
Publisher	Association for the Advancement of Artificial Intelligence
Publication date	2018
Pages	445-453
Publication status	Published - 2018
Event	Sixteenth International Conference on Principles of Knowledge Representation and Reasoning - Tempe Mission Palms Hotel and Conference Center, Tempe, United States Duration: 27 Oct 2018 → 2 Nov 2018 http://reasoning.eas.asu.edu/kr2018/

Conference

Conference	Sixteenth International Conference on Principles of Knowledge Representation and Reasoning
Location	Tempe Mission Palms Hotel and Conference Center
Country/Territory	United States
City	Tempe
Period	27/10/2018 → 02/11/2018
Internet address	http://reasoning.eas.asu.edu/kr2018/

Keywords

Epistemic planning
Dynamic epistemic logic
Multi-agent planning
Implicit coordination

Access to Document

FulltextAccepted author manuscript, 243 KB

OpenUrl availability

Full text

Cite this

@inproceedings{54aed86cebff4a8db947b4d8d6ea1f40,

title = "Better Eager Than Lazy? How Agent Types Impact the Successfulness of Implicit Coordination",

abstract = "Epistemic planning can be used for decision making in multiagent situations with distributed knowledge and capabilities. Recent work proposed a new notion of strong policies with implicit coordination. With this it is possible to solve planning tasks with joint goals from a single-agent perspective without the agents having to negotiate about and commit to a joint policy at plan time. We study how and under which circumstances the decentralized application of those policies leads to the desired outcome.",

keywords = "Epistemic planning, Dynamic epistemic logic, Multi-agent planning, Implicit coordination",

author = "Thomas Bolander and Thorsten Engesser and Robert Mattm{\"u}ller and Bernhard Nebel",

year = "2018",

language = "English",

pages = "445--453",

booktitle = "Proceedings of the 16th International Conference on Principles of Knowledge Representation and Reasoning",

publisher = "Association for the Advancement of Artificial Intelligence",

note = "Sixteenth International Conference on Principles of Knowledge Representation and Reasoning, KR 2018 ; Conference date: 27-10-2018 Through 02-11-2018",

url = "http://reasoning.eas.asu.edu/kr2018/",

}

Bolander, T, Engesser, T, Mattmüller, R & Nebel, B 2018, Better Eager Than Lazy? How Agent Types Impact the Successfulness of Implicit Coordination. in Proceedings of the 16^th International Conference on Principles of Knowledge Representation and Reasoning. Association for the Advancement of Artificial Intelligence, pp. 445-453, Sixteenth International Conference on Principles of Knowledge Representation and Reasoning, Tempe, Arizona, United States, 27/10/2018.

Better Eager Than Lazy? How Agent Types Impact the Successfulness of Implicit Coordination. / Bolander, Thomas; Engesser, Thorsten ; Mattmüller, Robert et al.
Proceedings of the 16^th International Conference on Principles of Knowledge Representation and Reasoning. Association for the Advancement of Artificial Intelligence, 2018. p. 445-453.

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - Better Eager Than Lazy? How Agent Types Impact the Successfulness of Implicit Coordination

AU - Bolander, Thomas

AU - Engesser, Thorsten

AU - Mattmüller, Robert

AU - Nebel, Bernhard

PY - 2018

Y1 - 2018

N2 - Epistemic planning can be used for decision making in multiagent situations with distributed knowledge and capabilities. Recent work proposed a new notion of strong policies with implicit coordination. With this it is possible to solve planning tasks with joint goals from a single-agent perspective without the agents having to negotiate about and commit to a joint policy at plan time. We study how and under which circumstances the decentralized application of those policies leads to the desired outcome.

AB - Epistemic planning can be used for decision making in multiagent situations with distributed knowledge and capabilities. Recent work proposed a new notion of strong policies with implicit coordination. With this it is possible to solve planning tasks with joint goals from a single-agent perspective without the agents having to negotiate about and commit to a joint policy at plan time. We study how and under which circumstances the decentralized application of those policies leads to the desired outcome.

KW - Epistemic planning

KW - Dynamic epistemic logic

KW - Multi-agent planning

KW - Implicit coordination

M3 - Article in proceedings

SP - 445

EP - 453

BT - Proceedings of the 16th International Conference on Principles of Knowledge Representation and Reasoning

PB - Association for the Advancement of Artificial Intelligence

T2 - Sixteenth International Conference on Principles of Knowledge Representation and Reasoning

Y2 - 27 October 2018 through 2 November 2018

ER -

Better Eager Than Lazy? How Agent Types Impact the Successfulness of Implicit Coordination

Abstract

Conference

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this