{"title":"带弃权的孔多塞陪审员定理","authors":"Ganesh Ghalme, Reshef Meir","doi":"arxiv-2408.00317","DOIUrl":null,"url":null,"abstract":"The well-known Condorcet's Jury theorem posits that the majority rule selects\nthe best alternative among two available options with probability one, as the\npopulation size increases to infinity. We study this result under an asymmetric\ntwo-candidate setup, where supporters of both candidates may have different\nparticipation costs. When the decision to abstain is fully rational i.e., when the vote pivotality\nis the probability of a tie, the only equilibrium outcome is a trivial\nequilibrium where all voters except those with zero voting cost, abstain. We\npropose and analyze a more practical, boundedly rational model where voters\noverestimate their pivotality, and show that under this model, non-trivial\nequilibria emerge where the winning probability of both candidates is bounded\naway from one. We show that when the pivotality estimate strongly depends on the margin of\nvictory, victory is not assured to any candidate in any non-trivial\nequilibrium, regardless of population size and in contrast to Condorcet's\nassertion. Whereas, under a weak dependence on margin, Condorcet's Jury theorem\nis restored.","PeriodicalId":501315,"journal":{"name":"arXiv - CS - Multiagent Systems","volume":"118 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Condorcet's Jury Theorem with Abstention\",\"authors\":\"Ganesh Ghalme, Reshef Meir\",\"doi\":\"arxiv-2408.00317\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The well-known Condorcet's Jury theorem posits that the majority rule selects\\nthe best alternative among two available options with probability one, as the\\npopulation size increases to infinity. We study this result under an asymmetric\\ntwo-candidate setup, where supporters of both candidates may have different\\nparticipation costs. When the decision to abstain is fully rational i.e., when the vote pivotality\\nis the probability of a tie, the only equilibrium outcome is a trivial\\nequilibrium where all voters except those with zero voting cost, abstain. We\\npropose and analyze a more practical, boundedly rational model where voters\\noverestimate their pivotality, and show that under this model, non-trivial\\nequilibria emerge where the winning probability of both candidates is bounded\\naway from one. We show that when the pivotality estimate strongly depends on the margin of\\nvictory, victory is not assured to any candidate in any non-trivial\\nequilibrium, regardless of population size and in contrast to Condorcet's\\nassertion. Whereas, under a weak dependence on margin, Condorcet's Jury theorem\\nis restored.\",\"PeriodicalId\":501315,\"journal\":{\"name\":\"arXiv - CS - Multiagent Systems\",\"volume\":\"118 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Multiagent Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2408.00317\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Multiagent Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.00317","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The well-known Condorcet's Jury theorem posits that the majority rule selects
the best alternative among two available options with probability one, as the
population size increases to infinity. We study this result under an asymmetric
two-candidate setup, where supporters of both candidates may have different
participation costs. When the decision to abstain is fully rational i.e., when the vote pivotality
is the probability of a tie, the only equilibrium outcome is a trivial
equilibrium where all voters except those with zero voting cost, abstain. We
propose and analyze a more practical, boundedly rational model where voters
overestimate their pivotality, and show that under this model, non-trivial
equilibria emerge where the winning probability of both candidates is bounded
away from one. We show that when the pivotality estimate strongly depends on the margin of
victory, victory is not assured to any candidate in any non-trivial
equilibrium, regardless of population size and in contrast to Condorcet's
assertion. Whereas, under a weak dependence on margin, Condorcet's Jury theorem
is restored.