English
Related papers

Related papers: Contrastive Explanations of Centralized Multi-agen…

200 papers

With Artificial Intelligence on the rise, human interaction with autonomous agents becomes more frequent. Effective human-agent collaboration requires users to understand the agent's behavior, as failing to do so may cause reduced…

Artificial Intelligence · Computer Science 2021-12-03 Yotam Amitai , Ofra Amir

AI led chess systems to a superhuman level, yet these systems heavily rely on black-box algorithms. This is unsustainable in ensuring transparency to the end-user, particularly when these systems are responsible for sensitive…

Artificial Intelligence · Computer Science 2024-06-12 Yoann Poupart

Work in Counterfactual Explanations tends to focus on the principle of "the closest possible world" that identifies small changes leading to the desired outcome. In this paper we argue that while this approach might initially seem…

Machine Learning · Computer Science 2020-02-25 Rafael Poyiadzi , Kacper Sokol , Raul Santos-Rodriguez , Tijl De Bie , Peter Flach

As Multi Agent Reinforcement Learning systems are used in safety critical applications. Understanding why agents make decisions and how they achieve collective behavior is crucial. Existing explainable AI methods struggle in multi agent…

Artificial Intelligence · Computer Science 2025-11-21 Abraham Itzhak Weinberg

Counterfactual explanations offer actionable insights by illustrating how changes to inputs can lead to different outcomes. However, these explanations often suffer from ambiguity and impracticality, limiting their utility for non-expert…

Human-Computer Interaction · Computer Science 2025-04-22 Aditya Bhattacharya , Tim Vanherwegen , Katrien Verbert

Finding the optimal solution is often the primary goal in combinatorial optimization (CO). However, real-world applications frequently require diverse solutions rather than a single optimum, particularly in two key scenarios. The first…

Machine Learning · Statistics 2025-08-15 Yuma Ichikawa , Hiroaki Iwashita

Recently, a method [7] was proposed to generate contrastive explanations for differentiable models such as deep neural networks, where one has complete access to the model. In this work, we propose a method, Model Agnostic Contrastive…

Machine Learning · Computer Science 2019-06-04 Amit Dhurandhar , Tejaswini Pedapati , Avinash Balakrishnan , Pin-Yu Chen , Karthikeyan Shanmugam , Ruchir Puri

Model Multiplicity (MM) arises when multiple, equally performing machine learning models can be trained to solve the same prediction task. Recent studies show that models obtained under MM may produce inconsistent predictions for the same…

Machine Learning · Computer Science 2024-01-04 Junqi Jiang , Antonio Rago , Francesco Leofante , Francesca Toni

Traditional approaches to the design of multi-agent navigation algorithms consider the environment as a fixed constraint, despite the influence of spatial constraints on agents' performance. Yet hand-designing conducive environment layouts…

Systems and Control · Electrical Eng. & Systems 2023-05-22 Zhan Gao , Amanda Prorok

Counterfactual explanations provide individuals with cost-optimal recommendations to achieve their desired outcomes. However, when a significant number of individuals seek similar state modifications, this individual-centric approach can…

Machine Learning · Computer Science 2025-10-01 Ahmad-Reza Ehyaei , Ali Shirali , Samira Samadi

Multi-Agent Path Finding (MAPF) is a challenging combinatorial problem that asks us to plan collision-free paths for a team of cooperative agents. In this work, we show that one of the reasons why MAPF is so hard to solve is due to a…

Artificial Intelligence · Computer Science 2021-03-15 Jiaoyang Li , Daniel Harabor , Peter J. Stuckey , Sven Koenig

We present CEMA: Causal Explanations in Multi-Agent systems; a framework for creating causal natural language explanations of an agent's decisions in dynamic sequential multi-agent systems to build more trustworthy autonomous agents. Unlike…

Artificial Intelligence · Computer Science 2024-02-15 Balint Gyevnar , Cheng Wang , Christopher G. Lucas , Shay B. Cohen , Stefano V. Albrecht

We consider a social planner faced with a stream of myopic selfish agents. The goal of the social planner is to maximize the social welfare, however, it is limited to using only information asymmetry (regarding previous outcomes) and cannot…

Computer Science and Game Theory · Computer Science 2019-05-15 Lee Cohen , Yishay Mansour

While evolutionary computation is well suited for automatic discovery in engineering, it can also be used to gain insight into how humans and organizations could perform more effectively. Using a real-world problem of innovation search in…

Neural and Evolutionary Computing · Computer Science 2023-07-04 Erkin Bahceci , Riitta Katila , Risto Miikkulainen

We build on a recently proposed method for stepwise explaining solutions of Constraint Satisfaction Problems (CSP) in a human-understandable way. An explanation here is a sequence of simple inference steps where simplicity is quantified…

Artificial Intelligence · Computer Science 2023-11-29 Emilio Gamba , Bart Bogaerts , Tias Guns

Recommender systems are central to digital platforms, yet they face a fundamental trade-off between accuracy and explainability. Black-box models achieve strong performance but lack interpretability needed for trust and adoption. Existing…

Information Retrieval · Computer Science 2026-05-05 Yuyan Wang , Pan Li , Minmin Chen

We consider a two-sided matching problem in which the agents on one side have dichotomous preferences and the other side representing institutions has strict preferences (priorities). It captures several important applications in matching…

Computer Science and Game Theory · Computer Science 2025-02-17 Haris Aziz , Md. Shahidul Islam , Szilvia Pápai

Conflict-Based Search (CBS) is a powerful algorithmic framework for optimally solving classical multi-agent path finding (MAPF) problems, where time is discretized into the time steps. Continuous-time CBS (CCBS) is a recently proposed…

Artificial Intelligence · Computer Science 2021-03-03 Anton Andreychuk , Konstantin Yakovlev , Eli Boyarski , Roni Stern

In meta reinforcement learning (meta RL), an agent seeks a Bayes-optimal policy -- the optimal policy when facing an unknown task that is sampled from some known task distribution. Previous approaches tackled this problem by inferring a…

Machine Learning · Computer Science 2023-06-06 Era Choshen , Aviv Tamar

The need for transparency of predictive systems based on Machine Learning algorithms arises as a consequence of their ever-increasing proliferation in the industry. Whenever black-box algorithmic predictions influence human affairs, the…

Machine Learning · Computer Science 2020-02-11 Kacper Sokol , Peter Flach