1 citations · 1 across the 3 of their papers we have counts for
4 papers · 1 filter
Byzantine Game Theory: Sun Tzus Boxes
Andrei Constantinescu, Roger Wattenhofer
We introduce the Byzantine Selection Problem, living at the intersection of game theory and fault-tolerant distributed computing. Here, an event organizer is presented with a group…
Condorcet Winners and Anscombes Paradox Under Weighted Binary Voting
Carmel Baharav, Andrei Constantinescu, Roger Wattenhofer
We consider voting on multiple independent binary issues. In addition, a weighting vector for each voter defines how important they consider each issue. The most natural way to agg…
Transaction Fee Market Design for Parallel Execution
Bahar Acilan, Andrei Constantinescu, Lioba Heimbach +1
Given the low throughput of blockchains like Bitcoin and Ethereum, scalability - the ability to process an increasing number of transactions - has become a central focus of blockch…
Proportional Representation under Single-Crossing Preferences Revisited
Andrei Constantinescu, Edith Elkind
We study the complexity of determining a winning committee under the Chamberlin--Courant voting rule when voters' preferences are single-crossing on a line, or, more generally, on…