Pairwise Strategy-Proofness and Self-Enforcing Manipulation View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2006-04

AUTHORS

Shigehiro Serizawa

ABSTRACT

“Strategy-proofness” is one of the axioms that are most frequently used in the recent literature on social choice theory. It requires that by misrepresenting his preferences, no agent can manipulate the outcome of the social choice rule in his favor. The stronger requirement of “group strategy-proofness” is also often employed to obtain clear characterization results of social choice rules. Group strategy-proofness requires that no group of agents can manipulate the outcome in their favors. In this paper, we advocate “effective pairwise strategy-proofness.” It is the requirement that the social choice rule should be immune to unilateral manipulation and “self-enforcing” pairwise manipulation in the sense that no agent of a pair has the incentive to betray his partner. We apply the axiom of effective pairwise strategy-proofness to three types of economies: public good economy, pure exchange economy, and allotment economy. Although effective pairwise strategy-proofness is seemingly a much weaker axiom than group strategy-proofness, effective pairwise strategy-proofness characterizes social choice rules that are analyzed by using different axioms in the literature. More... »

PAGES

305-331

Journal

TITLE

Social Choice and Welfare

ISSUE

2

VOLUME

26

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s00355-006-0099-x

DOI

http://dx.doi.org/10.1007/s00355-006-0099-x

DIMENSIONS

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


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": "Osaka University", 
          "id": "https://www.grid.ac/institutes/grid.136593.b", 
          "name": [
            "Institute of Social and Economic Research, Osaka University, 6-1, Mihogaoka, Ibaraki, 567-0047, Osaka, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Serizawa", 
        "givenName": "Shigehiro", 
        "id": "sg:person.012414471255.63", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012414471255.63"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/s0165-4896(96)00823-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000367485"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jeth.1999.2618", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003880480"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s1573-4420(85)80004-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004351110"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00128122", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004421841", 
          "https://doi.org/10.1007/bf00128122"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00128122", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004421841", 
          "https://doi.org/10.1007/bf00128122"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01213663", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011139742", 
          "https://doi.org/10.1007/bf01213663"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01213663", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011139742", 
          "https://doi.org/10.1007/bf01213663"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1111/1468-0262.00006", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017959890"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00177662", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018006533", 
          "https://doi.org/10.1007/bf00177662"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00179209", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020511326", 
          "https://doi.org/10.1007/bf00179209"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s100580050043", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024176568", 
          "https://doi.org/10.1007/s100580050043"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/game.1997.0643", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041542723"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0022-0531(03)00019-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043881483"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0022-0531(03)00019-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043881483"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-0531(75)90050-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047567602"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jeth.2002.2940", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049631960"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jeth.2002.2940", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049631960"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s003550050050", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050658135", 
          "https://doi.org/10.1007/s003550050050"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s001990050348", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050814836", 
          "https://doi.org/10.1007/s001990050348"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1111/1467-937x.00076", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061835036"
        ], 
        "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/1925895", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069651192"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2297198", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069868651"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2297983", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069869295"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2938268", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1070139910"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2951697", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1070145954"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2006-04", 
    "datePublishedReg": "2006-04-01", 
    "description": "\u201cStrategy-proofness\u201d is one of the axioms that are most frequently used in the recent literature on social choice theory. It requires that by misrepresenting his preferences, no agent can manipulate the outcome of the social choice rule in his favor. The stronger requirement of \u201cgroup strategy-proofness\u201d is also often employed to obtain clear characterization results of social choice rules. Group strategy-proofness requires that no group of agents can manipulate the outcome in their favors. In this paper, we advocate \u201ceffective pairwise strategy-proofness.\u201d It is the requirement that the social choice rule should be immune to unilateral manipulation and \u201cself-enforcing\u201d pairwise manipulation in the sense that no agent of a pair has the incentive to betray his partner. We apply the axiom of effective pairwise strategy-proofness to three types of economies: public good economy, pure exchange economy, and allotment economy. Although effective pairwise strategy-proofness is seemingly a much weaker axiom than group strategy-proofness, effective pairwise strategy-proofness characterizes social choice rules that are analyzed by using different axioms in the literature.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s00355-006-0099-x", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1028302", 
        "issn": [
          "0176-1714", 
          "1432-217X"
        ], 
        "name": "Social Choice and Welfare", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "2", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "26"
      }
    ], 
    "name": "Pairwise Strategy-Proofness and Self-Enforcing Manipulation", 
    "pagination": "305-331", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "58b1c1a96dce5712187897ec576b505c3af4ddfa41bcb8d9444898538c0a1f70"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s00355-006-0099-x"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1018615338"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s00355-006-0099-x", 
      "https://app.dimensions.ai/details/publication/pub.1018615338"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T14:34", 
    "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/0000000373_0000000373/records_13109_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007/s00355-006-0099-x"
  }
]
 

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/s00355-006-0099-x'

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/s00355-006-0099-x'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00355-006-0099-x'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00355-006-0099-x'


 

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

134 TRIPLES      21 PREDICATES      49 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s00355-006-0099-x schema:about anzsrc-for:14
2 anzsrc-for:1402
3 schema:author Ndfa84f26044e417e8e5ed707548508cd
4 schema:citation sg:pub.10.1007/bf00128122
5 sg:pub.10.1007/bf00177662
6 sg:pub.10.1007/bf00179209
7 sg:pub.10.1007/bf01213663
8 sg:pub.10.1007/s001990050348
9 sg:pub.10.1007/s003550050050
10 sg:pub.10.1007/s100580050043
11 https://doi.org/10.1006/game.1997.0643
12 https://doi.org/10.1006/jeth.1999.2618
13 https://doi.org/10.1006/jeth.2002.2940
14 https://doi.org/10.1016/0022-0531(75)90050-2
15 https://doi.org/10.1016/s0022-0531(03)00019-x
16 https://doi.org/10.1016/s0165-4896(96)00823-2
17 https://doi.org/10.1016/s1573-4420(85)80004-5
18 https://doi.org/10.1111/1467-937x.00076
19 https://doi.org/10.1111/1468-0262.00006
20 https://doi.org/10.2307/1911681
21 https://doi.org/10.2307/1925895
22 https://doi.org/10.2307/2297198
23 https://doi.org/10.2307/2297983
24 https://doi.org/10.2307/2938268
25 https://doi.org/10.2307/2951697
26 schema:datePublished 2006-04
27 schema:datePublishedReg 2006-04-01
28 schema:description “Strategy-proofness” is one of the axioms that are most frequently used in the recent literature on social choice theory. It requires that by misrepresenting his preferences, no agent can manipulate the outcome of the social choice rule in his favor. The stronger requirement of “group strategy-proofness” is also often employed to obtain clear characterization results of social choice rules. Group strategy-proofness requires that no group of agents can manipulate the outcome in their favors. In this paper, we advocate “effective pairwise strategy-proofness.” It is the requirement that the social choice rule should be immune to unilateral manipulation and “self-enforcing” pairwise manipulation in the sense that no agent of a pair has the incentive to betray his partner. We apply the axiom of effective pairwise strategy-proofness to three types of economies: public good economy, pure exchange economy, and allotment economy. Although effective pairwise strategy-proofness is seemingly a much weaker axiom than group strategy-proofness, effective pairwise strategy-proofness characterizes social choice rules that are analyzed by using different axioms in the literature.
29 schema:genre research_article
30 schema:inLanguage en
31 schema:isAccessibleForFree true
32 schema:isPartOf N0c094b94af2242709d949de6c4338dbf
33 Nb4ba3879858f4ff4b57dbdb58d59d0ee
34 sg:journal.1028302
35 schema:name Pairwise Strategy-Proofness and Self-Enforcing Manipulation
36 schema:pagination 305-331
37 schema:productId N4a5c5f7e4c154ce1a8278e08112e1f60
38 Nc71d3ba1ef1b4395aa430b42767f11dc
39 Nfa872cf6e05540bc80872cdfc79a5664
40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018615338
41 https://doi.org/10.1007/s00355-006-0099-x
42 schema:sdDatePublished 2019-04-11T14:34
43 schema:sdLicense https://scigraph.springernature.com/explorer/license/
44 schema:sdPublisher N211cc6e5275e4eada8b8e4186ccd2ab4
45 schema:url http://link.springer.com/10.1007/s00355-006-0099-x
46 sgo:license sg:explorer/license/
47 sgo:sdDataset articles
48 rdf:type schema:ScholarlyArticle
49 N0c094b94af2242709d949de6c4338dbf schema:issueNumber 2
50 rdf:type schema:PublicationIssue
51 N211cc6e5275e4eada8b8e4186ccd2ab4 schema:name Springer Nature - SN SciGraph project
52 rdf:type schema:Organization
53 N4a5c5f7e4c154ce1a8278e08112e1f60 schema:name doi
54 schema:value 10.1007/s00355-006-0099-x
55 rdf:type schema:PropertyValue
56 Nb4ba3879858f4ff4b57dbdb58d59d0ee schema:volumeNumber 26
57 rdf:type schema:PublicationVolume
58 Nc71d3ba1ef1b4395aa430b42767f11dc schema:name dimensions_id
59 schema:value pub.1018615338
60 rdf:type schema:PropertyValue
61 Ndfa84f26044e417e8e5ed707548508cd rdf:first sg:person.012414471255.63
62 rdf:rest rdf:nil
63 Nfa872cf6e05540bc80872cdfc79a5664 schema:name readcube_id
64 schema:value 58b1c1a96dce5712187897ec576b505c3af4ddfa41bcb8d9444898538c0a1f70
65 rdf:type schema:PropertyValue
66 anzsrc-for:14 schema:inDefinedTermSet anzsrc-for:
67 schema:name Economics
68 rdf:type schema:DefinedTerm
69 anzsrc-for:1402 schema:inDefinedTermSet anzsrc-for:
70 schema:name Applied Economics
71 rdf:type schema:DefinedTerm
72 sg:journal.1028302 schema:issn 0176-1714
73 1432-217X
74 schema:name Social Choice and Welfare
75 rdf:type schema:Periodical
76 sg:person.012414471255.63 schema:affiliation https://www.grid.ac/institutes/grid.136593.b
77 schema:familyName Serizawa
78 schema:givenName Shigehiro
79 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012414471255.63
80 rdf:type schema:Person
81 sg:pub.10.1007/bf00128122 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004421841
82 https://doi.org/10.1007/bf00128122
83 rdf:type schema:CreativeWork
84 sg:pub.10.1007/bf00177662 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018006533
85 https://doi.org/10.1007/bf00177662
86 rdf:type schema:CreativeWork
87 sg:pub.10.1007/bf00179209 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020511326
88 https://doi.org/10.1007/bf00179209
89 rdf:type schema:CreativeWork
90 sg:pub.10.1007/bf01213663 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011139742
91 https://doi.org/10.1007/bf01213663
92 rdf:type schema:CreativeWork
93 sg:pub.10.1007/s001990050348 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050814836
94 https://doi.org/10.1007/s001990050348
95 rdf:type schema:CreativeWork
96 sg:pub.10.1007/s003550050050 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050658135
97 https://doi.org/10.1007/s003550050050
98 rdf:type schema:CreativeWork
99 sg:pub.10.1007/s100580050043 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024176568
100 https://doi.org/10.1007/s100580050043
101 rdf:type schema:CreativeWork
102 https://doi.org/10.1006/game.1997.0643 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041542723
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1006/jeth.1999.2618 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003880480
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1006/jeth.2002.2940 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049631960
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1016/0022-0531(75)90050-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047567602
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1016/s0022-0531(03)00019-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1043881483
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1016/s0165-4896(96)00823-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000367485
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1016/s1573-4420(85)80004-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004351110
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1111/1467-937x.00076 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061835036
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1111/1468-0262.00006 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017959890
119 rdf:type schema:CreativeWork
120 https://doi.org/10.2307/1911681 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069639684
121 rdf:type schema:CreativeWork
122 https://doi.org/10.2307/1925895 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069651192
123 rdf:type schema:CreativeWork
124 https://doi.org/10.2307/2297198 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069868651
125 rdf:type schema:CreativeWork
126 https://doi.org/10.2307/2297983 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069869295
127 rdf:type schema:CreativeWork
128 https://doi.org/10.2307/2938268 schema:sameAs https://app.dimensions.ai/details/publication/pub.1070139910
129 rdf:type schema:CreativeWork
130 https://doi.org/10.2307/2951697 schema:sameAs https://app.dimensions.ai/details/publication/pub.1070145954
131 rdf:type schema:CreativeWork
132 https://www.grid.ac/institutes/grid.136593.b schema:alternateName Osaka University
133 schema:name Institute of Social and Economic Research, Osaka University, 6-1, Mihogaoka, Ibaraki, 567-0047, Osaka, Japan
134 rdf:type schema:Organization
 




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


...