Democratic Forking: Choosing Sides with Social Choice

Ben Abramowitz; Edith Elkind; Davide Grossi; Ehud Shapiro; Nimrod Talmon

doi:10.1007/978-3-030-87756-9_22

Democratic Forking: Choosing Sides with Social Choice

Ben Abramowitz^*, Edith Elkind, Davide Grossi, Ehud Shapiro, Nimrod Talmon

^*Corresponding author for this work

Computer Science

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

6 Scopus citations

Abstract

Any community in which membership is voluntary may eventually break apart, or fork. For example, forks may occur in political parties, business partnerships, social groups, and cryptocurrencies. Forking may be the product of informal social processes or the organized action of an aggrieved minority or an oppressive majority. The aim of this paper is to provide a social choice framework in which agents can report preferences not only over a set of alternatives, but also over the possible forks that may occur in the face of disagreement. We study the resulting social choice setting, concentrating on stability issues, preference elicitation and strategy-proofness.

Original language	English (US)
Title of host publication	Algorithmic Decision Theory - 7th International Conference, ADT 2021, Proceedings
Editors	Dimitris Fotakis, David Ríos Insua
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	341-356
Number of pages	16
ISBN (Print)	9783030877552
DOIs	https://doi.org/10.1007/978-3-030-87756-9_22
State	Published - 2021
Event	7th International Conference on Algorithmic Decision Theory, ADT 2021 - Toulouse, France Duration: Nov 3 2021 → Nov 5 2021

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13023 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	7th International Conference on Algorithmic Decision Theory, ADT 2021
Country/Territory	France
City	Toulouse
Period	11/3/21 → 11/5/21

Funding

Ehud Shapiro is the Incumbent of The Harry Weinrebe Professorial Chair of Computer Science and Biology. We thank the generous support of the Braginsky Center for the Interface between Science and the Humanities. Nimrod Talmon was supported by the Israel Science Foundation (ISF; Grant No. 630/19). Ben Abramowitz was supported in part by NSF award CCF-1527497. Acknowledgements. Ehud Shapiro is the Incumbent of The Harry Weinrebe Professorial Chair of Computer Science and Biology. We thank the generous support of the Braginsky Center for the Interface between Science and the Humanities. Nimrod Talmon was supported by the Israel Science Foundation (ISF; Grant No. 630/19). Ben Abramowitz was supported in part by NSF award CCF-1527497.

Keywords

Blockchain
Forking
Group activity selection

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-030-87756-9_22

Cite this

Abramowitz, B., Elkind, E., Grossi, D., Shapiro, E., & Talmon, N. (2021). Democratic Forking: Choosing Sides with Social Choice. In D. Fotakis, & D. Ríos Insua (Eds.), Algorithmic Decision Theory - 7th International Conference, ADT 2021, Proceedings (pp. 341-356). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13023 LNAI). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-87756-9_22

Abramowitz, Ben ; Elkind, Edith ; Grossi, Davide et al. / Democratic Forking : Choosing Sides with Social Choice. Algorithmic Decision Theory - 7th International Conference, ADT 2021, Proceedings. editor / Dimitris Fotakis ; David Ríos Insua. Springer Science and Business Media Deutschland GmbH, 2021. pp. 341-356 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{72685e90e3d642138e2a2da003741d23,

title = "Democratic Forking: Choosing Sides with Social Choice",

abstract = "Any community in which membership is voluntary may eventually break apart, or fork. For example, forks may occur in political parties, business partnerships, social groups, and cryptocurrencies. Forking may be the product of informal social processes or the organized action of an aggrieved minority or an oppressive majority. The aim of this paper is to provide a social choice framework in which agents can report preferences not only over a set of alternatives, but also over the possible forks that may occur in the face of disagreement. We study the resulting social choice setting, concentrating on stability issues, preference elicitation and strategy-proofness.",

keywords = "Blockchain, Forking, Group activity selection",

author = "Ben Abramowitz and Edith Elkind and Davide Grossi and Ehud Shapiro and Nimrod Talmon",

note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 7th International Conference on Algorithmic Decision Theory, ADT 2021 ; Conference date: 03-11-2021 Through 05-11-2021",

year = "2021",

doi = "10.1007/978-3-030-87756-9_22",

language = "English (US)",

isbn = "9783030877552",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "341--356",

editor = "Dimitris Fotakis and {R{\'i}os Insua}, David",

booktitle = "Algorithmic Decision Theory - 7th International Conference, ADT 2021, Proceedings",

address = "Germany",

}

Abramowitz, B, Elkind, E, Grossi, D, Shapiro, E & Talmon, N 2021, Democratic Forking: Choosing Sides with Social Choice. in D Fotakis & D Ríos Insua (eds), Algorithmic Decision Theory - 7th International Conference, ADT 2021, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13023 LNAI, Springer Science and Business Media Deutschland GmbH, pp. 341-356, 7th International Conference on Algorithmic Decision Theory, ADT 2021, Toulouse, France, 11/3/21. https://doi.org/10.1007/978-3-030-87756-9_22

Democratic Forking: Choosing Sides with Social Choice. / Abramowitz, Ben; Elkind, Edith; Grossi, Davide et al.
Algorithmic Decision Theory - 7th International Conference, ADT 2021, Proceedings. ed. / Dimitris Fotakis; David Ríos Insua. Springer Science and Business Media Deutschland GmbH, 2021. p. 341-356 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13023 LNAI).

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

TY - GEN

T1 - Democratic Forking

T2 - 7th International Conference on Algorithmic Decision Theory, ADT 2021

AU - Abramowitz, Ben

AU - Elkind, Edith

AU - Grossi, Davide

AU - Shapiro, Ehud

AU - Talmon, Nimrod

PY - 2021

Y1 - 2021

N2 - Any community in which membership is voluntary may eventually break apart, or fork. For example, forks may occur in political parties, business partnerships, social groups, and cryptocurrencies. Forking may be the product of informal social processes or the organized action of an aggrieved minority or an oppressive majority. The aim of this paper is to provide a social choice framework in which agents can report preferences not only over a set of alternatives, but also over the possible forks that may occur in the face of disagreement. We study the resulting social choice setting, concentrating on stability issues, preference elicitation and strategy-proofness.

AB - Any community in which membership is voluntary may eventually break apart, or fork. For example, forks may occur in political parties, business partnerships, social groups, and cryptocurrencies. Forking may be the product of informal social processes or the organized action of an aggrieved minority or an oppressive majority. The aim of this paper is to provide a social choice framework in which agents can report preferences not only over a set of alternatives, but also over the possible forks that may occur in the face of disagreement. We study the resulting social choice setting, concentrating on stability issues, preference elicitation and strategy-proofness.

KW - Blockchain

KW - Forking

KW - Group activity selection

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

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

U2 - 10.1007/978-3-030-87756-9_22

DO - 10.1007/978-3-030-87756-9_22

M3 - Conference contribution

AN - SCOPUS:85118969671

SN - 9783030877552

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 341

EP - 356

BT - Algorithmic Decision Theory - 7th International Conference, ADT 2021, Proceedings

A2 - Fotakis, Dimitris

A2 - Ríos Insua, David

PB - Springer Science and Business Media Deutschland GmbH

Y2 - 3 November 2021 through 5 November 2021

ER -

Abramowitz B, Elkind E, Grossi D, Shapiro E, Talmon N. Democratic Forking: Choosing Sides with Social Choice. In Fotakis D, Ríos Insua D, editors, Algorithmic Decision Theory - 7th International Conference, ADT 2021, Proceedings. Springer Science and Business Media Deutschland GmbH. 2021. p. 341-356. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-87756-9_22