Extends individual fairness to online decision-making, ensuring fair treatment over time.
problem Ensuring fair treatment of individuals in online decision-making.
method Introduces fairness-across-time (FT) and fairness-in-hindsight (FH) definitions, and designs a new algorithm (CaFE) to achieve sub-linear regret guarantees.
result FH can be embedded as a primary safeguard against unfair discrimination without hindering long-term decision-making.