11 papers
What Makes Majority Illusion Easy to Detect?
Šimon Schierreich, Ildikó Schlotter
Majority illusion is an undesirable phenomenon in social networks in which agents incorrectly perceive a minority opinion as dominant. This can severely distort collective behavior…
Navigating the Complexity Landscape of Nominee Selection in Schulze Voting
KatarÃna Cechlárová, Jörg Rothe, Å imon Schierreich +1
We study the Possible President problem and the Necessary President problem for Schulze voting, a rule that, due to its many desirable axiomatic properties, is popular in practice.…
Optimal Portfolio Compression for Priority-Proportional Clearing with Defaulting Costs
Gergely Csáji, RareÅ-Ioan Mateiu, Alexandru Popa +1
We study financial networks where banks are connected through bilateral liabilities and may default when resources are insufficient to meet obligations. We consider both the standa…
Necessary President in Elections with Parties
KatarÃna Cechlárová, Ildikó Schlotter
Consider an election where the set of candidates is partitioned into parties, and each party must choose exactly one candidate to nominate for the election held over all nominees.…
Solving Four Open Problems about Core Stability in Altruistic Hedonic Games
Jörg Rothe, Ildikó Schlotter
Hedonic games -- at the interface of cooperative game theory and computational social choice -- are coalition formation games in which the players have preferences over the coaliti…
Computing Equilibrium Nominations in Presidential Elections
Piotr Faliszewski, Stanislaw Kazmierowski, Grzegorz Lisowski +2
We study strategic candidate nomination by parties in elections decided by Plurality voting. Each party selects a nominee before the election, and the winner is chosen from the nom…