0-1 合作博弈中提前到达的公平激励

提前到达激励（I4EA）最近被提出用于研究在线合作博弈。在在线合作博弈中，玩家以未知顺序到达，每位玩家到达后价值的增量应立即分配给所有已到达的玩家。尽管游戏中只有一种到达顺序，但我们也希望价值分布在期望上等于其夏普利值。为实现这些目标，早期方案忽略了每种单独到达顺序中的公平性。具体而言，一位重要玩家可能在游戏中一无所获，这在现实中似乎不公平。为解决这一问题，本文提出了精细化的公平性，并在 0-1 价值博弈中设计了新的解决方案。具体而言，我们计算每种顺序中分布与夏普利值之间的距离，并旨在最小化该距离。我们提出了一种称为平等价值分配（EVS）的新机制来实现这一目标。我们还证明该机制能够在所有做出贡献的玩家中最大化平等福利。