Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Michal Furdyna

dblp:269/4632 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
1since 2021 · last 2026
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1Graphics, computer vision, multimedia, augmented reality and games · 1Theory of computation · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Algorithmic game theory and mechanism design · 91% Computational complexity · 9%

Topics — the 3 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Algorithmic game theory and mechanism design › social choice › proportional representation
apportionment
0.412020
Strategic Campaign Management in Apportionment Elections · IJCAI 2020
Algorithmic game theory and mechanism design › social choice › computational social choice
bribery
0.412020
Strategic Campaign Management in Apportionment Elections · IJCAI 2020
Algorithmic game theory and mechanism design › social choice
computational social choice
0.412020
Strategic Campaign Management in Apportionment Elections · IJCAI 2020

Methods — techniques the papers use, named apart from their topics

empirical evaluation · 0.4complexity analysis · 0.4
YearPublicationVenuePosition
2026 How to tamper with a Parliament: Strategic campaigns in apportionment elections
abstract
In parliamentary elections, parties compete for a limited, typically fixed number of seats. Most parliaments are assembled using apportionment methods that distribute the seats based on the parties' vote counts. Common apportionment methods include divisor sequence methods (like D'Hondt or Sainte-Laguë), the largest-remainder method, and first-past-the-post. In many countries, an electoral threshold is implemented to prevent very small parties from entering the parliament. Further, several countries have apportionment systems that incorporate multiple districts. We study how computationally hard it is to change the election outcome (i.e., to increase or limit the influence of a distinguished party) by convincing a limited number of voters to change their vote. We refer to these bribery-style attacks as \emph{strategic campaigns} and study the corresponding problems in terms of their computational (both classical and parameterized) complexity. We also run extensive experiments on real-world election data and study the effectiveness of optimal campaigns, in particular as opposed to using heuristic bribing strategies and with respect to the influence of the threshold and the influence of the number of districts. For apportionment elections with threshold, finally, we propose -- as an alternative to the standard top-choice mode -- the second-chance mode where voters of parties below the threshold receive a second chance to vote for another party, and we establish computational complexity results also in this setting.
Robert Bredereck, Piotr Faliszewski, Michal Furdyna, Andrzej Kaczmarczyk 0001, Joanna Kaczmarek 0001, Martin Lackner, Christian Laußmann, Jörg Rothe, Tessa Seeger
J. Comput. Syst. Sci.3
2020 Strategic Campaign Management in Apportionment Elections
abstract
In parliamentary elections, parties compete for a limited, typically fixed number of seats. We study the complexity of the following bribery-style problem: Given the distribution of votes among the parties, what is the smallest number of voters that need to be convinced to vote for our party, so that it gets a desired number of seats. We also run extensive experiments on real-world election data and measure the effectiveness of our method.
Robert Bredereck, Piotr Faliszewski, Michal Furdyna, Andrzej Kaczmarczyk 0001, Martin Lackner
IJCAI3