重复加权拥堵博弈中公平的人工货币激励:公平结果与公平机会
计算机科学与博弈论
2024-03-08 v1 系统与控制
系统与控制
摘要
当用户以自私方式访问共享资源时,由此产生的社会成本和用户感知成本往往高于集中协调的最优分配所导致的成本。虽然机制设计领域的多项贡献能够通过货币通行费引导用户总体选择达到期望的最优状态,但此类方法存在固有的缺陷,即对低收入用户造成歧视。最近,基于人工货币的激励方案被研究,旨在实现既系统最优又公平的资源分配。在此资源共享背景下,本文聚焦于具有两种资源的重复加权拥堵博弈,其中用户通过个体权重以不同程度加剧拥堵。首先,我们通过提供对公平结果(equity)和公平机会(equality)这两个不同社会指标的严格数学刻画,来解决广泛的公平概念。其次,我们设计了依赖于权重且时间不变的最优定价策略,以最大化公平结果和公平机会,并证明了用户总体选择收敛于系统最优。在我们的框架中,总是可以实现具有完美公平结果的系统最优分配,而可达到的最大公平机会可能并非完美,这一点也通过数值模拟得到了证实。
引用
@article{arxiv.2403.03999,
title = {Fair Artificial Currency Incentives in Repeated Weighted Congestion Games: Equity vs. Equality},
author = {Leonardo Pedroso and Andrea Agazzi and W. P. M. H. Heemels and Mauro Salazar},
journal= {arXiv preprint arXiv:2403.03999},
year = {2024}
}