On strategy-proofness and single peakedness View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1980-01

AUTHORS

H. Moulin

ABSTRACT

This paper investigates one of the possible weakening of the (too demanding) assumptions of the Gibbard-Satterthwaite theorem. Namely we deal with a class of voting schemes where at the same time the domain of possible preference preordering of any agent is limited to single-peaked preferences, and the message that this agent sends to the central authority is simply its ‘peak’ — his best preferred alternative. In this context we have shown that strategic considerations justify the central role given to the Condorcet procedure which amounts to elect the ‘median’ peak: namely all strategy-proof anonymous and efficient voting schemes can be derived from the Condorcet procedure by simply adding some fixed ballots to the agent's ballots (with the only restriction that the number of fixed ballots is strictly less than the number of agents). Therefore, as long as the alternatives can be ordered along the real line with the preferences of the agents being single-peaked, it makes little sense to object against the Condorcet procedure, or one of its variants that we display in our characterization theorem. An obvious topic for further research would be to investigate reasonable restrictions of the domain of admissible preferences such that a characterization of strategy-proof voting schemes can be found. The single-peaked context is obviously the simplest one, allowing very complete characterizations. When we go on on to the two-dimensional state of alternatives the concept of single peakedness itself is not directly extended and a generalization of our one-dimensional results seems to us to be a difficult but motivating goal. More... »

PAGES

437-455

References to SciGraph publications

  • 1976-06. Strategy-proofness and single-peakedness in PUBLIC CHOICE
  • Journal

    TITLE

    Public Choice

    ISSUE

    4

    VOLUME

    35

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/bf00128122

    DOI

    http://dx.doi.org/10.1007/bf00128122

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1004421841


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1402", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Applied Economics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/14", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Economics", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Paris Dauphine University", 
              "id": "https://www.grid.ac/institutes/grid.11024.36", 
              "name": [
                "University Paris-IX, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Moulin", 
            "givenName": "H.", 
            "id": "sg:person.07733644005.03", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07733644005.03"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bf01725792", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005105612", 
              "https://doi.org/10.1007/bf01725792"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01725792", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005105612", 
              "https://doi.org/10.1007/bf01725792"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1086/256633", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1058570114"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/1907278", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069636758"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/1907685", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069637050"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/1911681", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069639684"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/1914083", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069641184"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/1914235", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069641284"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1980-01", 
        "datePublishedReg": "1980-01-01", 
        "description": "This paper investigates one of the possible weakening of the (too demanding) assumptions of the Gibbard-Satterthwaite theorem. Namely we deal with a class of voting schemes where at the same time the domain of possible preference preordering of any agent is limited to single-peaked preferences, and the message that this agent sends to the central authority is simply its \u2018peak\u2019 \u2014 his best preferred alternative. In this context we have shown that strategic considerations justify the central role given to the Condorcet procedure which amounts to elect the \u2018median\u2019 peak: namely all strategy-proof anonymous and efficient voting schemes can be derived from the Condorcet procedure by simply adding some fixed ballots to the agent's ballots (with the only restriction that the number of fixed ballots is strictly less than the number of agents). Therefore, as long as the alternatives can be ordered along the real line with the preferences of the agents being single-peaked, it makes little sense to object against the Condorcet procedure, or one of its variants that we display in our characterization theorem. An obvious topic for further research would be to investigate reasonable restrictions of the domain of admissible preferences such that a characterization of strategy-proof voting schemes can be found. The single-peaked context is obviously the simplest one, allowing very complete characterizations. When we go on on to the two-dimensional state of alternatives the concept of single peakedness itself is not directly extended and a generalization of our one-dimensional results seems to us to be a difficult but motivating goal.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/bf00128122", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1027434", 
            "issn": [
              "0048-5829", 
              "1573-7101"
            ], 
            "name": "Public Choice", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "4", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "35"
          }
        ], 
        "name": "On strategy-proofness and single peakedness", 
        "pagination": "437-455", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "1511e32d58c44695af0c6766dcdeda98733f26b2031da39d57cb2c1157f23e88"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf00128122"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1004421841"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf00128122", 
          "https://app.dimensions.ai/details/publication/pub.1004421841"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T13:51", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000371_0000000371/records_130801_00000000.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/BF00128122"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/bf00128122'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/bf00128122'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf00128122'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf00128122'


     

    This table displays all metadata directly associated to this object as RDF triples.

    83 TRIPLES      21 PREDICATES      34 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf00128122 schema:about anzsrc-for:14
    2 anzsrc-for:1402
    3 schema:author Na4e83527c2c142348b50cef55c5c581a
    4 schema:citation sg:pub.10.1007/bf01725792
    5 https://doi.org/10.1086/256633
    6 https://doi.org/10.2307/1907278
    7 https://doi.org/10.2307/1907685
    8 https://doi.org/10.2307/1911681
    9 https://doi.org/10.2307/1914083
    10 https://doi.org/10.2307/1914235
    11 schema:datePublished 1980-01
    12 schema:datePublishedReg 1980-01-01
    13 schema:description This paper investigates one of the possible weakening of the (too demanding) assumptions of the Gibbard-Satterthwaite theorem. Namely we deal with a class of voting schemes where at the same time the domain of possible preference preordering of any agent is limited to single-peaked preferences, and the message that this agent sends to the central authority is simply its ‘peak’ — his best preferred alternative. In this context we have shown that strategic considerations justify the central role given to the Condorcet procedure which amounts to elect the ‘median’ peak: namely all strategy-proof anonymous and efficient voting schemes can be derived from the Condorcet procedure by simply adding some fixed ballots to the agent's ballots (with the only restriction that the number of fixed ballots is strictly less than the number of agents). Therefore, as long as the alternatives can be ordered along the real line with the preferences of the agents being single-peaked, it makes little sense to object against the Condorcet procedure, or one of its variants that we display in our characterization theorem. An obvious topic for further research would be to investigate reasonable restrictions of the domain of admissible preferences such that a characterization of strategy-proof voting schemes can be found. The single-peaked context is obviously the simplest one, allowing very complete characterizations. When we go on on to the two-dimensional state of alternatives the concept of single peakedness itself is not directly extended and a generalization of our one-dimensional results seems to us to be a difficult but motivating goal.
    14 schema:genre research_article
    15 schema:inLanguage en
    16 schema:isAccessibleForFree false
    17 schema:isPartOf N7e5ac6b096dc42989cefc1e2d26840cc
    18 N7e9638f79e9043d59c5d4c77a949f5ae
    19 sg:journal.1027434
    20 schema:name On strategy-proofness and single peakedness
    21 schema:pagination 437-455
    22 schema:productId N0f2731bbcd3d45c6a21fc6d98eb7cbcb
    23 N11b0e4a1637e463caa85824d0a8dbdf2
    24 N386250cbc8e147ae8cc7685968b818cc
    25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004421841
    26 https://doi.org/10.1007/bf00128122
    27 schema:sdDatePublished 2019-04-11T13:51
    28 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    29 schema:sdPublisher Na175af311c13495c8093f98b6e8f067b
    30 schema:url http://link.springer.com/10.1007/BF00128122
    31 sgo:license sg:explorer/license/
    32 sgo:sdDataset articles
    33 rdf:type schema:ScholarlyArticle
    34 N0f2731bbcd3d45c6a21fc6d98eb7cbcb schema:name readcube_id
    35 schema:value 1511e32d58c44695af0c6766dcdeda98733f26b2031da39d57cb2c1157f23e88
    36 rdf:type schema:PropertyValue
    37 N11b0e4a1637e463caa85824d0a8dbdf2 schema:name dimensions_id
    38 schema:value pub.1004421841
    39 rdf:type schema:PropertyValue
    40 N386250cbc8e147ae8cc7685968b818cc schema:name doi
    41 schema:value 10.1007/bf00128122
    42 rdf:type schema:PropertyValue
    43 N7e5ac6b096dc42989cefc1e2d26840cc schema:volumeNumber 35
    44 rdf:type schema:PublicationVolume
    45 N7e9638f79e9043d59c5d4c77a949f5ae schema:issueNumber 4
    46 rdf:type schema:PublicationIssue
    47 Na175af311c13495c8093f98b6e8f067b schema:name Springer Nature - SN SciGraph project
    48 rdf:type schema:Organization
    49 Na4e83527c2c142348b50cef55c5c581a rdf:first sg:person.07733644005.03
    50 rdf:rest rdf:nil
    51 anzsrc-for:14 schema:inDefinedTermSet anzsrc-for:
    52 schema:name Economics
    53 rdf:type schema:DefinedTerm
    54 anzsrc-for:1402 schema:inDefinedTermSet anzsrc-for:
    55 schema:name Applied Economics
    56 rdf:type schema:DefinedTerm
    57 sg:journal.1027434 schema:issn 0048-5829
    58 1573-7101
    59 schema:name Public Choice
    60 rdf:type schema:Periodical
    61 sg:person.07733644005.03 schema:affiliation https://www.grid.ac/institutes/grid.11024.36
    62 schema:familyName Moulin
    63 schema:givenName H.
    64 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07733644005.03
    65 rdf:type schema:Person
    66 sg:pub.10.1007/bf01725792 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005105612
    67 https://doi.org/10.1007/bf01725792
    68 rdf:type schema:CreativeWork
    69 https://doi.org/10.1086/256633 schema:sameAs https://app.dimensions.ai/details/publication/pub.1058570114
    70 rdf:type schema:CreativeWork
    71 https://doi.org/10.2307/1907278 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069636758
    72 rdf:type schema:CreativeWork
    73 https://doi.org/10.2307/1907685 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069637050
    74 rdf:type schema:CreativeWork
    75 https://doi.org/10.2307/1911681 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069639684
    76 rdf:type schema:CreativeWork
    77 https://doi.org/10.2307/1914083 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069641184
    78 rdf:type schema:CreativeWork
    79 https://doi.org/10.2307/1914235 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069641284
    80 rdf:type schema:CreativeWork
    81 https://www.grid.ac/institutes/grid.11024.36 schema:alternateName Paris Dauphine University
    82 schema:name University Paris-IX, France
    83 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...