One-way monotonicity as a form of strategy-proofness
Suppose that a vote consists of a linear ranking of alternatives, and that in a certain profile some single pivotal voter v is able to change the outcome of an election from s alone to t alone, by changing her vote from P v to . A voting rule is two-way monotonic if such an effect is only possible w...
Gespeichert in:
Veröffentlicht in: | International journal of game theory 2009-11, Vol.38 (4), p.553-574 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 574 |
---|---|
container_issue | 4 |
container_start_page | 553 |
container_title | International journal of game theory |
container_volume | 38 |
creator | Sanver, M. Remzi Zwicker, William S. |
description | Suppose that a vote consists of a linear ranking of alternatives, and that in a certain profile some single
pivotal voter
v
is able to change the outcome of an election from
s
alone to
t
alone, by changing her vote from
P
v
to
. A voting rule
is
two-way monotonic
if such an effect is only possible when
v
moves
t
from below
s
(according to
P
v
to above
s
(according to
.
One-way monotonicity
is the strictly weaker requirement forbidding this effect when
v
makes the opposite switch, by moving
s
from below
t
to above
t
. Two-way monotonicity is very strong—equivalent over any domain to
strategy proofness
. One-way monotonicity holds for all
sensible
voting rules, a broad class including the scoring rules, but no Condorcet extension for four or more alternatives is one-way monotonic. These monotonicities have interpretations in terms of strategy-proofness. For a one-way monotonic rule
, each manipulation is paired with a
positive response
, in which
offers the pivotal voter a strictly better result when she votes sincerely. |
doi_str_mv | 10.1007/s00182-009-0170-9 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_228012024</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1934795621</sourcerecordid><originalsourceid>FETCH-LOGICAL-c377t-570701173b02a9a2d1da38441a74a2287377e0ce43125c4a95973e5a6a307f0f3</originalsourceid><addsrcrecordid>eNp1kEFLAzEQRoMoWKs_wNviPTozyTa7RylqhUIveg7jNilb3E1Ntsj-e1NW8ORpLu_NB0-IW4R7BDAPCQArkgC1BDQg6zMxQ61IIhk4FzMAAmnILC7FVUp7yA5UNBN60zv5zWPRhT4MoW-bdhgLTgUXPsSuCL5IQ-TB7UZ5iCH43qV0LS48fyZ383vn4v356W25kuvNy-vycS0bZcwgS5NHEI36AOKaaYtbVpXWyEYzUWUy5aBxWiGVjea6rI1yJS9YgfHg1VzcTX_z8tfRpcHuwzH2edJmHZCAdIZwgpoYUorO20NsO46jRbCnNnZqY3Mbe2pj6-zQ5KTM9jsX_x7_L_0AdZpkYQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>228012024</pqid></control><display><type>article</type><title>One-way monotonicity as a form of strategy-proofness</title><source>SpringerNature Journals</source><source>EBSCOhost Business Source Complete</source><creator>Sanver, M. Remzi ; Zwicker, William S.</creator><creatorcontrib>Sanver, M. Remzi ; Zwicker, William S.</creatorcontrib><description>Suppose that a vote consists of a linear ranking of alternatives, and that in a certain profile some single
pivotal voter
v
is able to change the outcome of an election from
s
alone to
t
alone, by changing her vote from
P
v
to
. A voting rule
is
two-way monotonic
if such an effect is only possible when
v
moves
t
from below
s
(according to
P
v
to above
s
(according to
.
One-way monotonicity
is the strictly weaker requirement forbidding this effect when
v
makes the opposite switch, by moving
s
from below
t
to above
t
. Two-way monotonicity is very strong—equivalent over any domain to
strategy proofness
. One-way monotonicity holds for all
sensible
voting rules, a broad class including the scoring rules, but no Condorcet extension for four or more alternatives is one-way monotonic. These monotonicities have interpretations in terms of strategy-proofness. For a one-way monotonic rule
, each manipulation is paired with a
positive response
, in which
offers the pivotal voter a strictly better result when she votes sincerely.</description><identifier>ISSN: 0020-7276</identifier><identifier>EISSN: 1432-1270</identifier><identifier>DOI: 10.1007/s00182-009-0170-9</identifier><identifier>CODEN: IJGTA2</identifier><language>eng</language><publisher>Berlin/Heidelberg: Springer-Verlag</publisher><subject>Behavioral/Experimental Economics ; Economic Theory/Quantitative Economics/Mathematical Methods ; Economics ; Economics and Finance ; Game Theory ; Mathematical functions ; Mathematical models ; Operations Research/Decision Theory ; Preferences ; Social and Behav. Sciences ; Studies ; Voter behavior ; Voters</subject><ispartof>International journal of game theory, 2009-11, Vol.38 (4), p.553-574</ispartof><rights>Springer-Verlag 2009</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c377t-570701173b02a9a2d1da38441a74a2287377e0ce43125c4a95973e5a6a307f0f3</citedby><cites>FETCH-LOGICAL-c377t-570701173b02a9a2d1da38441a74a2287377e0ce43125c4a95973e5a6a307f0f3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s00182-009-0170-9$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s00182-009-0170-9$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Sanver, M. Remzi</creatorcontrib><creatorcontrib>Zwicker, William S.</creatorcontrib><title>One-way monotonicity as a form of strategy-proofness</title><title>International journal of game theory</title><addtitle>Int J Game Theory</addtitle><description>Suppose that a vote consists of a linear ranking of alternatives, and that in a certain profile some single
pivotal voter
v
is able to change the outcome of an election from
s
alone to
t
alone, by changing her vote from
P
v
to
. A voting rule
is
two-way monotonic
if such an effect is only possible when
v
moves
t
from below
s
(according to
P
v
to above
s
(according to
.
One-way monotonicity
is the strictly weaker requirement forbidding this effect when
v
makes the opposite switch, by moving
s
from below
t
to above
t
. Two-way monotonicity is very strong—equivalent over any domain to
strategy proofness
. One-way monotonicity holds for all
sensible
voting rules, a broad class including the scoring rules, but no Condorcet extension for four or more alternatives is one-way monotonic. These monotonicities have interpretations in terms of strategy-proofness. For a one-way monotonic rule
, each manipulation is paired with a
positive response
, in which
offers the pivotal voter a strictly better result when she votes sincerely.</description><subject>Behavioral/Experimental Economics</subject><subject>Economic Theory/Quantitative Economics/Mathematical Methods</subject><subject>Economics</subject><subject>Economics and Finance</subject><subject>Game Theory</subject><subject>Mathematical functions</subject><subject>Mathematical models</subject><subject>Operations Research/Decision Theory</subject><subject>Preferences</subject><subject>Social and Behav. Sciences</subject><subject>Studies</subject><subject>Voter behavior</subject><subject>Voters</subject><issn>0020-7276</issn><issn>1432-1270</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2009</creationdate><recordtype>article</recordtype><sourceid>8G5</sourceid><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><sourceid>GUQSH</sourceid><sourceid>M2O</sourceid><recordid>eNp1kEFLAzEQRoMoWKs_wNviPTozyTa7RylqhUIveg7jNilb3E1Ntsj-e1NW8ORpLu_NB0-IW4R7BDAPCQArkgC1BDQg6zMxQ61IIhk4FzMAAmnILC7FVUp7yA5UNBN60zv5zWPRhT4MoW-bdhgLTgUXPsSuCL5IQ-TB7UZ5iCH43qV0LS48fyZ383vn4v356W25kuvNy-vycS0bZcwgS5NHEI36AOKaaYtbVpXWyEYzUWUy5aBxWiGVjea6rI1yJS9YgfHg1VzcTX_z8tfRpcHuwzH2edJmHZCAdIZwgpoYUorO20NsO46jRbCnNnZqY3Mbe2pj6-zQ5KTM9jsX_x7_L_0AdZpkYQ</recordid><startdate>20091101</startdate><enddate>20091101</enddate><creator>Sanver, M. Remzi</creator><creator>Zwicker, William S.</creator><general>Springer-Verlag</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>0U~</scope><scope>1-H</scope><scope>3V.</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88I</scope><scope>8AO</scope><scope>8BJ</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>8G5</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FQK</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>HCIFZ</scope><scope>JBE</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L.0</scope><scope>L6V</scope><scope>M0C</scope><scope>M2O</scope><scope>M2P</scope><scope>M7S</scope><scope>MBDVC</scope><scope>P5Z</scope><scope>P62</scope><scope>PADUT</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>PYYUZ</scope><scope>Q9U</scope></search><sort><creationdate>20091101</creationdate><title>One-way monotonicity as a form of strategy-proofness</title><author>Sanver, M. Remzi ; Zwicker, William S.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c377t-570701173b02a9a2d1da38441a74a2287377e0ce43125c4a95973e5a6a307f0f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Behavioral/Experimental Economics</topic><topic>Economic Theory/Quantitative Economics/Mathematical Methods</topic><topic>Economics</topic><topic>Economics and Finance</topic><topic>Game Theory</topic><topic>Mathematical functions</topic><topic>Mathematical models</topic><topic>Operations Research/Decision Theory</topic><topic>Preferences</topic><topic>Social and Behav. Sciences</topic><topic>Studies</topic><topic>Voter behavior</topic><topic>Voters</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Sanver, M. Remzi</creatorcontrib><creatorcontrib>Zwicker, William S.</creatorcontrib><collection>CrossRef</collection><collection>Global News & ABI/Inform Professional</collection><collection>Trade PRO</collection><collection>ProQuest Central (Corporate)</collection><collection>Access via ABI/INFORM (ProQuest)</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>International Bibliography of the Social Sciences (IBSS)</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Research Library (Alumni Edition)</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>International Bibliography of the Social Sciences</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>SciTech Premium Collection</collection><collection>International Bibliography of the Social Sciences</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ABI/INFORM Professional Standard</collection><collection>ProQuest Engineering Collection</collection><collection>ABI/INFORM Global</collection><collection>Research Library</collection><collection>Science Database</collection><collection>Engineering Database</collection><collection>Research Library (Corporate)</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>Research Library China</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering Collection</collection><collection>ABI/INFORM Collection China</collection><collection>ProQuest Central Basic</collection><jtitle>International journal of game theory</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Sanver, M. Remzi</au><au>Zwicker, William S.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>One-way monotonicity as a form of strategy-proofness</atitle><jtitle>International journal of game theory</jtitle><stitle>Int J Game Theory</stitle><date>2009-11-01</date><risdate>2009</risdate><volume>38</volume><issue>4</issue><spage>553</spage><epage>574</epage><pages>553-574</pages><issn>0020-7276</issn><eissn>1432-1270</eissn><coden>IJGTA2</coden><abstract>Suppose that a vote consists of a linear ranking of alternatives, and that in a certain profile some single
pivotal voter
v
is able to change the outcome of an election from
s
alone to
t
alone, by changing her vote from
P
v
to
. A voting rule
is
two-way monotonic
if such an effect is only possible when
v
moves
t
from below
s
(according to
P
v
to above
s
(according to
.
One-way monotonicity
is the strictly weaker requirement forbidding this effect when
v
makes the opposite switch, by moving
s
from below
t
to above
t
. Two-way monotonicity is very strong—equivalent over any domain to
strategy proofness
. One-way monotonicity holds for all
sensible
voting rules, a broad class including the scoring rules, but no Condorcet extension for four or more alternatives is one-way monotonic. These monotonicities have interpretations in terms of strategy-proofness. For a one-way monotonic rule
, each manipulation is paired with a
positive response
, in which
offers the pivotal voter a strictly better result when she votes sincerely.</abstract><cop>Berlin/Heidelberg</cop><pub>Springer-Verlag</pub><doi>10.1007/s00182-009-0170-9</doi><tpages>22</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0020-7276 |
ispartof | International journal of game theory, 2009-11, Vol.38 (4), p.553-574 |
issn | 0020-7276 1432-1270 |
language | eng |
recordid | cdi_proquest_journals_228012024 |
source | SpringerNature Journals; EBSCOhost Business Source Complete |
subjects | Behavioral/Experimental Economics Economic Theory/Quantitative Economics/Mathematical Methods Economics Economics and Finance Game Theory Mathematical functions Mathematical models Operations Research/Decision Theory Preferences Social and Behav. Sciences Studies Voter behavior Voters |
title | One-way monotonicity as a form of strategy-proofness |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T05%3A45%3A31IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=One-way%20monotonicity%20as%20a%20form%20of%20strategy-proofness&rft.jtitle=International%20journal%20of%20game%20theory&rft.au=Sanver,%20M.%20Remzi&rft.date=2009-11-01&rft.volume=38&rft.issue=4&rft.spage=553&rft.epage=574&rft.pages=553-574&rft.issn=0020-7276&rft.eissn=1432-1270&rft.coden=IJGTA2&rft_id=info:doi/10.1007/s00182-009-0170-9&rft_dat=%3Cproquest_cross%3E1934795621%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=228012024&rft_id=info:pmid/&rfr_iscdi=true |