On the decomposability of fractional allocations

On the decomposability of fractional allocations

A common practice in dealing with the allocation of indivisible objects is to treat them as infinitely divisible and specify a fractional allocation, which is then implemented as a lottery on integer allocations that are feasible. The question we study is whether an arbitrary fractional allocation c...

Full description

Saved in:
Bibliographic Details
Main Authors: CHATTERJI, Shurojit, LIU, Peng
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2021
Subjects:
Indivisibility
fractional allocation
decomposability
maximum flow
Economic Theory
Online Access:https://ink.library.smu.edu.sg/soe_research/2493
https://ink.library.smu.edu.sg/context/soe_research/article/3492/viewcontent/Decomposability_.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.soe_research-3492
record_format dspace
spelling sg-smu-ink.soe_research-34922021-09-28T07:28:27Z On the decomposability of fractional allocations CHATTERJI, Shurojit LIU, Peng A common practice in dealing with the allocation of indivisible objects is to treat them as infinitely divisible and specify a fractional allocation, which is then implemented as a lottery on integer allocations that are feasible. The question we study is whether an arbitrary fractional allocation can be decomposed as a lottery on an arbitrary set of feasible integer allocations. The main result is a characterization of decomposable fractional allocations, that is obtained by transforming the decomposability problem into a maximum flow problem. We also provide a separate necessary condition for decomposability. 2021-04-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/soe_research/2493 https://ink.library.smu.edu.sg/context/soe_research/article/3492/viewcontent/Decomposability_.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Economics eng Institutional Knowledge at Singapore Management University Indivisibility fractional allocation decomposability maximum flow Economic Theory
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Indivisibility
fractional allocation
decomposability
maximum flow
Economic Theory
spellingShingle Indivisibility
fractional allocation
decomposability
maximum flow
Economic Theory
CHATTERJI, Shurojit
LIU, Peng
On the decomposability of fractional allocations
description A common practice in dealing with the allocation of indivisible objects is to treat them as infinitely divisible and specify a fractional allocation, which is then implemented as a lottery on integer allocations that are feasible. The question we study is whether an arbitrary fractional allocation can be decomposed as a lottery on an arbitrary set of feasible integer allocations. The main result is a characterization of decomposable fractional allocations, that is obtained by transforming the decomposability problem into a maximum flow problem. We also provide a separate necessary condition for decomposability.
format text
author CHATTERJI, Shurojit
LIU, Peng
author_facet CHATTERJI, Shurojit
LIU, Peng
author_sort CHATTERJI, Shurojit
title On the decomposability of fractional allocations
title_short On the decomposability of fractional allocations
title_full On the decomposability of fractional allocations
title_fullStr On the decomposability of fractional allocations
title_full_unstemmed On the decomposability of fractional allocations
title_sort on the decomposability of fractional allocations
publisher Institutional Knowledge at Singapore Management University
publishDate 2021
url https://ink.library.smu.edu.sg/soe_research/2493
https://ink.library.smu.edu.sg/context/soe_research/article/3492/viewcontent/Decomposability_.pdf
_version_ 1770575827928350720

Similar Items