通过税收实现有效且公平的均衡
计算机科学与博弈论
2017-08-11 v1
摘要
众所周知，博弈均衡可能远离有效或公平，这是由于个体目标与社会目标的错位所致。本文旨在设计一种新的机制框架，能在一大类博弈中诱导出有效且公平的均衡。为达成此目标，我们提出一个税收框架：首先根据感知收益（收入）向每个玩家征税，然后将征收的税款适当再分配给其他玩家。通过调节税率，该框架跨越了自私玩家的策略互动与非自私玩家的利他互动之间的连续空间，从而提供了丰富的建模可能性。该框架设计的关键挑战在于适当的征税规则（即免税额和税率），能在广泛的博弈中诱导出期望的均衡。首先，我们提出统一税率（即所有玩家采用单一税率），这是在任何具有共同知识的静态策略博弈中实现有效均衡的必要且充分条件。接着，我们提供若干免税规则，可在均衡处实现某些典型公平准则（如最大最小公平）。我们进一步在囚徒困境博弈中说明该框架的实现。
引用
@article{arxiv.1708.03200,
title = {Achieving an Efficient and Fair Equilibrium Through Taxation},
author = {Lin Gao and Jianwei Huang},
journal= {arXiv preprint arXiv:1708.03200},
year = {2017}
}
备注
This manuscript serves as the technical report for the paper with the same title published in APCC 2017