Energy Shields for Fairness \conffull ( \confshort ), \confdate , \confloc Conference: The 2026 ACM Conference on Fairness, Accountability, and Transparency; June 25–28, 2026; Montreal, QC, Canada The 2026 ACM Conference on Fairness, Accountability, and Transparency (FAccT ’26), June 25–28, 2026, Montreal, QC, Canada DOI: 10.1145/3805689.3806807 ISBN: 979-8-4007-2596-8/2026/06
Filip Cano, Thomas A. Henzinger, Konstantin Kueffner · 2026
Read Energy Shields for Fairness \conffull ( \confshort ), \confdate , \confloc Conference: The 2026 ACM Conference on Fairness, Accountability, and Transparency; June 25–28, 2026; Montreal, QC, Canada The 2026 ACM Conference on Fairness, Accountability, and Transparency (FAccT ’26), June 25–28, 2026, Montreal, QC, Canada DOI: 10.1145/3805689.3806807 ISBN: 979-8-4007-2596-8/2026/06 by Filip Cano, Thomas A. Henzinger, Konstantin Kueffner (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-24926.txt.
Introduction
Filip Cano, Thomas A. Henzinger, and Konstantin Kueffner introduce energy shields for runtime fairness. Fairness here is a moving property of a whole decision sequence, not a one-off check. Older shields intervene deterministically the moment a running measure breaks its target. An energy shield instead nudges the sequence probabilistically, pushing harder as recent decisions grow more unfair. It is the first shield design with both short-term safety and long-term liveness guarantees.
Catalog record
| CREATOR | Filip Cano, Thomas A. Henzinger, Konstantin Kueffner |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 109870 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.24926
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Energy Shields for Fairness \conffull ( \confshort ), \confdate , \confloc Conference: The 2026 ACM Conference on Fairness, Accountability, and Transparency; June 25–28, 2026; Montreal, QC, Canada The 2026 ACM Conference on Fairness, Accountability, and Transparency (FAccT ’26), June 25–28, 2026, Montreal, QC, Canada DOI: 10.1145/3805689.3806807 ISBN: 979-8-4007-2596-8/2026/06 Filip Cano, Thomas A. Henzinger, Konstantin Kueffner Abstract . Runtime fairness is not a one-time constraint but a dynamic property evaluated over a sequence of decisions. To ensure fairness at runtime, it is necessary to account for past decisions, information neglected by conventional, static classifiers. Traditional fairness shields enforce runtime fairness abruptly, by intervening deterministically whenever a sequence of decisions violates the target for a running fairness measure. This motivates our main conceptual contribution: energy shields . An energy shield is a novel, lightweight, adaptive controller that monitors a sequence of decisions and intervenes probabilistically to ensure runtime fairness smoothly, by utilizing physics-inspired energy functions to nudge the sequence toward fairness: the more unfair the decisions, the stronger the nudging force becomes. This makes energy shields the first fairness shields to provide both short-term safety and long-term liveness guarantees . Safety ensures that the running fairness measure stays within a running target interval with high probability, and liveness ensures that the limit of the fairness measure lies within the limit target interval. Intuitively, the short-term specifies the tolerated fairness values and the long-term specifies the desired fairness values. We also provide a synthesis procedure for constructing the least intrusive energy shield for a given target specification, and demonstrate its efficiency experimentally. We evaluate our energy shields against existing fairness shields through the lens of short- and long-term fairness. † † cc-license: by 1. Introduction Algorithmic decision-making is ubiquitous in modern life, from hiring and lending to online advertising. In these settings, binary decisions, e.g., approving or denying a loan or displaying one ad over another, are often made sequentially ( 37 ; 21 ) . Much research has focused on designing statically fair algorithms, which ensure fairness in expectation over a fixed distribution ( 16 ) . This guarantees that in the long term the decision sequence will be fair (if the distribution remains static). However, this perspective fails to address unfair behavior that arises in the short term from the cumulative history of decisions, which can be arbitrarily biased even for a fair classifier ( 14 ) . We start to illustrate our work using a simplified binary online advertisement setting, which we generalize later. Example 1.1. Consider a static online advertising setting where two companies bid for advertising space on an online platform. The company A places a bid of value c_{A} and the company B places a bid of value c_{B} . At each point in time t\in\mathbb{N} , a user accesses the platform and will be shown an ad. The choice of ad X_{t} is made probabilistically X_{t}\sim\mathrm{Bernoulli}(p) by a decision maker, if the realization x_{t} evaluates to 1 , the ad from company A will be selected. Intuitively, the decision maker is fair if p matches the bid ratio, i.e., p\in c_{A}/(c_{A}+c_{B})\pm\varepsilon for \varepsilon>0 . In a sequential setting, a sequence x_{1},\dots,x_{t} of ad placements is fair at time t , if the empirical running average decision \mu(x_{1},\dots,x_{t})=\frac{1}{t}\sum_{i=1}^{t}x_{i} lies within a target interval centered around the bid ratio c_{A}/(c_{A}+c_{B})\pm\varepsilon for \varepsilon>0 . This translates into a short-term objective where the average is required to remain in the interval most of the time with high-probability, and a long-term objective where the limit average is required to converge to a point in the target interval. Running vs. limit fairness: safety and liveness. Ex. 1.1 illustrates two fairness properties defined w.r.t. a running and a limit target interval. The short-term property requires the running target interval to be met by the running average at a finite time, and the long-term property requires the limit target to be met by the limit average of the decision sequence. Intuitively, the running target expresses what fairness values we tolerate in the short-term, and the limit target expresses what fairness values we desire in the long-term. This distinction matches safety-liveness classification of properties studied in formal verification ( 7 ) . The violation of a safety property can be determined at a finite time, thus matching our short-term requirement for fairness, called running fairness . The satisfaction of a liveness property can be determined in the limit only, thus matching our long-term requirement for fairness, called limit fairness . Our objective is to ensure that a decision sequence meets given target intervals for both running and limit fairness. Traditional vs. energy shielding. To enforce dynamic fairness requirements, runtime shielding has emerged as a promising approach ( 13 ) . Originating in formal verification, a shield is a lightweight controller that monitors a decision sequence and intervenes minimally to correct decisions in order to enforce desired fairness requirements ( 5 ) . Unfortunately, existing fairness shields act deterministically, alternating abruptly between full intervention and no intervention, to enforce highly restrictive short-term fairness requirements, and they fail to provide long-term fairness guarantees altogether ( 13 ) . We introduce probabilistic shielding mechanisms that have short- and long-term guarantees. Example 1.2 (Ex. 1.1 cont.). Suppose both companies bid equally, resulting in a target ratio of 0.5 and we allow a tolerance of 0.1 . A shield will observe the sequence of the decision maker one decision at a time. After each new observation, the shield must decide, based on the history, whether to keep or flip the original decision. For example, if the average decision risks exceeding 0.6 and the current decision is 1 . A naive classical shield would deterministically flip the decision to remain within the target interval, thus switching from being completely idle to being maximally invasive. An energy shield would randomly flip the decision based on a chosen enforcement probability, thus it can increase its intervention strength with the unfairness of the past decision average. Group fairness. Group fairness metrics, such as demographic parity, equal opportunity, equalized odds, and others, quantify the fairness between demographic groups in binary decision-making by comparing the group conditional acceptance probabilities ( 39 ) . For example, demographic parity ensures that the ratio of positive decisions is independent of the group. The motivational Example 1.1 considers a setting where decisions are mutually exclusive, i.e., accepting company A implies rejecting company B . In this setting, the empirical demographic parity degenerates to the arithmetic mean. In Section 7 we demonstrate that our energy shields generalize to the general setting, as motivated below. Example 1.3 (Ex. 1.2 cont.). As in Example 1.1 the decision maker chooses between company A or company B . Afterwards, a second decision maker places the chosen ad in a regular ( S=R ) or a premium ( S=P ) ad space. This setting admits a second fairness measure between companies based on the premium ad placement rate, the empirical equivalent of demographic parity, i.e., \mathbb{P}(S=P\mid\text{Company}=A)-\mathbb{P}(S=P\mid\text{Company}=B) . Generalizations. The motivational Example 1.1 considers a static setting where the companies bid a constant amount at every point in time. The setting of this example is ideal for explaining the main concepts in energy shielding, and will be