Zobrazeno 1 - 10
of 38
pro vyhledávání: '"Erel Segal-Halevi"'
Autor:
Fedor Sandomirskiy, Erel Segal-Halevi
Publikováno v:
Operations Research. 70:1762-1782
A collection of objects, some of which are good and some are bad, is to be divided fairly among agents with different tastes, modeled by additive utility functions. If the objects cannot be shared, so that each of them must be entirely allocated to a
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5ae80640835dea5e699f0e51615da2c7
https://doi.org/10.1287/opre.2022.2279
https://doi.org/10.1287/opre.2022.2279
Autor:
Erel Segal-Halevi
Publikováno v:
The American Mathematical Monthly. 129:403-414
Rental Harmony is the problem of assigning rooms in a rented house to tenants with different preferences, and simultaneously splitting the rent among them, such that no tenant envies the bundle (room+price) given to another tenant. Different papers h
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::de7ac3e98034a5cf5c99c9090b0b9095
https://doi.org/10.1080/00029890.2022.2037988
https://doi.org/10.1080/00029890.2022.2037988
Publikováno v:
Social Choice and Welfare. 59:467-493
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::0f8439cc539c5f9e8f55f8b9d522d977
https://doi.org/10.1007/s00355-022-01393-8
https://doi.org/10.1007/s00355-022-01393-8
Autor:
Erel Segal-Halevi, Elad Aigner-Horev
Publikováno v:
Information Sciences. 587:164-187
A matching in a bipartite graph with parts X and Y is called envy-free if no unmatched vertex in X is a adjacent to a matched vertex in Y. Every perfect matching is envy-free, but envy-free matchings exist even when perfect matchings do not. We prove
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::25c86ab84eca0ede1477238ea832a019
https://doi.org/10.1016/j.ins.2021.11.059
https://doi.org/10.1016/j.ins.2021.11.059
Publikováno v:
IJCAI
This paper is part of an ongoing endeavor to bring the theory of fair division closer to practice by handling requirements from real-life applications. We focus on two requirements originating from the division of land estates: (1) each agent should
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a37cc1e385772747034ea412c9dae4b9
https://doi.org/10.1016/j.comgeo.2023.102006
https://doi.org/10.1016/j.comgeo.2023.102006
Autor:
Erel Segal-Halevi
Publikováno v:
Scopus-Elsevier
IJCAI
IJCAI
The paper considers fair allocation of resources that are already allocated in an unfair way. This setting requires a careful balance between the fairness considerations and the rights of the present owners. The paper presents re-division algorithms
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::69f7f9a21d4b9ab1a08835a6d34ec7ff
https://doi.org/10.1007/s10458-022-09545-x
https://doi.org/10.1007/s10458-022-09545-x
Publikováno v:
SSRN Electronic Journal.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::2ed88f6f8ac27d6224309d36cc4b2a4f
https://doi.org/10.2139/ssrn.4145407
https://doi.org/10.2139/ssrn.4145407
In fair division of indivisible goods, $\ell$-out-of-$d$ maximin share (MMS) is the value that an agent can guarantee by partitioning the goods into $d$ bundles and choosing the $\ell$ least preferred bundles. Most existing works aim to guarantee to
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2c820aaf8747f4ad5bf92a3703b91ffd
http://arxiv.org/abs/2109.01925
http://arxiv.org/abs/2109.01925
Publikováno v:
AAMAS
Fair division of land is an important practical problem that is commonly handled either by hiring assessors or by selling and dividing the proceeds. A third way to divide land fairly is via algorithms for fair cake-cutting. However, the current theor
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::dff9e2c22dcbcc42431486e20c33547e
https://doi.org/10.1007/s10458-021-09524-8
https://doi.org/10.1007/s10458-021-09524-8
Autor:
Erel Segal-Halevi, Shmuel Nitzan
Publikováno v:
Social Choice and Welfare. 53:709-740
We study the fair division of a continuous resource, such as a land-estate or a time-interval, among pre-specified groups of agents, such as families. Each family is given a piece of the resource and this piece is used simultaneously by all family me
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::26b845a8e4e3e750a12fa681a18ae58f
https://doi.org/10.1007/s00355-019-01210-9
https://doi.org/10.1007/s00355-019-01210-9