93 citations · 237 across the 19 of their papers we have counts for
3 papers · 1 filter
Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond
Georgios Birmpas, Evangelos Markakis, Guido Schäfer
We study mechanism design for combinatorial cost sharing. Imagine that multiple items or services are available to be shared among a set of interested agents. The outcome of a mech…
Fairness and Efficiency in DAG-based Cryptocurrencies
Georgios Birmpas, Elias Koutsoupias, Philip Lazos +1
Bitcoin is a decentralised digital currency that serves as an alternative to existing transaction systems based on an external central authority for security. Although Bitcoin has…
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas +1
Aggregating the preferences of individuals into a collective decision is the core subject of study of social choice theory. In 2006, Procaccia and Rosenschein considered a utilitar…