We study game-theoretic models for capturing participation in blockchain systems. Existing
blockchains can be naturally viewed as games, where a set of potentially interested users is …

When selecting multiple candidates based on approval preferences of voters, the
proportional representation of voters' opinions is an important and well-studied desideratum …

Approval-based multiwinner voting, one of the central topics in computational social choice,
addresses collective decision-making scenarios in which n voters select a committee of k …

We consider committee election of $ k\geq 2$(out of $ m\geq k+ 1$) candidates, where the
voters and the candidates are associated with locations on the real line. Each voter's …

An electorate with fully-ranked innate preferences casts approval votes over a finite set of
alternatives. As a result, only partial information about the true preferences is revealed to the …

In recent years, there has been a surge in effort to formalize notions of fairness in machine
learning. We focus on clustering--one of the fundamental tasks in unsupervised machine …

We consider a stylized formal model of public transportation, where a set of agents need to
travel along a given road, and there is a bus that runs the length of this road. Each agent has …

In an approval-based committee election, the goal is to select a committee consisting of $ k $
out of $ m $ candidates, based on $ n $ voters who each approve an arbitrary number of the …

Proportionality | SpringerLink Skip to main content Advertisement SpringerLink Account Menu
Find a journal Publish with us Track your research Search Cart Book cover Multi-Winner …

The edge coloring problems for graphs is to assign colors to the edges of a given graph so
that any two edges meeting at a vertex are assigned different colors. Trivially, the number of …