中文
相关论文

相关论文: Flexible FOND Planning with Explicit Fairness Assu…

200 篇论文

Goal instructions for autonomous AI agents cannot assume that objects have unique names. Instead, objects in goals must be referred to by providing suitable descriptions. However, this raises problems in both classical planning and…

人工智能 · 计算机科学 2024-10-01 Martin Funkquist , Simon Ståhlberg , Hector Geffner

Standard approaches to group-based notions of fairness, such as \emph{parity} and \emph{equalized odds}, try to equalize absolute measures of performance across known groups (based on race, gender, etc.). Consequently, a group that is…

机器学习 · 计算机科学 2021-02-25 Anilesh K. Krishnaswamy , Zhihao Jiang , Kangning Wang , Yu Cheng , Kamesh Munagala

This thesis scrutinizes common assumptions underlying traditional machine learning approaches to fairness in consequential decision making. After challenging the validity of these assumptions in real-world applications, we propose ways to…

机器学习 · 计算机科学 2021-02-01 Niki Kilbertus

Belief tracking is a basic problem in planning with sensing. While the problem is intractable, it has been recently shown that for both deterministic and non-deterministic systems expressed in compact form, it can be done in time and space…

人工智能 · 计算机科学 2019-10-01 Blai Bonet , Hector Geffner

This paper describes a novel approach to planning which takes advantage of decision theory to greatly improve robustness in an uncertain environment. We present an algorithm which computes conditional plans of maximum expected utility. This…

人工智能 · 计算机科学 2013-02-28 Stephen G. Pimentel , Lawrence M. Brem

In this paper we introduce Behavioral QLTL, which is a ``behavioral'' variant of linear-time temporal logic on infinite traces with second-order quantifiers. Behavioral QLTL is characterized by the fact that the functions that assign the…

计算机科学中的逻辑 · 计算机科学 2021-02-23 Giuseppe De Giacomo , Giuseppe Perelli

Classical planning asks for a sequence of operators reaching a given goal. While the most common case is to compute a plan, many scenarios require more than that. However, quantitative reasoning on the plan space remains mostly unexplored.…

人工智能 · 计算机科学 2025-02-04 David Speck , Markus Hecher , Daniel Gnad , Johannes K. Fichte , Augusto B. Corrêa

Fair clustering has gained increasing attention in recent years, especially in applications involving socially sensitive attributes. However, existing fair clustering methods often lack interpretability, limiting their applicability in…

机器学习 · 计算机科学 2025-11-27 Mudi Jiang , Jiahui Zhou , Xinying Liu , Zengyou He , Zhikui Chen

Machine Learning techniques have become pervasive across a range of different applications, and are now widely used in areas as disparate as recidivism prediction, consumer credit-risk analysis and insurance pricing. The prevalence of…

机器学习 · 计算机科学 2020-01-14 Michael Varley , Vaishak Belle

A number of extensions exist for Alternating-time Temporal Logic; some of these mix strategies and partial observability but, to the best of our knowledge, no work provides a unified framework for strategies, partial observability and…

计算机科学中的逻辑 · 计算机科学 2013-03-05 Simon Busard , Charles Pecheur , Hongyang Qu , Franco Raimondi

Programs that combine I/O and countable probabilistic choice, modulo either bisimilarity or trace equivalence, can be seen as describing a probabilistic strategy. For well-founded programs, we might expect to axiomatize bisimilarity via a…

计算机科学中的逻辑 · 计算机科学 2025-08-22 Nathan Bowler , Sergey Goncharov , Paul Blain Levy

We study fair division of divisible goods under generalized assignment constraints. Here, each good has an agent-specific value and size, and every agent has a budget constraint that limits the total size of the goods she can receive. Since…

计算机科学与博弈论 · 计算机科学 2026-03-03 Siddharth Barman , Ioannis Caragiannis , Sudarshan Shyam

Many decision processes run for a long and unknown duration: in each round new requests arrive, an irrevocable choice must be made immediately, and the system is judged by ongoing fairness requirements. Examples include food banks…

计算机科学与博弈论 · 计算机科学 2026-05-26 Ido Kahana , Erel Segal-Halevi , Noam Hazon

Action prediction focuses on anticipating actions before they happen. Recent works leverage probabilistic approaches to describe future uncertainties and sample future actions. However, these methods cannot easily find all alternative…

机器学习 · 计算机科学 2021-03-31 Dan Scarafoni , Irfan Essa , Thomas Ploetz

Algorithmic fairness involves expressing notions such as equity, or reasonable treatment, as quantifiable measures that a machine learning algorithm can optimise. Most work in the literature to date has focused on classification problems…

机器学习 · 计算机科学 2020-03-06 Daniel Steinberg , Alistair Reid , Simon O'Callaghan

In order to build reliable and trustworthy NLP applications, models need to be both fair across different demographics and explainable. Usually these two objectives, fairness and explainability, are optimized and/or examined independently…

计算与语言 · 计算机科学 2023-11-14 Stephanie Brandl , Emanuele Bugliarello , Ilias Chalkidis

Self-supervised goal proposal and reaching is a key component for exploration and efficient policy learning algorithms. Such a self-supervised approach without access to any oracle goal sampling distribution requires deep exploration and…

机器人学 · 计算机科学 2021-04-28 Homanga Bharadhwaj , Animesh Garg , Florian Shkurti

This paper addresses the problem of planning a safe (i.e., collision-free) trajectory from an initial state to a goal region when the obstacle space is a-priori unknown and is incrementally revealed online, e.g., through line-of-sight…

机器人学 · 计算机科学 2018-04-17 Lucas Janson , Tommy Hu , Marco Pavone

We study finite-memory (FM) determinacy in games on finite graphs, a central question for applications in controller synthesis, as FM strategies correspond to implementable controllers. We establish general conditions under which FM…

计算机科学与博弈论 · 计算机科学 2018-10-08 Stéphane Le Roux , Arno Pauly , Mickael Randour

We introduce Forecasting Argumentation Frameworks (FAFs), a novel argumentation-based methodology for forecasting informed by recent judgmental forecasting research. FAFs comprise update frameworks which empower (human or artificial) agents…

人工智能 · 计算机科学 2022-05-25 Benjamin Irwin , Antonio Rago , Francesca Toni