Nash implementation of supermajority rules

IF 0.6 4区 经济学 Q4 ECONOMICS International Journal of Game Theory Pub Date : 2024-02-23 DOI:10.1007/s00182-024-00888-1
{"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.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
纳什实施超级多数规则
摘要 大学某系的 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.
期刊最新文献
Buyers’ welfare maximizing auction design: comment The Shapley value in positional queueing problems Semidefinite games Vexing vexillological logic Finitely additive behavioral strategies: when do they induce an unambiguous expected payoff?
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1