English
Related papers

Related papers: Coalition and Group Announcement Logic

200 papers

Intelligent physical systems as embodied cognitive systems must perform high-level reasoning while concurrently managing an underlying control architecture. The link between cognition and control must manage the problem of converting…

An inconsistent knowledge base can be abstracted as a set of arguments and a defeat relation among them. There can be more than one consistent way to evaluate such an argumentation graph. Collective argument evaluation is the problem of…

Artificial Intelligence · Computer Science 2017-06-20 Edmond Awad , Martin Caminada , Gabriella Pigozzi , Mikołaj Podlaszewski , Iyad Rahwan

This paper is an original attempt to understand the foundations of economic reasoning. It endeavors to rigorously define the relationship between subjective interpretations and objective valuations of such interpretations in the context of…

Logic in Computer Science · Computer Science 2024-05-20 Daniel Lu

Recent advances in Large Language Models (LLMs) have enabled multi-agent systems that simulate real-world interactions with near-human reasoning. While previous studies have extensively examined biases related to protected attributes such…

Artificial Intelligence · Computer Science 2025-06-03 Min Choi , Keonwoo Kim , Sungwon Chae , Sangyeob Baek

Sound and complete axiomatizations are provided for a number of different logics involving modalities for knowledge and time. These logics arise from different choices for various parameters. All the logics considered involve the discrete…

Logic in Computer Science · Computer Science 2007-05-23 Joseph Y. Halpern , Ron van der Meyden , Moshe Y. Vardi

In this paper we address the consensus problem in the context of networked agents whose communication graph can be split into a certain number of clusters in such a way that interactions between agents in the same clusters are cooperative,…

Systems and Control · Electrical Eng. & Systems 2020-08-31 Giulia De Pasquale , Maria Elena Valcher

The work reported here introduces Defeasible Logic Programming (DeLP), a formalism that combines results of Logic Programming and Defeasible Argumentation. DeLP provides the possibility of representing information in the form of weak rules…

Artificial Intelligence · Computer Science 2007-05-23 Alejandro Javier Garcia , Guillermo Ricardo Simari

Reasoning is a fundamental cognitive process underlying inference, problem-solving, and decision-making. While large language models (LLMs) demonstrate strong reasoning capabilities in closed-world settings, they struggle in open-ended and…

Automated negotiation can be an efficient method for resolving conflict and redistributing resources in a coalition setting. Automated negotiation has already seen increased usage in fields such as e-commerce and power distribution in smart…

Artificial Intelligence · Computer Science 2020-04-28 Sam Vente , Angelika Kimmig , Alun Preece , Federico Cerutti

We study a symmetric collaborative dialogue setting in which two agents, each with private knowledge, must strategically communicate to achieve a common goal. The open-ended dialogue state in this setting poses new challenges for existing…

Computation and Language · Computer Science 2017-04-25 He He , Anusha Balakrishnan , Mihail Eric , Percy Liang

This paper combines the classical model of labeled transition systems with the epistemic model for reasoning about knowledge. The result is a unifying framework for modeling and analyzing multi-agent, knowledge-based, dynamic systems. On…

Artificial Intelligence · Computer Science 2025-12-03 Alessandro Aldini

Multi-agent systems have been studied in various contexts of both application and theory. We take Dynamic Epistemic Logic (DEL), one of the formalisms designed to reason about such systems, as the foundation of the language we will build.…

Logic in Computer Science · Computer Science 2012-12-19 Anya Yermakova , Alexandru Baltag

Cognitive science often evaluates theories through narrow paradigms and local model comparisons, limiting the integration of evidence across tasks and realizations. We introduce an automated adversarial collaboration framework for…

Artificial Intelligence · Computer Science 2026-04-29 Suyog Chandramouli , George Kachergis , Akshay Jagadish

As an epistemic activity, rational debate and discussion requires cooperation, yet involves a tension between collective and individual interests. While all participants benefit from collective outcomes like reaching consensus on true…

Social and Information Networks · Computer Science 2025-04-10 Toby Handfield , Julián Garcia , Christian Hilbe , Shang Long Yeo

In [Van Benthem 2007] the concept of a public announcement is used to study the effect of the iterated elimination of strictly dominated strategies. We offer a simple generalisation of this approach to cover arbitrary strategic games and…

Computer Science and Game Theory · Computer Science 2010-12-24 Krzysztof R. Apt , Jonathan A. Zvesper

Humans currently use arguments for explaining choices which are already made, or for evaluating potential choices. Each potential choice has usually pros and cons of various strengths. In spite of the usefulness of arguments in a decision…

Artificial Intelligence · Computer Science 2012-07-19 Leila Amgoud , Henri Prade

We present a family of logics for reasoning about agents' positions and motion in the plane which have several potential applications in the area of multi-agent systems (MAS), such as multi-agent planning and robotics. The most general…

Artificial Intelligence · Computer Science 2017-02-07 Philippe Balbiani , David Fernández-Duque , Emiliano Lorini

Coalitions are central to politics, including government formation, international relations, and public policy. Coalitions emerge when actors engage one another across multiple relational contexts, but existing literature often approaches…

Social and Information Networks · Computer Science 2023-08-29 Arttu Malkamäki , Ted Hsuan Yun Chen , Antti Gronow , Mikko Kivelä , Juho Vesa , Tuomas Ylä-Anttila

Research in cooperative games often assumes that agents know the coalitional values with certainty, and that they can belong to one coalition only. By contrast, this work assumes that the value of a coalition is based on an underlying…

Computer Science and Game Theory · Computer Science 2018-04-17 Michalis Mamakos , Georgios Chalkiadakis

Humans are able to communicate in sophisticated ways with only sparse signals, especially when cooperating. Two parallel theoretical perspectives on cooperative communication emphasize pragmatic reasoning and joint utility mechanisms to…

Applications · Statistics 2025-05-01 Yiling Yun , Stephanie Stacy , Tao Gao