This paper analyzes how to choose a delegation, a committee to represent a society such as in a peace conference. We propose normative conditions and seek optimal, consistent, neutral, and non-manipulable ways to choose a delegation. We show that a class of threshold rules are characterized by...

The group identification literature mostly revolves around the problem of identifying individuals in the community who belong to groups with ethnic or religious identity. Here we use the same model framework to identify individuals who play key role in some sense. In particular we will focus on...

The chosen tournament format has a fundamental impact on the popularity and success of a sport. Efficiency of a format describes how well it can reproduce the real but hidden power ranking of the participants. We compare the efficiency of the formats of two individual sports that share similar...

Power indices have been used to evaluate the allocation of power in a wide range of voting situations. While they use the language of game theory known measures of a priori voting power are hardly more than statistical expectations assuming the random behaviour of the players. We introduce a...

Power indices have been used to evaluate the allocation of power in a wide range of voting situations. While they use the language of game theory known measures of a priori voting power are hardly more than statistical expectations assuming the random behaviour of the players. We introduce a...

We develop Integer Programming (IP) solutions for some special college admission problems arising from the Hungarian higher education admission scheme. We focus on four special features, namely the solution concept of stable score-limits, the presence of lower and common quotas, and paired...

We are given a bipartite graph G = (A B;E) where each vertex has a preference list ranking its neighbors: in particular, every a A ranks its neighbors in a strict order of preference, whereas the preference list of any b B may contain ties. A matching M is popular if there is no matching M' such...

We study a natural generalization of the maximum weight many-to-one matching problem. We are given an undirected bipartite graph G = (A P, E) with weights on the edges in E, and with lower and upper quotas on the vertices in P.We seek a maximum weight many-to-one matching satisfying two sets of...

Given a bipartite graph G=(A B, E) with strict preference lists and given an edge e E, we ask if there exists a popular matching in G that contains e. We call this the popular edge problem. A matching M is popular if there is no matching M' such that the vertices that prefer M' to M outnumber...

We consider two variants of the classical Stable Roommates problem with Incomplete (but strictly ordered) preference lists (SRI) that are degree constrained, i.e., preference lists are of bounded length. The first variant, egal d-SRI, involves finding an egalitarian stable matching in solvable...