Multi-category fairness in sponsored search auctions
Multi-category fairness in sponsored search auctions
复制标题
赞助搜索拍卖中的多类别公平性
DOI：
10.1145/3351095.3372848
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Chawla, Shuchi
中科院分区：
文献类型：
--
作者：
Ilvento, Christina;Jagadeesan, Meena;Chawla, Shuchi
广告中的公平是一个特别令人关注的话题，其动机来自于计算机科学和经济学文献中的理论和经验观察。我们研究了为许多不同类别的广告商提供服务的通用平台的广告公平性问题。首先，我们从个体的公平和无嫉妒中得到启发，提出了类间公平和类内公平的愿望。其次，我们调查了满足这些愿望的机制所能实现的“平台效用”(分配质量的代理)。更具体地说，我们比较了公平机制和不公平最优机制的效用，并通过构造证明了我们的公平愿望与效用是相容的。我们的机制还具有良好的实现特性，包括度量遗忘，这允许平台在不需要知道公平要求的细节的情况下产生公平的分配。
Fairness in advertising is a topic of particular concern motivated by theoretical and empirical observations in both the computer science and economics literature. We examine the problem of fairness in advertising for general purpose platforms that service advertisers from many different categories. First, we propose inter-category and intra-category fairness desiderata that take inspiration from individual fairness and envy-freeness. Second, we investigate the "platform utility" (a proxy for the quality of allocation) achievable by mechanisms satisfying these desiderata. More specifically, we compare the utility of fair mechanisms against the unfair optimum, and show by construction that our fairness desiderata are compatible with utility. Our mechanisms also enjoy nice implementation properties including metric-obliviousness, which allows the platform to produce fair allocations without needing to know the specifics of the fairness requirements.
登录
查看更多内容
使用基于 Bandit 的受限个性化平衡新闻
DOI：
--
发表时间：
2018
期刊：
International Joint Conference on Artificial Intelligence
影响因子：
--
作者：
Sayash Kapoor;Sayash Kapoor;Vijay Keswani;Nisheeth K. Vishnoi;L. E. Celis
通讯作者：
L. E. Celis
DOI：
10.4230/lipics.icalp.2018.28
发表时间：
2017-04
期刊：
ArXiv
影响因子：
--
作者：
L. E. Celis;D. Straszak;Nisheeth K. Vishnoi
通讯作者：
L. E. Celis;D. Straszak;Nisheeth K. Vishnoi
DOI：
--
发表时间：
2019-01
期刊：
ArXiv
影响因子：
--
作者：
L. E. Celis;Anay Mehrotra;Nisheeth K. Vishnoi
通讯作者：
L. E. Celis;Anay Mehrotra;Nisheeth K. Vishnoi
构图下的公平性
DOI：
--
发表时间：
2019
期刊：
10th Innovations in Theoretical Computer Science Conference (ITCS 2019
影响因子：
--
作者：
Dwork, C;Ilvento, C
通讯作者：
Ilvento, C