A topological proof of the Gibbard–Satterthwaite theorem

Yuliy Baryshnikov; Joseph Root

doi:10.1016/j.econlet.2023.111447

A topological proof of the Gibbard–Satterthwaite theorem

Research output: Contribution to journal › Article › peer-review

Abstract

We give a new proof of the Gibbard–Satterthwaite Theorem. We construct two topological spaces: one for the space of preference profiles and another for the space of outcomes. We show that social choice functions induce continuous mappings between the two spaces. By studying the properties of this mapping, we prove the theorem.

Original language	English (US)
Article number	111447
Journal	Economics Letters
Volume	234
DOIs	https://doi.org/10.1016/j.econlet.2023.111447
State	Published - Jan 2024

Keywords

Mechanism design
Social choice
Topological social choice

ASJC Scopus subject areas

Finance
Economics and Econometrics

Online availability

10.1016/j.econlet.2023.111447

Library availability

Discover UIUC Full Text

Cite this

@article{c05061c3e0db4094b6106c93c32e17e0,

title = "A topological proof of the Gibbard–Satterthwaite theorem",

abstract = "We give a new proof of the Gibbard–Satterthwaite Theorem. We construct two topological spaces: one for the space of preference profiles and another for the space of outcomes. We show that social choice functions induce continuous mappings between the two spaces. By studying the properties of this mapping, we prove the theorem.",

keywords = "Mechanism design, Social choice, Topological social choice",

author = "Yuliy Baryshnikov and Joseph Root",

note = "Publisher Copyright: {\textcopyright} 2023 Elsevier B.V.",

year = "2024",

month = jan,

doi = "10.1016/j.econlet.2023.111447",

language = "English (US)",

volume = "234",

journal = "Economics Letters",

issn = "0165-1765",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - A topological proof of the Gibbard–Satterthwaite theorem

AU - Baryshnikov, Yuliy

AU - Root, Joseph

PY - 2024/1

Y1 - 2024/1

N2 - We give a new proof of the Gibbard–Satterthwaite Theorem. We construct two topological spaces: one for the space of preference profiles and another for the space of outcomes. We show that social choice functions induce continuous mappings between the two spaces. By studying the properties of this mapping, we prove the theorem.

AB - We give a new proof of the Gibbard–Satterthwaite Theorem. We construct two topological spaces: one for the space of preference profiles and another for the space of outcomes. We show that social choice functions induce continuous mappings between the two spaces. By studying the properties of this mapping, we prove the theorem.

KW - Mechanism design

KW - Social choice

KW - Topological social choice

UR - http://www.scopus.com/inward/record.url?scp=85178347034&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85178347034&partnerID=8YFLogxK

U2 - 10.1016/j.econlet.2023.111447

DO - 10.1016/j.econlet.2023.111447

M3 - Article

AN - SCOPUS:85178347034

SN - 0165-1765

VL - 234

JO - Economics Letters

JF - Economics Letters

M1 - 111447

ER -

A topological proof of the Gibbard–Satterthwaite theorem

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this