Approaching Utopia: Strong truthfulness and externality-resistant mechanisms

Amos Fiat; Anna Karlin; Elias Koutsoupias; Angelina Vidali

doi:10.1145/2422436.2422463

Approaching Utopia: Strong truthfulness and externality-resistant mechanisms

Amos Fiat^*
, Anna Karlin
, Elias Koutsoupias
, Angelina Vidali

^*Corresponding author for this work

School of Computer Science and AI

University of Washington
University of Oxford
National and Kapodistrian University of Athens
Duke University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

13 Scopus citations

Abstract

We introduce and study strongly truthful mechanisms and their applications. We use strongly truthful mechanisms as a tool for implementation in undominated strategies for several problems, including the design of externality resistant auctions and a variant of multi-dimensional scheduling.

Original language	English
Title of host publication	ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science
Pages	221-229
Number of pages	9
DOIs	https://doi.org/10.1145/2422436.2422463
State	Published - 2013
Event	2013 4th ACM Conference on Innovations in Theoretical Computer Science, ITCS 2013 - Berkeley, CA, United States Duration: 9 Jan 2013 → 12 Jan 2013

Publication series

Name	ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science

Conference

Conference	2013 4th ACM Conference on Innovations in Theoretical Computer Science, ITCS 2013
Country/Territory	United States
City	Berkeley, CA
Period	9/01/13 → 12/01/13

Funding

Funders	Funder number
European Commission
Seventh Framework Programme	284731

Keywords

algorithmic game theory
mechanism design

Access to Document

10.1145/2422436.2422463

Cite this

Fiat, A., Karlin, A., Koutsoupias, E., & Vidali, A. (2013). Approaching Utopia: Strong truthfulness and externality-resistant mechanisms. In ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science (pp. 221-229). (ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science). https://doi.org/10.1145/2422436.2422463

@inproceedings{0cee0eebeaeb4dca9c9a05ee41b6204d,

title = "Approaching Utopia: Strong truthfulness and externality-resistant mechanisms",

abstract = "We introduce and study strongly truthful mechanisms and their applications. We use strongly truthful mechanisms as a tool for implementation in undominated strategies for several problems, including the design of externality resistant auctions and a variant of multi-dimensional scheduling.",

keywords = "algorithmic game theory, mechanism design",

author = "Amos Fiat and Anna Karlin and Elias Koutsoupias and Angelina Vidali",

year = "2013",

doi = "10.1145/2422436.2422463",

language = "אנגלית",

isbn = "9781450318594",

series = "ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science",

pages = "221--229",

booktitle = "ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science",

note = "2013 4th ACM Conference on Innovations in Theoretical Computer Science, ITCS 2013 ; Conference date: 09-01-2013 Through 12-01-2013",

}

Fiat, A, Karlin, A, Koutsoupias, E & Vidali, A 2013, Approaching Utopia: Strong truthfulness and externality-resistant mechanisms. in ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science. ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science, pp. 221-229, 2013 4th ACM Conference on Innovations in Theoretical Computer Science, ITCS 2013, Berkeley, CA, United States, 9/01/13. https://doi.org/10.1145/2422436.2422463

Approaching Utopia: Strong truthfulness and externality-resistant mechanisms. / Fiat, Amos; Karlin, Anna; Koutsoupias, Elias et al.
ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science. 2013. p. 221-229 (ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Approaching Utopia

T2 - 2013 4th ACM Conference on Innovations in Theoretical Computer Science, ITCS 2013

AU - Fiat, Amos

AU - Karlin, Anna

AU - Koutsoupias, Elias

AU - Vidali, Angelina

PY - 2013

Y1 - 2013

N2 - We introduce and study strongly truthful mechanisms and their applications. We use strongly truthful mechanisms as a tool for implementation in undominated strategies for several problems, including the design of externality resistant auctions and a variant of multi-dimensional scheduling.

AB - We introduce and study strongly truthful mechanisms and their applications. We use strongly truthful mechanisms as a tool for implementation in undominated strategies for several problems, including the design of externality resistant auctions and a variant of multi-dimensional scheduling.

KW - algorithmic game theory

KW - mechanism design

UR - https://www.scopus.com/pages/publications/84873352884

U2 - 10.1145/2422436.2422463

DO - 10.1145/2422436.2422463

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84873352884

SN - 9781450318594

T3 - ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science

SP - 221

EP - 229

BT - ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science

Y2 - 9 January 2013 through 12 January 2013

ER -

Fiat A, Karlin A, Koutsoupias E, Vidali A. Approaching Utopia: Strong truthfulness and externality-resistant mechanisms. In ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science. 2013. p. 221-229. (ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science). doi: 10.1145/2422436.2422463

Approaching Utopia: Strong truthfulness and externality-resistant mechanisms

Abstract

Publication series

Conference

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this