Equitable distribution of indivisible objects (Q1107410)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Equitable distribution of indivisible objects |
scientific article |
Statements
Equitable distribution of indivisible objects (English)
0 references
1988
0 references
Deterministic and randomized solutions are developed for the problem of equitably distributing m indivisible objects to n people (whose values may differ), without the use of outside judges or side-payments. Several general bounds for the minimal share are found; a practical method is given for determining an optimal lottery and the largest minimal share; and the case of repreated allocations is analyzed.
0 references
fair division
0 references
optimal share
0 references
Deterministic and randomized solutions
0 references
optimal lottery
0 references
repreated allocations
0 references
