Fairness In Real Estate Division: Rebuild and Divide

Noga Klein Elmalem, Rica Gonen, Erel Segal-Halevi · 2025

Read Fairness In Real Estate Division: Rebuild and Divide by Noga Klein Elmalem, Rica Gonen, Erel Segal-Halevi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-16852.txt.

Introduction

Noga Klein Elmalem, Rica Gonen, and Erel Segal-Halevi study fair division in urban renewal, in a 2025 paper. In such projects, old homes are torn down and new flats are built on the site. Original owners get upgraded flats, and extra flats are sold, yet fights over who gets which flat often stall the work.

The head gives the work a second title, on fair allocation of improvements when old endowments shape new assignments. The authors design algorithms that assign flats and payments to cut envy and unfair shares. Envy here depends on the value of each owner's old flat, which makes fair outcomes harder to reach. They also add a way to learn owners' values indirectly, since direct reports invite exaggeration.

Catalog record

CREATORNoga Klein Elmalem, Rica Gonen, Erel Segal-Halevi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE73 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-16852

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Fairness In Real Estate Division: Rebuild and Divide Noga Klein Elmalem, Rica Gonen, Erel Segal-Halevi Abstract Rebuild and Divide is an urban renewal process that involves the demolition of old buildings and the construction of new ones. Original homeowners are compensated with upgraded apartments, while surplus units are sold for profit, so theoretically it is a win-win project for all parties involved. However, many rebuild-and-divide projects withheld or delayed due to disagreements over the assignment of new units, claiming they are not ”fair”. The goal of this research is to develop algorithms for envy-free allocation of the new units. The main challenge is that, in contrast to previous work on envy-free allocation, the envy depends also on the value of the old units, as people with more valuable old units are entitled to more valuable new units. We introduce three models that capture different notions of fairness: (1) the Difference Model , where agents evaluate their gains relative to others; (2) the Envy Sum Model , which permits some envy as long as the total envy does not exceed that of the original allocation; and (3) the Ratio Model , where fairness is assessed based on the proportional value of old apartments. For each model, we establish an envy criterion and seek a payment vector and allocation that ensure envy-freeness. These models present both theoretical challenges and intriguing insights. Additionally, within the Envy Sum Model, we present a mechanism that computes an allocation and payment scheme that minimizes total envy. We also analyze the mechanism’s vulnerability to manipulation and identify conditions under which it is obviously manipulable. 1 Introduction Urban renewal, such as Rebuild and Divide , aims to transform aging residential infrastructure into modern, safe, and more spacious housing while simultaneously increasing urban density. The process involves demolishing old buildings and constructing new ones, with original homeowners receiving upgraded apartments as compensation. While the primary goals include enhancing urban housing availability and improving disaster resilience, the success of these projects is often impeded by disputes among stakeholders, particularly concerning the assignment of new apartments. These disagreements commonly stem from perceptions of unfairness, as homeowners compare the value of their newly assigned units to others. For example, differences in size, floor levels, or unique features of apartments can lead to envy among stakeholders. Such cases often get to court and lead to lengthy judicial processes, leading to delays or even project cancellations. Notably, current regulations require at least two-thirds of homeowners in a building to agree to participate in a renewal project. This highlights the urgent need for systematic, equitable solutions to apartment allocation. For instance, one homeowner might claim that their new apartment is only 19 square meters larger than their old one, while other homeowners with larger original apartments received upgrades of 23 square meters. Courts responding to these claims often justify the outcomes by stating that homeowners with larger original apartments belong to a different “class” and are therefore incomparable to others. These example illustrate the subjective nature of fairness and the challenges in resolving disputes in a way that satisfies all stakeholders. Rental Harmony defined by Su in [ 12 ] is a formal approach to resource allocation that seeks to assign n rooms to n tenants with a fixed total rent R , in such a way that the total prices equals R and no tenant envies the room and price of another tenant. Inspired by this concept, we adapt and extend these principles to the context of Rebuild and Divide . In a Rebuild and Redivide problem we have n old units, n new units and n agents, each with subjective valuations. Each agent owns exactly one old unit, and the goal is to assign one new unit to each agent, charging a positive or negative price to each agent such that the total sum of all prices is zero (balanced budget). Additionally, the assignment should ensure that no agent envies the improvement of every other agent. We introduce three models to measure improvements: 1. In the Difference Model , the improvement is the difference between the new apartment value and the old apartment value. Envy-freeness in this model means that each agent values his own improvement at least as high as the improvement of any other agent. 2. The Envy Sum Model still measures improvements as differences, but it permits agents to tolerate some envy toward the improvements of others, as long as the total envy they experience does not exceed the level present in the initial allocation. 3. In the Ratio Model , the improvement is the ratio of the new apartment value and the old apartment value. Envy-freeness, as in the Difference Model, means that each agent values his own improvement-ratio at least as high as the improvement-ratio of any other agent. 1.1 Our Results In Section 3 , we formally define the Difference Model and provide a necessary and sufficient condition for an allocation to be Difference-EF-able (DEF-able). Additionally, we show that in certain scenarios, no DEF-able solution exists. Since a DEF-able allocation does not always exist, in Section 3.3 , we aim to identify, for a given allocation, a payment vector that minimizes the maximum envy. We prove, for the difference model, that this envy bound is equal to the maximum mean cycle cost in the graph corresponding to the allocation. Hence, we can use existing algorithms to minimize the envy for a given allocation in strongly-polynomial time. However, we do not know how to efficiently find the assignment that minimizes the maximum envy. In Section 4 , we introduce the envy sum model and provide a necessary and sufficient condition for an allocation to be Sum-EF-able (SEF-able). We show that it is possible to determine, in polynomial time, whether a SEF-able allocation and payment vector exist—and if so, to compute them. Moreover, we prove that one can efficiently compute an assignment that minimizes the maximum envy-sum. To achieve this, we define the Minimum Envy Sum mechanism , which outputs an allocation and payment vector that minimize the largest envy-sum across all agents. As the envy-sum model is more computationally tractable, we focus on this model and discuss, in Section 5 , its strategic aspects. It is well-known that, even in the basic Rental Harmony setting, no fair and budget-balanced algorithm is truthful. But in the Rebuild-and-Redivide setting the situation is much worse, as each agent has a strong incentive to report the maximum possible value to his old apartment. In fact, this manipulation is a dominant strategy; it is both an obvious manipulation and a safe manipulation (see Section 5 for definitions). To alleviate this issue, we introduce a new way to elicit agents’ valuations: instead of asking them to directly report the values of old and new apartments, we ask them to report the values of characteristics , that appear both in old and in new apartments. We explore the conditions under which the Minimum Envy Sum mechanism has no safe manipulations. Lastly, we introduce the ratio model. Although this is the intuitive approach, we do not yet have significant results. This model is described in , where we demonstrate that in some cases, no REF-able allocation

Read the complete text