Nash implementation of supermajority rules

IF 0.6 4区 经济学 Q4 ECONOMICS
{"title":"Nash implementation of supermajority rules","authors":"","doi":"10.1007/s00182-024-00888-1","DOIUrl":null,"url":null,"abstract":"<h3>Abstract</h3> <p>A committee of <em>n</em> experts from a university department must choose whom to hire from a set of <em>m</em> candidates. Their honest judgments about the best candidate must be aggregated to determine the socially optimal candidates. However, experts’ judgments are not verifiable. Furthermore, the judgment of each expert does not necessarily determine his preferences over candidates. To solve this problem, a mechanism that implements the socially optimal aggregation rule must be designed. We show that the smallest quota <em>q</em> compatible with the existence of a <em>q</em>-supermajoritarian and Nash implementable aggregation rule is <span> <span>\\(q=n-\\left\\lfloor \\frac{n-1}{m}\\right\\rfloor\\)</span> </span>. Moreover, for such a rule to exist, there must be at least <span> <span>\\(m\\left\\lfloor \\frac{n-1}{m}\\right\\rfloor +1\\)</span> </span> impartial experts with respect to each pair of candidates.</p>","PeriodicalId":14155,"journal":{"name":"International Journal of Game Theory","volume":"162 1","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2024-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Game Theory","FirstCategoryId":"96","ListUrlMain":"https://doi.org/10.1007/s00182-024-00888-1","RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0

Abstract

A committee of n experts from a university department must choose whom to hire from a set of m candidates. Their honest judgments about the best candidate must be aggregated to determine the socially optimal candidates. However, experts’ judgments are not verifiable. Furthermore, the judgment of each expert does not necessarily determine his preferences over candidates. To solve this problem, a mechanism that implements the socially optimal aggregation rule must be designed. We show that the smallest quota q compatible with the existence of a q-supermajoritarian and Nash implementable aggregation rule is \(q=n-\left\lfloor \frac{n-1}{m}\right\rfloor\) . Moreover, for such a rule to exist, there must be at least \(m\left\lfloor \frac{n-1}{m}\right\rfloor +1\) impartial experts with respect to each pair of candidates.

纳什实施超级多数规则
摘要 大学某系的 n 位专家组成的委员会必须从 m 位候选人中选择聘用人选。他们对最佳候选人的真实判断必须汇总起来,以确定社会最优候选人。然而,专家的判断是无法验证的。此外,每位专家的判断并不一定决定他对候选人的偏好。为了解决这个问题,必须设计一种机制来实现社会最优的汇总规则。我们证明,与q-supermajoritarian和纳什可实施的聚合规则相容的最小配额q是(q=n-\leftlfloor \frac{n-1}{m}\right\rfloor\) 。此外,要使这样的规则存在,就每对候选人而言,必须至少有(m\left\lfloor \frac{n-1}{m}\right\rfloor +1\ )个公正的专家。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
International Journal of Game Theory
International Journal of Game Theory 数学-数学跨学科应用
CiteScore
1.30
自引率
0.00%
发文量
9
审稿时长
1 months
期刊介绍: International Journal of Game Theory is devoted to game theory and its applications. It publishes original research making significant contributions from a methodological, conceptual or mathematical point of view. Survey articles may also be considered if especially useful for the field.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信