economics and social choice theory, an envy-free matching (EFM) is a matching between people to "things", which is envy-free in the sense that no person would...

allocations; see envy-free item allocation. Finding partial envy-free allocations that are as large as possible; see envy-free matching. Using randomization...

In economics and social choice theory, a no-justified-envy matching is a matching in a two-sided market, in which no agent prefers the assignment of another...

perfect matching polytope of a graph is a polytope in R|E| in which each corner is an incidence vector of a perfect matching. Envy-free matching Maximum-cardinality...

Envy-free (EF) item allocation is a fair item allocation problem, in which the fairness criterion is envy-freeness - each agent should receive a bundle...

preference-ordering. Envy-free matching – a relaxation of stable matching for many-to-one matching problems Rainbow matching for edge colored graphs Stable matching polytope...

computer science, political science and economics. In the problem of envy-free cake-cutting, there is a cake modeled as an interval, and n {\displaystyle...

maximum-cardinality envy-free matching in an unweighted bipartite graph, as well as a minimum-cost maximum-cardinality matching in a weighted bipartite...

graph on the sets of agents and houses. An envy-free house allocation corresponds to an envy-free matching in this graph. The following algorithmic problems...

Envy-free pricing is a kind of fair item allocation. There is a single seller that owns some items, and a set of buyers who are interested in these items...

shorter description appears in and is based on the concept of envy-free matching – a matching in which no unmatched agent is adjacent to a matched piece...

the cake: If the cake is an n-dimensional convex set, then there is an envy-free forced-cut protocol that uses n cuts (one cut per day). Each day, the...

unmatched in A, must be unmatched in B too. National Resident Matching Program Envy-free matching Roth, Alvin E. (1986-03-01). "On the Allocation of Residents...

multi-edge matchings. Fair item assignment Stable matching Envy-free matching Priority matching Irving, Robert W. (2003). Greedy matchings. University...

allocation of goods, and a 1-out-of(2n/3) MMS allocation of chores, using envy-free matching. A 1-out-of-(3n/2) MMS allocation of goods,which can be computed in...

one-sided matching) is a kind of a fair division problem. In an assignment problem (also called house-allocation problem or one-sided matching), there are...

y iff x values y at least 1. Find a maximum-cardinality envy-free matching in G (a matching in which no unmatched agent is adjacent to a matched piece)...

then A envies B. Dubins and Spanier proved that, when all value-measures are strictly positive, every relative-leximin allocation is envy-free.: Sec.4 ...

fairness. Envy-free matching - each agent should get at most one object; the goal is to maximize the number of assignments subject to envy-freeness. Fair...

(2006). "Bipartite Matching & the Hungarian Method" (PDF). Segal-Halevi, Erel; Aigner-Horev, Elad (2019-01-28). "Envy-free Matchings in Bipartite Graphs...

indivisible items among several people, such that the allocation is "almost" envy-free: each agent believes that the bundle they received is at least as good...

maximum 3-dimensional matching, in which each vertex appears exactly twice. Note that an envy-free allocation with subsidy remains envy-free if a fixed amount...

efficiency. Applications. The dual "adequacy"; relation. Actual envy and the definition of envy-free preferences and their properties. Other related principles...

probabilities over the rows of all other people (this property is called envy-freeness). This raises the question of how to implement this randomized allocation...

define an approximation to envy-freeness called EFM (envy-freeness for mixed items), which generalizes both envy-freeness for divisible items and EF1...

is sd-efficient (which implies ex-post PE) and sd-envy-free (which implies ex-ante envy-freeness), but it is not truthful. It is impossible to enjoy...

lesbian ninja Roxy Richter, while also confronting his own ex, pop star Envy Adams. Scott grows frustrated during the process, and after an outburst regarding...

ISBN 978-3-031-15714-1. Plaut, Benjamin; Roughgarden, Tim (2020-01-01). "Almost Envy-Freeness with General Valuations". SIAM Journal on Discrete Mathematics. 34 (2):...

allocation. When the agents have additive linear valuations, the allocation is envy-free. The PA mechanism, which does not use payments, is analogous to the VCG...

possible-PE, possible-truthfulness, and necessary-envy-freeness. See also: Truthful one-sided matching. There are several truthful algorithms that find...