English
Related papers

Related papers: Tableau-based decision procedure for the multi-age…

200 papers

Multi-agent debate improves LLM reasoning, yet agreement among agents is not evidence of correctness. When agents converge on a wrong answer through social reinforcement, consensus-based stopping commits that error to an automated action…

Artificial Intelligence · Computer Science 2026-04-10 Mengdie Flora Wang , Haochen Xie , Guanghui Wang , Aijing Gao , Guang Yang , Ziyuan Li , Qucy Wei Qiu , Fangwei Han , Hengzhi Qiu , Yajing Huang , Bing Zhu , Jae Oh Woo

We study dynamic changes of agents' observational power in logics of knowledge and time. We consider CTL*K, the extension of CTL* with knowledge operators, and enrich it with a new operator that models a change in an agent's way of…

Logic in Computer Science · Computer Science 2018-09-05 Aurèle Barrière , Bastien Maubert , Aniello Murano , Sasha Rubin

Multi-agent systems (MAS) have emerged as a promising approach for enhancing the reasoning capabilities of large language models in complex problem-solving; however, current MAS frameworks suffer from poor flexibility and scalability with…

Multiagent Systems · Computer Science 2025-06-02 Heng Zhou , Hejia Geng , Xiangyuan Xue , Li Kang , Yiran Qin , Zhiyong Wang , Zhenfei Yin , Lei Bai

Multimodal Question Answering (MMQA) is crucial as it enables comprehensive understanding and accurate responses by integrating insights from diverse data representations such as tables, charts, and text. Most existing researches in MMQA…

Computation and Language · Computer Science 2024-10-30 Bowen Zhao , Tianhao Cheng , Yuejie Zhang , Ying Cheng , Rui Feng , Xiaobo Zhang

In this work, we focus on decomposing large multi-agent path planning problems with global temporal logic goals (common to all agents) into smaller sub-problems that can be solved and executed independently. Crucially, the sub-problems'…

Artificial Intelligence · Computer Science 2022-03-17 Kevin Leahy , Austin Jones , Cristian-Ioan Vasile

Cooperative multi-agent reinforcement learning (MARL) has made substantial strides in addressing the distributed decision-making challenges. However, as multi-agent systems grow in complexity, gaining a comprehensive understanding of their…

Artificial Intelligence · Computer Science 2023-12-15 Wiem Khlifi , Siddarth Singh , Omayma Mahjoub , Ruan de Kock , Abidine Vall , Rihab Gorsane , Arnu Pretorius

Communication within groups of agents has been lately the focus of research in dynamic epistemic logic (DEL). This paper studies a recently introduced form of partial (more precisely, topic-based) communication. This type of communication…

Logic in Computer Science · Computer Science 2023-02-24 Rustam Galimullin , Fernando R. Velázquez-Quesada

Recent advancements in large language models (LLMs) underscore their potential for responding to inquiries in various domains. However, ensuring that generative agents provide accurate and reliable answers remains an ongoing challenge. In…

Computation and Language · Computer Science 2024-07-19 Andries Smit , Paul Duckworth , Nathan Grinsztajn , Thomas D. Barrett , Arnu Pretorius

Metric Interval Temporal Logic (MITL) is a well studied real-time, temporal logic that has decidable satisfiability and model checking problems. The decision procedures for MITL rely on the automata theoretic approach, where logic formulas…

Logic in Computer Science · Computer Science 2019-10-11 Nima Roohi , Mahesh Viswanathan

Task decomposition has shown promise in complex cooperative multi-agent reinforcement learning (MARL) tasks, which enables efficient hierarchical learning for long-horizon tasks in dynamic and uncertain environments. However, learning…

Artificial Intelligence · Computer Science 2025-11-18 Yanda Zhu , Yuanyang Zhu , Daoyi Dong , Caihua Chen , Chunlin Chen

Agentic AI will be an essential enabling technology for designing future mobile communication systems, which could provide flexible and customized services, automate complex network operations, and drive autonomous decision-making across…

Networking and Internet Architecture · Computer Science 2026-05-05 Purna Sai Garigipati , Onur Ayan , Kishor Chandra Joshi , Xueli An

Before taking actions in an environment with more than one intelligent agent, an autonomous agent may benefit from reasoning about the other agents and utilizing a notion of a guarantee or confidence about the behavior of the system. In…

Machine Learning · Computer Science 2024-02-12 Nikunj Gupta , Somjit Nath , Samira Ebrahimi Kahou

Recent large language models (LLMs) are trained on diverse corpora and tasks, leading them to develop complementary strengths. Multi-agent debate (MAD) has emerged as a popular way to leverage these strengths for robust reasoning, though it…

Computer Vision and Pattern Recognition · Computer Science 2025-12-03 Anoop Cherian , River Doyle , Eyal Ben-Dov , Suhas Lohit , Kuan-Chuan Peng

LLM-based agent judges are an emerging approach to evaluating conversational AI, yet a fundamental uncertainty remains: can we trust their assessments, and if so, how many are needed? Through 960 sessions with two model pairs across 15…

Artificial Intelligence · Computer Science 2026-04-02 HyunJoon Jung , William Na

We address the optimal design of a large scale multi-agent system where each agent has discrete and/or continuous decision variables that need to be set so as to optimize the sum of linear local cost functions, in presence of linear local…

Optimization and Control · Mathematics 2017-06-28 Alessandro Falsone , Kostas Margellos , Maria Prandini

Cooperative multi-agent problems often require coordination between agents, which can be achieved through a centralized policy that considers the global state. Multi-agent policy gradient (MAPG) methods are commonly used to learn such…

Robotics · Computer Science 2023-08-03 Xubo Lyu , Amin Banitalebi-Dehkordi , Mo Chen , Yong Zhang

Conversational machine reading comprehension (CMRC) aims to assist computers to understand an natural language text and thereafter engage in a multi-turn conversation to answer questions related to the text. Existing methods typically…

Computation and Language · Computer Science 2022-09-26 Xiao Zhang , Heyan Huang , Zewen Chi , Xian-Ling Mao

We present the first direct tableau decision procedure with the ExpTime complexity for HPDL (Hybrid Propositional Dynamic Logic). It checks whether a given ABox (a finite set of assertions) in HPDL is satisfiable. Technically, it combines…

Logic in Computer Science · Computer Science 2017-05-03 Linh Anh Nguyen

In this paper the problem of cooperative task planning of multi-agent systems when timed constraints are imposed to the system is investigated. We consider timed constraints given by Metric Interval Temporal Logic (MITL). We propose a…

Systems and Control · Computer Science 2015-10-01 Alexandros Nikou , Jana Tumova , Dimos V. Dimarogonas

Designing efficient algorithms for multi-agent reinforcement learning (MARL) is fundamentally challenging because the size of the joint state and action spaces grows exponentially in the number of agents. These difficulties are exacerbated…

Machine Learning · Computer Science 2025-10-27 Emile Anand , Ishani Karmarkar , Guannan Qu