Department of Theoretical Economics Research Seminar with Assistant Professor Alexander Karpov, HSE

Dear colleagues,  

Department of Theoretical Economics invites you to attend the research seminar with Assistant Professor Alexander Karpov, HSE

Date: February 2, 2021
Time: 1:00 p.m.
Working language: English
Speaker: Alexander Karpov, Assistant Professor of the Department of Theoretical Economics 

The link to Zoom: https://zoom.us/j/91397503260?pwd=bXJsLzFpZXdjV25VR2lXRndDcENkUT09
Access code: 913 9750 3260

Title: "Constructing Large Peak-Pit Condorcet Domains" 
Abstract: We present a new method of constructing Condorcet domains from pairs of Condorcet domains of smaller sizes (concatenation+shuffle scheme).The  concatenation+shuffle  scheme  provides  maximal,  connected,  copious, peak-pit domains whenever the original domains have these properties. It allows to construct maximal peak-pit Condorcet domains that are larger than those obtained by the Fishburn’s alternating scheme for all n≥13 alternatives. For a large number of alternatives n, we get a lower bound 2.1045^n for the cardinality of the largest peak-pit Condorcet domain and a lower bound 2.1890^n for the cardinality of the largest Condorcet domain, improving Fishburn’s result. We also show that all Arrow’s single-peaked domains can be constructed by concatenation+shuffle scheme starting from the trivial domain.