Научный семинар Департамента теоретической экономики с участием доцента Александра Карпова, НИУ ВШЭ

Уважаемые коллеги!

Приглашаем вас на научный семинар Департамента теоретической экономики, который состоится: 02 февраля 2021 года в 13:00 

Ссылка для подключения к семинару: https://zoom.us/j/91397503260?pwd=bXJsLzFpZXdjV25VR2lXRndDcENkUT09

Код доступа: 913 9750 3260

Рабочий язык семинара: английский

В рамках семинара выступит: Карпов Александр Викторович, доцент Департамента теоретической экономики

 Тема выступления: "Constructing Large Peak-Pit Condorcet Domains"

Аннотация: 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.