Random social choice functions for single-peaked domains on trees

Hans Peters; Souvik Roy; Soumyarup Sadhukhan

doi:10.26481/umagsb.2018004

Random social choice functions for single-peaked domains on trees

Hans Peters, Souvik Roy, Soumyarup Sadhukhan

QE Math. Economics & Game Theory

Research output: Working paper / Preprint › Working paper

548 Downloads (Pure)

Abstract

Finitely many agents have single-peaked preferences on a finite set of alternatives structured as a tree. Under a richness condition on the domain we characterize all unanimous and strategy-proof random social choice functions. These functions are
uniquely determined by the values they assign to preference profiles where all peaks are on leafs of the tree.

Original language	English
Publisher	Maastricht University, Graduate School of Business and Economics
Number of pages	19
DOIs	https://doi.org/10.26481/umagsb.2018004
Publication status	Published - 8 Feb 2018

Publication series

Series	GSBE Research Memoranda
Number	004

JEL classifications

d71 - "Social Choice; Clubs; Committees; Associations"

Keywords

random social choice function
single-peaked domain
trees
strategy-proofness

Access to Document

10.26481/umagsb.2018004

RM18004Final published version, 433 KB

Cite this

@techreport{ab2f166081c5429484594074d0ddb839,

title = "Random social choice functions for single-peaked domains on trees",

abstract = "Finitely many agents have single-peaked preferences on a finite set of alternatives structured as a tree. Under a richness condition on the domain we characterize all unanimous and strategy-proof random social choice functions. These functions areuniquely determined by the values they assign to preference profiles where all peaks are on leafs of the tree.",

keywords = "random social choice function, single-peaked domain, trees, strategy-proofness",

author = "Hans Peters and Souvik Roy and Soumyarup Sadhukhan",

year = "2018",

month = feb,

day = "8",

doi = "10.26481/umagsb.2018004",

language = "English",

series = "GSBE Research Memoranda",

publisher = "Maastricht University, Graduate School of Business and Economics",

number = "004",

address = "Netherlands",

type = "WorkingPaper",

institution = "Maastricht University, Graduate School of Business and Economics",

}

TY - UNPB

T1 - Random social choice functions for single-peaked domains on trees

AU - Peters, Hans

AU - Roy, Souvik

AU - Sadhukhan, Soumyarup

PY - 2018/2/8

Y1 - 2018/2/8

N2 - Finitely many agents have single-peaked preferences on a finite set of alternatives structured as a tree. Under a richness condition on the domain we characterize all unanimous and strategy-proof random social choice functions. These functions areuniquely determined by the values they assign to preference profiles where all peaks are on leafs of the tree.

AB - Finitely many agents have single-peaked preferences on a finite set of alternatives structured as a tree. Under a richness condition on the domain we characterize all unanimous and strategy-proof random social choice functions. These functions areuniquely determined by the values they assign to preference profiles where all peaks are on leafs of the tree.

KW - random social choice function

KW - single-peaked domain

KW - trees

KW - strategy-proofness

U2 - 10.26481/umagsb.2018004

DO - 10.26481/umagsb.2018004

M3 - Working paper

T3 - GSBE Research Memoranda

BT - Random social choice functions for single-peaked domains on trees

PB - Maastricht University, Graduate School of Business and Economics

ER -