Knowledge Sharing in Coalitions

12/07/2015
by   Guifei Jiang, et al.
0

The aim of this paper is to investigate the interplay between knowledge shared by a group of agents and its coalition ability. We investigate this relation in the standard context of imperfect information concurrent game. We assume that whenever a set of agents form a coalition to achieve a goal, they share their knowledge before acting. Based on this assumption, we propose a new semantics for alternating-time temporal logic with imperfect information and perfect recall. It turns out that this semantics is sufficient to preserve all the desirable properties of coalition ability in traditional coalitional logics. Meanwhile, we investigate how knowledge sharing within a group of agents contributes to its coalitional ability through the interplay of epistemic and coalition modalities. This work provides a partial answer to the question: which kind of group knowledge is required for a group to achieve their goals in the context of imperfect information.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/26/2020

A Hennessy-Milner Theorem for ATL with Imperfect Information

We show that a history-based variant of alternating bisimulation with im...
research
10/03/2018

Coalition and Group Announcement Logic

Dynamic epistemic logics which model abilities of agents to make various...
research
08/07/2019

Dealing with imperfect information in Strategy Logic

We propose an extension of Strategy Logic (SL), in which one can both re...
research
08/20/2020

The Curse of Shared Knowledge: Recursive Belief Reasoning in a Coordination Game with Imperfect Information

Common knowledge is a necessary condition for safe group coordination. W...
research
11/27/2018

Making Agents' Abilities Explicit

Alternating-time temporal logics (ATL/ATL*) represent a family of modal ...
research
02/28/2023

Playing to Learn, or to Keep Secret: Alternating-Time Logic Meets Information Theory

Many important properties of multi-agent systems refer to the participan...
research
11/08/2022

A study on the ephemeral nature of knowledge shared within multiagent systems

Achieving knowledge sharing within an artificial swarm system could lead...

Please sign up or login with your details

Forgot password? Click here to reset