论文标题
随着时间流逝的公用事业，随着时间的推移而公平决策的框架
A Framework for Fair Decision-making Over Time with Time-invariant Utilities
论文作者
论文摘要
公平是当代决策问题的主要问题。在这些情况下，目标是在保留基本决策问题的功效的同时最大化公平。本文研究了有关涉及多个利益相关者和中央决策者的问题的重复决策。重复决策为促进公平性提供了更多的机会，同时增加了从对称性到找到解决方案的复杂性。本文提出了一个一般的数学编程框架，该框架针对拟议的公平性和决策问题。该框架包括自然的抽象，即随着时间的推移如何将利益相关者获得的实用程序聚集。与自然的描述性配方相反，我们证明，如果聚集函数具有某些基本特性，则可以写出强大的重新印象以从问题中消除对称性，从而使其适合分支和切割的求解器。最后，我们提出了对这种重新制定的特殊放松，可以帮助构建原始问题的高质量近似解决方案，并可以使用同时行和列的生成技术来解决。
Fairness is a major concern in contemporary decision problems. In these situations, the objective is to maximize fairness while preserving the efficacy of the underlying decision-making problem. This paper examines repeated decisions on problems involving multiple stakeholders and a central decision maker. Repetition of the decision-making provides additional opportunities to promote fairness while increasing the complexity from symmetry to finding solutions. This paper presents a general mathematical programming framework for the proposed fairness-over-time (FOT) decision-making problem. The framework includes a natural abstraction of how a stakeholder's acquired utilities can be aggregated over time. In contrast with a natural, descriptive formulation, we demonstrate that if the aggregation function possesses certain basic properties, a strong reformulation can be written to remove symmetry from the problem, making it amenable to branch-and-cut solvers. Finally, we propose a particular relaxation of this reformulation that can assist in the construction of high-quality approximate solutions to the original problem and can be solved using simultaneous row and column generation techniques.
