New characterizations of strategy-proofness under single-peakedness
We provide novel representations of strategy-proof voting rules applicable when voters have uni-dimensional single-peaked preferences. In particular, we introduce a ‘grading curve’ representation which is particularly useful when introducing variable electorates. Our analysis recovers, links and uni...
Saved in:
Published in | Mathematical programming Vol. 203; no. 1-2; pp. 207 - 238 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
Berlin/Heidelberg
Springer Berlin Heidelberg
01.01.2024
Springer Springer Nature B.V Springer Verlag |
Subjects | |
Online Access | Get full text |
ISSN | 0025-5610 1436-4646 |
DOI | 10.1007/s10107-023-02010-x |
Cover
Abstract | We provide novel representations of strategy-proof voting rules applicable when voters have uni-dimensional single-peaked preferences. In particular, we introduce a ‘grading curve’ representation which is particularly useful when introducing variable electorates. Our analysis recovers, links and unifies existing results in the literature, and provides new characterizations when strategy-proofness is combined with other desirable properties such as ordinality, participation, consistency, and proportionality. Finally, the new representations are used to compute the strategy-proof methods that maximize the ex-ante social welfare for the
L
2
-norm and a uniform prior. The resulting strategy-proof welfare maximizer is the linear median (or ‘uniform median’), that we also characterize as the unique proportional strategy-proof voting rule. |
---|---|
AbstractList | We provide novel representations of strategy-proof voting rules applicable when voters have uni-dimensional single-peaked preferences. In particular, we introduce a 'grading curve' representation which is particularly useful when introducing variable electorates. Our analysis recovers, links and unifies existing results in the literature, and provides new characterizations when strategy-proofness is combined with other desirable properties such as ordinality, participation, consistency, and proportionality. Finally, the new representations are used to compute the strategy-proof methods that maximize the ex-ante social welfare for the L 2-norm and a uniform prior. The resulting strategy-proof welfare maximizer is the linear median (or 'uniform median'), that we also characterize as the unique proportional strategy-proof voting rule. We provide novel representations of strategy-proof voting rules applicable when voters have uni-dimensional single-peaked preferences. In particular, we introduce a ‘grading curve’ representation which is particularly useful when introducing variable electorates. Our analysis recovers, links and unifies existing results in the literature, and provides new characterizations when strategy-proofness is combined with other desirable properties such as ordinality, participation, consistency, and proportionality. Finally, the new representations are used to compute the strategy-proof methods that maximize the ex-ante social welfare for the $$L_2$$ L 2 -norm and a uniform prior. The resulting strategy-proof welfare maximizer is the linear median (or ‘uniform median’), that we also characterize as the unique proportional strategy-proof voting rule. We provide novel representations of strategy-proof voting rules applicable when voters have uni-dimensional single-peaked preferences. In particular, we introduce a ‘grading curve’ representation which is particularly useful when introducing variable electorates. Our analysis recovers, links and unifies existing results in the literature, and provides new characterizations when strategy-proofness is combined with other desirable properties such as ordinality, participation, consistency, and proportionality. Finally, the new representations are used to compute the strategy-proof methods that maximize the ex-ante social welfare for the L 2 -norm and a uniform prior. The resulting strategy-proof welfare maximizer is the linear median (or ‘uniform median’), that we also characterize as the unique proportional strategy-proof voting rule. We provide novel representations of strategy-proof voting rules applicable when voters have uni-dimensional single-peaked preferences. In particular, we introduce a ‘grading curve’ representation which is particularly useful when introducing variable electorates. Our analysis recovers, links and unifies existing results in the literature, and provides new characterizations when strategy-proofness is combined with other desirable properties such as ordinality, participation, consistency, and proportionality. Finally, the new representations are used to compute the strategy-proof methods that maximize the ex-ante social welfare for the L2-norm and a uniform prior. The resulting strategy-proof welfare maximizer is the linear median (or ‘uniform median’), that we also characterize as the unique proportional strategy-proof voting rule. We provide novel representations of strategy-proof voting rules applicable when voters have uni-dimensional single-peaked preferences. In particular, we introduce a 'grading curve' representation which is particularly useful when introducing variable electorates. Our analysis recovers, links and unifies existing results in the literature, and provides new characterizations when strategy-proofness is combined with other desirable properties such as ordinality, participation, consistency, and proportionality. Finally, the new representations are used to compute the strategy-proof methods that maximize the ex-ante social welfare for the [Formula omitted]-norm and a uniform prior. The resulting strategy-proof welfare maximizer is the linear median (or 'uniform median'), that we also characterize as the unique proportional strategy-proof voting rule. |
Audience | Academic |
Author | Laraki, Rida Varloot, Estelle M. Jennings, Andrew B. Puppe, Clemens |
Author_xml | – sequence: 1 givenname: Andrew B. surname: Jennings fullname: Jennings, Andrew B. organization: Public Integrity Foundation – sequence: 2 givenname: Rida surname: Laraki fullname: Laraki, Rida organization: Department of Computer Science, University of Liverpool, CNRS, LAMSADE, Université Paris Dauphine-PSL, UM6P – sequence: 3 givenname: Clemens orcidid: 0000-0002-2110-1017 surname: Puppe fullname: Puppe, Clemens organization: Karlsruhe Institute of Technology, Higher School of Economics – sequence: 4 givenname: Estelle M. surname: Varloot fullname: Varloot, Estelle M. email: estelle.varloot@liverpool.ac.uk organization: Department of Computer Science, University of Liverpool |
BackLink | https://hal.science/hal-04304821$$DView record in HAL |
BookMark | eNp9UU1rGzEQFSWFOm7_QE8LOfWgdPS1Kx-NyUfBpJf2LGTtyFG6kRxpnY_--srZkEIOQQiJx7yZN-8dk6OYIhLylcEpA-i-FwYMOgpc1Fu_9PEDmTEpWipb2R6RGQBXVLUMPpHjUm4AgAmtZ2R1hQ-Nu7bZuhFz-GvHkGJpkm_KmO2I2ye6yyn5iKU0-9hjbkqI2wHpDu0f7A_4Z_LR26Hgl5d3Tn6fn_1aXdL1z4sfq-WauipkpLbzKJSwzG2wRwHMS2hRokPV97zXG8G1cp20vhPKb3yvnNxwjZ61rQINYk6-TX2v7WB2Odza_GSSDeZyuTYHDKQAqTm7Z7X2ZKqt6u_2WEZzk_Y5VnmGL7jkC2irPXNyOlVt7YAmRJ_q0q6eHm-Dqxb7UPFlp9lCQbc4tOUTweVUSkb_qoOBOSRhpiRMTcI8J2EeK0m_IbkwPhtdp4XhfaqYqKXOiVvM_9d4h_UP1eifsg |
CitedBy_id | crossref_primary_10_1016_j_geb_2024_04_001 |
Cites_doi | 10.1137/0128067 10.1016/j.geb.2006.05.002 10.2307/2296962 10.2307/1914033 10.2307/1914083 10.1016/j.jet.2006.04.008 10.1007/s13209-011-0064-5 10.1016/0022-0531(75)90050-2 10.1006/jeth.1993.1069 10.1007/s40505-023-00247-5 10.1016/0022-0531(88)90253-0 10.1007/978-1-4419-7539-3_2 10.1006/jeth.2001.2829 10.1007/BF00128122 10.1145/3328526.3329557 |
ContentType | Journal Article |
Copyright | The Author(s) 2023 COPYRIGHT 2024 Springer The Author(s) 2023. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. Distributed under a Creative Commons Attribution 4.0 International License |
Copyright_xml | – notice: The Author(s) 2023 – notice: COPYRIGHT 2024 Springer – notice: The Author(s) 2023. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. – notice: Distributed under a Creative Commons Attribution 4.0 International License |
DBID | C6C AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D 1XC VOOES |
DOI | 10.1007/s10107-023-02010-x |
DatabaseName | Springer Nature OA Free Journals CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) |
DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
DatabaseTitleList | CrossRef Computer and Information Systems Abstracts |
Database_xml | – sequence: 1 dbid: C6C name: Springer Nature OA Free Journals url: http://www.springeropen.com/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Mathematics Computer Science |
EISSN | 1436-4646 |
EndPage | 238 |
ExternalDocumentID | oai_HAL_hal_04304821v1 A781950791 10_1007_s10107_023_02010_x |
GroupedDBID | --K --Z -52 -5D -5G -BR -EM -Y2 -~C -~X .4S .86 .DC .VR 06D 0R~ 0VY 199 1B1 1N0 1OL 1SB 203 28- 29M 2J2 2JN 2JY 2KG 2KM 2LR 2P1 2VQ 2~H 30V 3V. 4.4 406 408 409 40D 40E 5GY 5QI 5VS 67Z 6NX 6TJ 78A 7WY 88I 8AO 8FE 8FG 8FL 8TC 8UJ 8VB 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDBF ABDZT ABECU ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACGOD ACHSB ACHXU ACIWK ACKNC ACMDZ ACMLO ACNCT ACOKC ACOMO ACPIV ACUHS ACZOJ ADHHG ADHIR ADIMF ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMOZ AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFEXP AFFNX AFGCZ AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHQJS AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ AKVCP ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARCSS ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN AZQEC B-. B0M BA0 BAPOH BBWZM BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ BSONS C6C CAG CCPQU COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 DWQXO EAD EAP EBA EBLON EBR EBS EBU ECS EDO EIOEI EJD EMI EMK EPL ESBYG EST ESX FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GROUPED_ABI_INFORM_COMPLETE GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ H~9 I-F I09 IAO IHE IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K1G K60 K6V K6~ K7- KDC KOV KOW L6V LAS LLZTM M0C M0N M2P M4Y M7S MA- N2Q N9A NB0 NDZJH NPVJJ NQ- NQJWS NU0 O9- O93 O9G O9I O9J OAM P19 P2P P62 P9R PF0 PQBIZ PQBZA PQQKQ PROAC PT4 PT5 PTHSS Q2X QOK QOS QWB R4E R89 R9I RHV RIG RNI RNS ROL RPX RPZ RSV RZK S16 S1Z S26 S27 S28 S3B SAP SCLPG SDD SDH SDM SHX SISQX SJYHP SMT SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TH9 TN5 TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WH7 WK8 XPP YLTOR Z45 Z5O Z7R Z7S Z7X Z7Y Z7Z Z81 Z83 Z86 Z88 Z8M Z8N Z8R Z8T Z8W Z92 ZL0 ZMTXR ZWQNP ~02 ~8M ~EX AAPKM AAYXX ABBRH ABDBE ABFSG ACSTC ADHKG ADXHL AEZWR AFDZB AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP AMVHM ATHPR AYFIA CITATION PHGZM PHGZT AEIIB 7SC 8FD ABRTQ JQ2 L7M L~C L~D 1XC VOOES |
ID | FETCH-LOGICAL-c436t-a7fe353a1cbede301f406e4ece5dd2d8b3285c74af735fbfd5c4b28ef16650803 |
IEDL.DBID | AGYKE |
ISSN | 0025-5610 |
IngestDate | Sat Jun 14 06:31:13 EDT 2025 Tue Aug 12 16:41:30 EDT 2025 Tue Jun 10 21:10:24 EDT 2025 Thu Apr 24 23:11:26 EDT 2025 Tue Jul 01 02:15:15 EDT 2025 Fri Feb 21 02:42:25 EST 2025 |
IsDoiOpenAccess | true |
IsOpenAccess | true |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 1-2 |
Keywords | Participation Proportionality 91B12 Voting Theory Single-peaked preferences Voting Linear/uniform median Consistency 91B14 Social Choice Strategy-proofness Mathematics Subject Classification 91B12 Voting Theory • 91B14 Social Choice |
Language | English |
License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c436t-a7fe353a1cbede301f406e4ece5dd2d8b3285c74af735fbfd5c4b28ef16650803 |
Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
ORCID | 0000-0002-2110-1017 |
OpenAccessLink | https://proxy.k.utb.cz/login?url=https://link.springer.com/10.1007/s10107-023-02010-x |
PQID | 2924290614 |
PQPubID | 25307 |
PageCount | 32 |
ParticipantIDs | hal_primary_oai_HAL_hal_04304821v1 proquest_journals_2924290614 gale_infotracacademiconefile_A781950791 crossref_primary_10_1007_s10107_023_02010_x crossref_citationtrail_10_1007_s10107_023_02010_x springer_journals_10_1007_s10107_023_02010_x |
ProviderPackageCode | CITATION AAYXX |
PublicationCentury | 2000 |
PublicationDate | 2024-01-01 |
PublicationDateYYYYMMDD | 2024-01-01 |
PublicationDate_xml | – month: 01 year: 2024 text: 2024-01-01 day: 01 |
PublicationDecade | 2020 |
PublicationPlace | Berlin/Heidelberg |
PublicationPlace_xml | – name: Berlin/Heidelberg – name: Heidelberg |
PublicationSubtitle | A Publication of the Mathematical Optimization Society |
PublicationTitle | Mathematical programming |
PublicationTitleAbbrev | Math. Program |
PublicationYear | 2024 |
Publisher | Springer Berlin Heidelberg Springer Springer Nature B.V Springer Verlag |
Publisher_xml | – name: Springer Berlin Heidelberg – name: Springer – name: Springer Nature B.V – name: Springer Verlag |
References | BorderKCJordanJSStraightforward elections, unanimity and phantom votersRev. Econ. Stud.198350115317069598810.2307/2296962 NehringKPuppeCThe structure of strategy-proof social choice - part I: general characterization and possibility results on median spacesJ. Econ. Theory20071351269305288838010.1016/j.jet.2006.04.008 Caragiannis, I., Procaccia, A.D., Shah, N.: Truthful univariate estimators. In: Balcan, M., Weinberger, K.Q. (eds.) Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016. JMLR Workshop and Conference Proceedings, vol. 48, pp. 127–135. JMLR.org, (2016). http://proceedings.mlr.press/v48/caragiannis16.html NehringKPuppeCEfficient and strategy-proof voting rules: a characterizationGames Econom. Behav.2007591132153231766010.1016/j.geb.2006.05.002 Weymark, J.: A unified approach to strategy-proofness for single-peaked preferences. SERIEs: J. Spanish Econ. Assoc. (2), 529–550 (2011) EhlersLPetersHStorckenTStrategy-proof probabilistic decision schemes for one-dimensional single-peaked preferencesJ. Econ. Theory20021052408434192186710.1006/jeth.2001.2829 BalinskiMLarakiRMajority Judgment Measuring, Ranking, and Electing2010CambridgeMIT Press MoulinHOn strategy-proofness and single peakednessPublic Choice198035443745510.1007/BF00128122 MoulinHCondorcet’s principle implies the no show paradoxJ. Econ. Theory1988451536494906810.1016/0022-0531(88)90253-0 BarberàSGulFStacchettiEGeneralized median voter schemes and committeesJ. Econ. Theory1993612262289125233310.1006/jeth.1993.1069 MüllerMPuppeCStrategy-proofness implies minimal participation under single-peakednessEcon. Theory Bull.2023111131151458507110.1007/s40505-023-00247-5 Balinski, M., Laraki, R.: Election by majority judgement: Experimental evidence. In Situ and Laboratory Experiments on Electoral Law Reform: French Presidential Elections. Springer (2010) SmithJHAggregation of preferences with variable electorateEconometrica19734161027104144122710.2307/1914033 Young, H.P.: Social choice scoring functions. In: SIAM Journal on Applied Mathematics Vol. 28 vol. 4, pp. 824–838. Society for Industrial and Applied Mathematics (1975) Satterthwaite, M.A.: Strategy-proofness and arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J. Econ. Theory, 187–217 (1975) Jennings, A.B.: Monotonicity and manipulability of ordinal and cardinal social choice functions. In: PhD of A. Jennings (2010) Freeman, R., Pennock, D.M., Peters, D., Vaughan, J.W.: Truthful aggregation of budget proposals. In: Proceedings of the 2019 ACM Conference on Economics and Computation, EC 2019, Phoenix, AZ, USA, June 24–28, 2019, pp. 751–752 (2019). https://doi.org/10.1145/3328526.3329557 GibbardAManipulation of voting schemes: a general resultEconometrica197341458760144140710.2307/1914083 A Gibbard (2010_CR3) 1973; 41 JH Smith (2010_CR10) 1973; 41 S Barberà (2010_CR6) 1993; 61 M Müller (2010_CR18) 2023; 11 L Ehlers (2010_CR13) 2002; 105 KC Border (2010_CR5) 1983; 50 2010_CR2 2010_CR1 2010_CR8 2010_CR12 K Nehring (2010_CR15) 2007; 59 H Moulin (2010_CR17) 1988; 45 2010_CR9 2010_CR11 H Moulin (2010_CR4) 1980; 35 2010_CR14 M Balinski (2010_CR16) 2010 K Nehring (2010_CR7) 2007; 135 |
References_xml | – reference: SmithJHAggregation of preferences with variable electorateEconometrica19734161027104144122710.2307/1914033 – reference: BorderKCJordanJSStraightforward elections, unanimity and phantom votersRev. Econ. Stud.198350115317069598810.2307/2296962 – reference: BarberàSGulFStacchettiEGeneralized median voter schemes and committeesJ. Econ. Theory1993612262289125233310.1006/jeth.1993.1069 – reference: NehringKPuppeCThe structure of strategy-proof social choice - part I: general characterization and possibility results on median spacesJ. Econ. Theory20071351269305288838010.1016/j.jet.2006.04.008 – reference: Freeman, R., Pennock, D.M., Peters, D., Vaughan, J.W.: Truthful aggregation of budget proposals. In: Proceedings of the 2019 ACM Conference on Economics and Computation, EC 2019, Phoenix, AZ, USA, June 24–28, 2019, pp. 751–752 (2019). https://doi.org/10.1145/3328526.3329557 – reference: Weymark, J.: A unified approach to strategy-proofness for single-peaked preferences. SERIEs: J. Spanish Econ. Assoc. (2), 529–550 (2011) – reference: GibbardAManipulation of voting schemes: a general resultEconometrica197341458760144140710.2307/1914083 – reference: Young, H.P.: Social choice scoring functions. In: SIAM Journal on Applied Mathematics Vol. 28 vol. 4, pp. 824–838. Society for Industrial and Applied Mathematics (1975) – reference: MoulinHOn strategy-proofness and single peakednessPublic Choice198035443745510.1007/BF00128122 – reference: Satterthwaite, M.A.: Strategy-proofness and arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J. Econ. Theory, 187–217 (1975) – reference: MoulinHCondorcet’s principle implies the no show paradoxJ. Econ. Theory1988451536494906810.1016/0022-0531(88)90253-0 – reference: EhlersLPetersHStorckenTStrategy-proof probabilistic decision schemes for one-dimensional single-peaked preferencesJ. Econ. Theory20021052408434192186710.1006/jeth.2001.2829 – reference: NehringKPuppeCEfficient and strategy-proof voting rules: a characterizationGames Econom. Behav.2007591132153231766010.1016/j.geb.2006.05.002 – reference: BalinskiMLarakiRMajority Judgment Measuring, Ranking, and Electing2010CambridgeMIT Press – reference: Caragiannis, I., Procaccia, A.D., Shah, N.: Truthful univariate estimators. In: Balcan, M., Weinberger, K.Q. (eds.) Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016. JMLR Workshop and Conference Proceedings, vol. 48, pp. 127–135. JMLR.org, (2016). http://proceedings.mlr.press/v48/caragiannis16.html – reference: MüllerMPuppeCStrategy-proofness implies minimal participation under single-peakednessEcon. Theory Bull.2023111131151458507110.1007/s40505-023-00247-5 – reference: Jennings, A.B.: Monotonicity and manipulability of ordinal and cardinal social choice functions. In: PhD of A. Jennings (2010) – reference: Balinski, M., Laraki, R.: Election by majority judgement: Experimental evidence. In Situ and Laboratory Experiments on Electoral Law Reform: French Presidential Elections. Springer (2010) – ident: 2010_CR11 doi: 10.1137/0128067 – ident: 2010_CR14 – volume-title: Majority Judgment Measuring, Ranking, and Electing year: 2010 ident: 2010_CR16 – volume: 59 start-page: 132 issue: 1 year: 2007 ident: 2010_CR15 publication-title: Games Econom. Behav. doi: 10.1016/j.geb.2006.05.002 – volume: 50 start-page: 153 issue: 1 year: 1983 ident: 2010_CR5 publication-title: Rev. Econ. Stud. doi: 10.2307/2296962 – volume: 41 start-page: 1027 issue: 6 year: 1973 ident: 2010_CR10 publication-title: Econometrica doi: 10.2307/1914033 – volume: 41 start-page: 587 issue: 4 year: 1973 ident: 2010_CR3 publication-title: Econometrica doi: 10.2307/1914083 – ident: 2010_CR9 – volume: 135 start-page: 269 issue: 1 year: 2007 ident: 2010_CR7 publication-title: J. Econ. Theory doi: 10.1016/j.jet.2006.04.008 – ident: 2010_CR12 doi: 10.1007/s13209-011-0064-5 – ident: 2010_CR2 doi: 10.1016/0022-0531(75)90050-2 – volume: 61 start-page: 262 issue: 2 year: 1993 ident: 2010_CR6 publication-title: J. Econ. Theory doi: 10.1006/jeth.1993.1069 – volume: 11 start-page: 131 issue: 1 year: 2023 ident: 2010_CR18 publication-title: Econ. Theory Bull. doi: 10.1007/s40505-023-00247-5 – volume: 45 start-page: 53 issue: 1 year: 1988 ident: 2010_CR17 publication-title: J. Econ. Theory doi: 10.1016/0022-0531(88)90253-0 – ident: 2010_CR1 doi: 10.1007/978-1-4419-7539-3_2 – volume: 105 start-page: 408 issue: 2 year: 2002 ident: 2010_CR13 publication-title: J. Econ. Theory doi: 10.1006/jeth.2001.2829 – volume: 35 start-page: 437 issue: 4 year: 1980 ident: 2010_CR4 publication-title: Public Choice doi: 10.1007/BF00128122 – ident: 2010_CR8 doi: 10.1145/3328526.3329557 |
SSID | ssj0001388 |
Score | 2.4229221 |
Snippet | We provide novel representations of strategy-proof voting rules applicable when voters have uni-dimensional single-peaked preferences. In particular, we... |
SourceID | hal proquest gale crossref springer |
SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
StartPage | 207 |
SubjectTerms | Analysis Calculus of Variations and Optimal Control; Optimization Combinatorics Computer Science Full Length Paper Mathematical and Computational Physics Mathematical Methods in Physics Mathematics Mathematics and Statistics Mathematics of Computing Numerical Analysis Participation Quantitative Finance Representations Theoretical Voting |
Title | New characterizations of strategy-proofness under single-peakedness |
URI | https://link.springer.com/article/10.1007/s10107-023-02010-x https://www.proquest.com/docview/2924290614 https://hal.science/hal-04304821 |
Volume | 203 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTxsxELYgXNoDLbQVaSlaVUgc2kXxc53jKoJGBXoiEj1ZfqoSKEEkoLa_vjNZ75IiisRlpfV6rfFr_Nnj-YaQfbTsOE1V6SLsdIQUGObFszLCnjloWCPcMkrE2Xc1nohvF_IiO4XN29vurUlyqalXnN0oHqsxtDuiCReQ44akeqh7ZKP--uPkqNPAlGvdhmpFfJCdZR4v5Z8FKavl9Z94K3IFcj6wki4Xn-NXZNKK3dw5uTy8XbhD_-cBo-Nz6_WabGY0WtTN8Nkia3G6TV6ucBTC21lH7Dp_Q0agFAvfkTxnH85ilop5Q3P7uwQhZwkVaIH-aTcFHkZcxfI62ssYMP0tmRwfnY_GZY7DUHrB1aK0VYpccku9iyGCRkiAAqKIPsoQWNCOMy19JWyquEwuBemFYzomqhD_Dfg70pvOpnGHFIPAFYeZPkxKiqSitSx4bmXFhBKWiT6hbWcYn0nKMVbGlbmnV8bmMtBcZtlc5leffO7-uW4oOp7MfYB9bHD-QsneZjcEkA-ZsExdoWVxUA1pn3yCYdAViTzc4_rUYBoSpQnN6B1k2m1Hicmzf24YbGqRRp9Cfb60nX7_-f_CvX9e9g_kBQOM1ZwI7ZLe4uY2fgSMtHB7eUrskfWRGsFzwuq_cOwGhw |
linkProvider | Springer Nature |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEA4-DupBfOL6LCJ40MLm1cbjIsqqu55c8BbSPBBcdsVdRf-9M920rqKCx6Zpms50HslkviHkCCM7haJZWnhY6QgpsMyLZamHNbNTYCOKskpE9zZr98T1vbyPSWGj6rR7FZIsNfVUshvFbTWGcUcM4YLnOA_OgMK6BT3WqvUv5UpVhVrRO4ipMj-P8cUcRaU8-4BnIqcczm8x0tL0XK6Q5egzJq0Jk1fJjB-skaUpJEG46tbwq6N1cg6qK7E1FHPMtEyGIRlNwGjfU3jtMKCaSzCL7DnBLYO-T5-8efQO2zdI7_Li7rydxmoJqRU8G6cmD55LbqgtvPMgtwFstRfeeukcc6rgTEmbCxNyLkMRnLSiYMoHmqGX1uSbZG4wHPgtkjQdzzjI41nIpAiZN4Y5y43MmciEYaJBaEU0bSOUOFa06OtPEGQktAZC65LQ-q1BTupnniZAGn_2PkZeaJQyGNmamCwA80O8Kt3KMf7XzM9ogxwCu-ohES273epobEM4M6EYfYVOuxU3dZTRkWaw9ESwewrfc1px-PP275Pb_l_3A7LQvut2dOfq9maHLDLwiiZ7OLtkbvz84vfAqxkX--VP_AGbJ-pu |
linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1ZS8QwEA4eIPognrieRQQftLg5Wx-X1WU98UHBt5DmQFB2F3cV_ffO9HIVFXxsmqbpTOdIJvMNIXsY2clSquLMw0pHSIFlXiyLPayZXQo2IsurRFxdq-6dOL-X92NZ_Plp9yokWeQ0IEpTb3Q0cOFoLPGN4hYbwxgkhnPBi5wWaPowXKvatS6mPE2roq3oKZRpMz-P8cU0lQp68gHPR445n9_ipbkZ6iyQ-dJ_jFoFwxfJhO8tkbkxVEG4uqqhWIfLpA1qLLI1LHOZdRn1QzQsgGnfY3htP6DKizCj7DnC7YMnHw-8efQO21fIXef0tt2Ny8oJsRVcjWKTBM8lN9Rm3nmQ4QB22wtvvXSOuTTjLJU2ESYkXIYsOGlFxlIfqEKPrclXyVSv3_NrJGo6rjjI5nFQUgTljWHOciMTJpQwTDQIrYimbQkrjtUtnvQnIDISWgOhdU5o_dYgB_UzgwJU48_e-8gLjRIHI1tTJg7A_BC7SrcSjAU2k2PaILvArnpIRM7uti41tiG0mUgZfYVOmxU3dSmvQ81gGYrA9xS-57Di8Oft3ye3_r_uO2Tm5qSjL8-uLzbILAMHqdjO2SRTo-cXvwUOzijbzv_hDyEn7pQ |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=New+characterizations+of+strategy-proofness+under+single-peakedness&rft.jtitle=Mathematical+programming&rft.au=Jennings%2C+Andrew+B&rft.au=Laraki%2C+Rida&rft.au=Puppe%2C+Clemens&rft.au=Varloot%2C+Estelle+M&rft.date=2024-01-01&rft.pub=Springer&rft.issn=0025-5610&rft.volume=203&rft.issue=1-2&rft.spage=207&rft_id=info:doi/10.1007%2Fs10107-023-02010-x&rft.externalDocID=A781950791 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0025-5610&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0025-5610&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0025-5610&client=summon |