English
Related papers

Related papers: Comparing the Update Expressivity of Communication…

200 papers

The usual semantics of multi-agent epistemic logic is based on Kripke models, defined in terms of binary relations on a set of possible worlds. Recently, there has been a growing interest in using simplicial complexes rather than graphs, as…

Logic in Computer Science · Computer Science 2026-02-09 Éric Goubault , Jérémy Ledent , Sergio Rajsbaum

This paper investigates the communication strategy for second-order multi-agent systems with nonlinear dynamics. To save the scarce resources of communication channels, a novel event-triggered communication mechanism is designed without…

Systems and Control · Electrical Eng. & Systems 2020-11-25 Tao Li , Quan Qiu , Chunjiang Zhao

Large language models (LLMs), optimized through human feedback, have rapidly emerged as a leading paradigm for developing intelligent conversational assistants. However, despite their strong performance across many benchmarks, LLM-based…

Computation and Language · Computer Science 2025-07-29 Maximillian Chen , Ruoxi Sun , Tomas Pfister , Sercan Ö. Arık

Multi-agent systems in biology, society, and engineering are capable of making decisions through the dynamic interaction of their elements. Nonlinearity of the interactions is key for the speed, robustness, and flexibility of multi-agent…

Dynamical Systems · Mathematics 2024-10-02 Rodrigo Moreno-Morton , Anastasia Bizyaeva , Naomi Ehrich Leonard , Alessio Franci

There is a strong demand for precise means for the comparison of logics in terms of expressiveness both from theoretical and from application areas. The aim of this paper is to propose a sufficiently general and reasonable formal criterion…

Logic · Mathematics 2017-06-27 Diego Pinheiro Fernandes

AI planning algorithms have addressed the problem of generating sequences of operators that achieve some input goal, usually assuming that the planning agent has perfect control over and information about the world. Relaxing these…

Artificial Intelligence · Computer Science 2013-02-28 Denise L. Draper , Steve Hanks , Daniel Weld

Current approaches of knowledge editing struggle to effectively propagate updates to interconnected facts. In this work, we delve into the barriers that hinder the appropriate propagation of updated knowledge within these models for…

Computation and Language · Computer Science 2024-02-01 Wenyue Hua , Jiang Guo , Mingwen Dong , Henghui Zhu , Patrick Ng , Zhiguo Wang

Modern online platforms are increasingly employing recommendation systems to address information overload and improve user engagement. There is an evolving paradigm in this research field that recommendation network learning occurs both on…

Information Retrieval · Computer Science 2024-12-03 Zheqi Lv , Wenqiao Zhang , Zhengyu Chen , Shengyu Zhang , Kun Kuang

Large language models have achieved remarkable capabilities across domains, yet mechanisms underlying sophisticated reasoning remain elusive. Recent reasoning models outperform comparable instruction-tuned models on complex cognitive tasks,…

Computation and Language · Computer Science 2026-01-19 Junsol Kim , Shiyang Lai , Nino Scherrer , Blaise Agüera y Arcas , James Evans

Accurate prediction of suitable discourse connectives (however, furthermore, etc.) is a key component of any system aimed at building coherent and fluent discourses from shorter sentences and passages. As an example, a dialog system might…

Computation and Language · Computer Science 2018-02-02 Eric Malmi , Daniele Pighin , Sebastian Krause , Mikhail Kozhevnikov

The unification of logic and probability is a long-standing concern in AI, and more generally, in the philosophy of science. In essence, logic provides an easy way to specify properties that must hold in every possible world, and…

Artificial Intelligence · Computer Science 2020-06-18 Vaishak Belle

Large language models excel on static benchmarks, but their ability as self-learning agents in dynamic environments remains unclear. We evaluate three prompting strategies: self-reflection, heuristic mutation, and planning across dynamic…

Artificial Intelligence · Computer Science 2025-08-12 Annie Wong , Thomas Bäck , Aske Plaat , Niki van Stein , Anna V. Kononova

The problem of integrating knowledge from multiple and heterogeneous sources is a fundamental issue in current information systems. In order to cope with this problem, the concept of mediator has been introduced as a software component…

Programming Languages · Computer Science 2007-05-23 Elisa Bertino , Barbara Catania , Paolo Perlasca

Current robot architectures for modeling interaction behavior are not well suited to the dual task of sequencing discrete actions and incorporating information instantly. Additionally, for communication based on body motion, actions also…

Robotics · Computer Science 2019-01-17 Raphael Deimel

Action logic is the algebraic logic (inequational theory) of residuated Kleene lattices. This logic involves Kleene star, axiomatized by an induction scheme. For a stronger system which uses an $\omega$-rule instead (infinitary action…

Logic in Computer Science · Computer Science 2019-12-25 Stepan Kuznetsov

Boolean networks are discrete dynamical systems where each automaton has its own Boolean function for computing its state according to the configuration of the network. The updating mode then determines how the configuration of the network…

Dynamical Systems · Mathematics 2021-06-30 Loïc Paulevé , Sylvain Sené

When large language models (LLMs) are aligned to a specific online community, do they exhibit generalizable behavioral patterns that mirror that community's attitudes and responses to new uncertainty, or are they simply recalling patterns…

Computation and Language · Computer Science 2025-11-25 Patrick Gerard , Aiden Chang , Svitlana Volkova

This paper considers the problem of automatically characterizing overall attitudes and biases that may be associated with emerging information operations via artificial intelligence. Accurate analysis of these emerging topics usually…

Computers and Society · Computer Science 2020-12-07 Autumn Toney , Akshat Pandey , Wei Guo , David Broniatowski , Aylin Caliskan

In this paper we provide a formal framework for comparing the expressive power of Behavior Trees (BTs) to other action selection architectures. Taking inspiration from the analogous comparisons of structural programming methodologies, we…

Artificial Intelligence · Computer Science 2021-04-19 Oliver Biggar , Mohammad Zamani , Iman Shames

We extend the epistemic logic with De Morgan negation by Fagin et al. (Artif. Intell. 79, 203-240, 1995) by adding operators for universal and common knowledge in a group of agents, and with a formalization of information update using a…

Logic in Computer Science · Computer Science 2019-09-26 Igor Sedlár , Vít Punčochář , Andrew Tedder