arrow
Return

Algorithmic Fairness: A Runtime Perspective

delete2026-01-01
delete1
PRE
AI
F
Filip Cano
T
Thomas A. Henzinger
K
Konstantin Kueffner *
DOI:10.1007/978-3-032-05435-7_1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Fairness in AI is traditionally studied as a static property evaluated once, over a fixed dataset. However, real-world AI systems operate sequentially, with outcomes and environments evolving over time. This paper proposes a framework for analysing fairness as a runtime property. Using a minimal yet expressive model based on sequences of coin tosses with possibly evolving biases, we study the problems of monitoring and enforcing fairness expressed in either toss outcomes or coin biases. Since there is no one-size-fits-all solution for either problem, we provide a summary of monitoring and enforcement strategies, parametrised by environment dynamics, prediction horizon, and confidence thresholds. For both problems, we present general results under simple or minimal assumptions. We survey existing solutions for the monitoring problem for Markovian and additive dynamics, and existing solutions for the enforcement problem in static settings with known dynamics.
Keywords:
Fairness
Runtime monitoring
Runtime enforcement

Journal

R
RUNTIME VERIFICATION, RV 2025
IF:
0
Papers:
27
Citations:
0

Organization

I
institute of science & technology - austria
Scholars:
1.5K
Papers: 1.2K
Citations: 2
Cited Papers

Cited Papers

Fairness through awareness
err2012-01-08
err0
errOAAI
errCynthia Dwork; Moritz Hardt; Toniann Pitassi; Omer Reingold; Richard Zemel
errShare
errSave
Dissecting racial bias in an algorithm used to manage the health of populations
errSCIENCE
IF45.8
err2019-10-25
err2.3K
errOAAI
errObermeyer, Ziad; Powers, Brian; Vogeli, Christine; Mullainathan, Sendhil
errShare
errSave
Monitoring Algorithmic Fairness
err2023-01-01
err0
PREAI
errHenzinger,Thomas A.; Karimi,Mahyar; Kueffner,Konstantin; Mallik,Kaushik
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
The accuracy, fairness, and limits of predicting recidivism
err2018-01-05
err577
errOAAI
errDressel, Julia; Farid, Hany
errShare
errSave
How Computers See Gender
err2019-11-07
err0
errOAAI
errMorgan Klaus Scheuerman; Jacob M. Paul; Jed R. Brubaker
errShare
errSave
Fairness is not static
err2020-01-27
err0
errOAAI
errAlexander D'Amour; Hansa Srinivasan; James Atwood; Pallavi Baljekar; D. Sculley; Yoni Halpern
errShare
errSave
researcher View more