Search Results for author: Simon Rey

Found 5 papers, 1 papers with code

Let's Agree to Agree: Targeting Consensus for Incomplete Preferences through Majority Dynamics

1 code implementation28 Apr 2022 Sirin Botan, Simon Rey, Zoi Terzopoulou

We study settings in which agents with incomplete preferences need to make a collective decision.

An Optimal Procedure to Check Pareto-Optimality in House Markets with Single-Peaked Preferences

no code implementations14 Feb 2020 Aurélie Beynier, Nicolas Maudet, Simon Rey, Parham Shams

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 the Top Trading Cycle algorithm is known to be the only procedure guaranteeing Pareto-optimality, individual rationality, and strategy proofness.

Swap Dynamics in Single-Peaked Housing Markets

no code implementations24 Jun 2019 Aurélie Beynier, Nicolas Maudet, Simon Rey, Parham Shams

We prove that in the single-peaked domain every swap-stable allocation is Pareto-optimal, showing the efficiency of the swap dynamics.

Efficiency, Sequenceability and Deal-Optimality in Fair Division of Indivisible Goods

no code implementations28 Jul 2018 Aurélie Beynier, Sylvain Bouveret, Michel Lemaître, Nicolas Maudet, Simon Rey

This paper investigates these notions, when agents have additive preferences over objects, and unveils surprising connections between them, and with other efficiency and fairness notions.

Fairness

Cannot find the paper you are looking for? You can Submit a new open access paper.