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 N3d69c32e3442406da2d7d38aba28941c
    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 Na8d4e315b5c646a8aab1043f51ab2097
    18 Nb38488deff80483fbc64a22487e4693e
    19 sg:journal.1027434
    20 schema:name On strategy-proofness and single peakedness
    21 schema:pagination 437-455
    22 schema:productId N2625cc10e5ca417592994fe1ed66ce72
    23 N82236bbecf9c4263b8c51ced99e7352c
    24 Nc51fd71c5799497eacf51f3d688442c2
    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 N1dfd38a00d784fff88b75069b014bc4d
    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 N1dfd38a00d784fff88b75069b014bc4d schema:name Springer Nature - SN SciGraph project
    35 rdf:type schema:Organization
    36 N2625cc10e5ca417592994fe1ed66ce72 schema:name dimensions_id
    37 schema:value pub.1004421841
    38 rdf:type schema:PropertyValue
    39 N3d69c32e3442406da2d7d38aba28941c rdf:first sg:person.07733644005.03
    40 rdf:rest rdf:nil
    41 N82236bbecf9c4263b8c51ced99e7352c schema:name readcube_id
    42 schema:value 1511e32d58c44695af0c6766dcdeda98733f26b2031da39d57cb2c1157f23e88
    43 rdf:type schema:PropertyValue
    44 Na8d4e315b5c646a8aab1043f51ab2097 schema:issueNumber 4
    45 rdf:type schema:PublicationIssue
    46 Nb38488deff80483fbc64a22487e4693e schema:volumeNumber 35
    47 rdf:type schema:PublicationVolume
    48 Nc51fd71c5799497eacf51f3d688442c2 schema:name doi
    49 schema:value 10.1007/bf00128122
    50 rdf:type schema:PropertyValue
    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)


    ...