在不完全竞争下降低碳拍卖中的低效问题
计算机科学与博弈论
2019-12-16 v1 数据结构与算法
摘要
我们研究碳许可证拍卖,这是一种用于控制污染社会成本的政策工具。每张相同的许可证赋予生产一单位污染的权利。每个买方(即制造过程中产生污染的企业)对许可证的边际价值递减,而社会为每张发放的许可证承受递增的边际成本。卖方(即政府)可以选择拍卖的许可证数量,并希望最大化社会福利:买方的总经济价值减去社会成本。受实践中部署的排放许可证市场启发,我们关注带有价格下限和/或价格上限的统一定价拍卖。卖方拥有关于市场的分布信息,其目标是调整拍卖参数以最大化期望福利。目标基准是在如实申报行为下任何此类拍卖所能达到的最大期望福利。遗憾的是,统一定价拍卖并非真实激励相容的,策略性行为可能显著降低(甚至降至零以下)给定拍卖配置下的福利。我们描述了一类“安全价格(safe-price)”拍卖的子类,其在任何贝叶斯-纳什均衡下的福利将逼近如实申报行为下的福利。然后我们证明,一个安全价格拍卖,或一个仅将许可证分配给单一买方的真实激励相容拍卖中较优者,将逼近目标基准。特别地,我们展示了如何选择许可证数量和价格下限,使得在任何均衡下的最坏情况福利,在排除单一买方的福利贡献后,是对如实申报下可实现的最优福利的常数倍逼近。
引用
@article{arxiv.1912.06428,
title = {Reducing Inefficiency in Carbon Auctions with Imperfect Competition},
author = {Kira Goldner and Nicole Immorlica and Brendan Lucier},
journal= {arXiv preprint arXiv:1912.06428},
year = {2019}
}
备注
To appear in the 11th Innovations in Theoretical Computer Science (ITCS 2020)