嫉妒、后悔与社会福利损失
计算机科学与博弈论
2019-07-19 v1
摘要
激励相容(IC)是拍卖机制(包括用于在线广告的拍卖机制)最基本的性质之一。Feng 等人及 Lahaie 等人近期的方法表明,通过对拍卖机制以不同出价进行反事实运行,可判定拍卖是否 IC。在本文中,我们表明通过考察广告主的嫉妒亦可得到类似结果,而嫉妒仅需单次拍卖执行即可计算。我们引入两个指标来评估拍卖的激励相容性:IC-Regret 与 IC-Envy。对于位置拍卖环境,我们证明对于一大类定价方案(例如包含 VCG 与 GSP),IC-Envy IC-Regret(且当出价互异时 IC-Envy = IC-Regret)。我们考虑 Colini-Baldeschi 等人 Ad Types 环境中的不可分离折扣,并证明对于 GSP 的一种推广亦有 IC-Envy IC-Regret。我们最后的理论结果是,在所有这些设定中,IC-Envy 可用于界定因广告主误报导致的社会福利损失。最后,我们表明 IC-Envy 作为一种特征,在超出我们给出理论结果的拍卖环境中预测 IC-Regret 时同样有用。特别地,使用 IC-Envy 比仅使用价格 与 value 特征训练模型取得更好结果。
引用
@article{arxiv.1907.07721,
title = {Envy, Regret, and Social Welfare Loss},
author = {Riccardo Colini-Baldeschi and Stefano Leonardi and Okke Schrijvers and Eric Sodomka},
journal= {arXiv preprint arXiv:1907.07721},
year = {2019}
}