2 citations · 2 across the 1 of their papers we have counts for
5 papers
An Optimal Procedure to Check Pareto-Optimality in House Markets with Single-Peaked Preferences
Aurélie Beynier, Nicolas Maudet, Simon Rey +1
Recently, the problem of allocating one resource per agent with initial endowments (house markets) has seen a renewed interest: indeed, while in the domain of strict preferences th…
Almost Group Envy-free Allocation of Indivisible Goods and Chores
Haris Aziz, Simon Rey
We consider a multi-agent resource allocation setting in which an agent's utility may decrease or increase when an item is allocated. We take the group envy-freeness concept that i…
Swap Dynamics in Single-Peaked Housing Markets
Aurélie Beynier, Nicolas Maudet, Simon Rey +1
This paper focuses on the problem of fairly and efficiently allocating resources to agents. We consider a specific setting, usually referred to as a housing market, where each agen…
Credulous Acceptability, Poison Games and Modal Logic
Davide Grossi, Simon Rey
The Poison Game is a two-player game played on a graph in which one player can influence which edges the other player is able to traverse. It operationalizes the notion of existenc…
Efficiency, Sequenceability and Deal-Optimality in Fair Division of Indivisible Goods
Aurélie Beynier, Sylvain Bouveret, Michel Lemaître +2
In fair division of indivisible goods, using sequences of sincere choices (or picking sequences) is a natural way to allocate the objects. The idea is as follows: at each stage, a…