In many institutional settings, $k$ items are selected with the goal of representing the underlying distribution of claims, opinions, or characteristics in a large population. We study environments with two adversarial parties whose preferences over the selected items are commonly known and opposed. We propose the Quantile Mechanism: one party partitions the population into $k$ disjoint subsets, and the other selects one item from each subset. We show that this procedure is optimally representative among all feasible mechanisms, and illustrate its use in jury selection, multi-district litigation, and committee formation.


翻译:在许多制度性场景中,需要选择$k$个条目以代表大规模群体中主张、观点或特征的潜在分布。我们研究存在两方对抗者的环境,其对于被选条目的偏好是共同知识且相互对立的。我们提出分位数机制:一方将群体划分为$k$个互不相交的子集,另一方从每个子集中选择一个条目。我们证明该程序在所有可行机制中具有最优代表性,并阐述其在陪审团遴选、跨地区诉讼及委员会组建中的应用。

0
下载
关闭预览

相关内容

《联邦学习中的对抗性攻击》48页论文
专知会员服务
41+阅读 · 2023年11月1日
IJCAI2022《对抗序列决策》教程,164页ppt
专知会员服务
48+阅读 · 2022年7月27日
【AAAI2021】对比聚类,Contrastive Clustering
专知
26+阅读 · 2021年1月30日
SemanticAdv:基于语义属性的对抗样本生成方法
机器之心
14+阅读 · 2019年7月12日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Arxiv
0+阅读 · 4月27日
Arxiv
0+阅读 · 4月24日
Arxiv
0+阅读 · 4月19日
Arxiv
0+阅读 · 4月13日
Arxiv
0+阅读 · 3月31日
Arxiv
0+阅读 · 3月20日
VIP会员
最新内容
边缘计算的军事应用
专知会员服务
2+阅读 · 8月9日
一种考虑资源机动性的武器目标分配混合算法
专知会员服务
4+阅读 · 8月8日
《多域冲突比较支持模型》60页
专知会员服务
10+阅读 · 8月7日
相关VIP内容
《联邦学习中的对抗性攻击》48页论文
专知会员服务
41+阅读 · 2023年11月1日
IJCAI2022《对抗序列决策》教程,164页ppt
专知会员服务
48+阅读 · 2022年7月27日
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员