The envy-graph procedure (also called the envy-cycles procedure) is a procedure for fair item allocation. It can be used by several people who want to...

fairness notion. A first solution that comes to mind is to use the envy-graph procedure, that is, each day, the daily item is allocated to an unenvied agent...

case, when all agents have monotonically increasing utilities, the envy-graph procedure finds a complete EF1 allocation. The only requirement is that the...

cycles can be removed by moving bundles along the cycle, as in the envy-graph procedure. This strictly increases the total sum of utilities. Hence, after...

round-robin might fail. However, combining round-robin with the envy-graph procedure gives an algorithm that finds allocations that are both EF1 and satisfy...

studied was proportional division, and a procedure for n partners was soon found. The stronger criterion of envy-freeness was introduced into the cake-cutting...

only envy their neighbors. Standard envy-freeness is a special case of social envy-freeness in which the network is the complete graph. Meta envy-freeness...

preferences means a higher utility). Undercut procedure and envy-graph procedure - two additional procedures based on the ordinal ranking of bundles. Herreiner...

The undercut procedure is a procedure for fair item assignment between two people. It provably finds a complete envy-free item assignment whenever such...

specific algorithm does not need future information (it is based on the Envy-graph procedure), so it is in fact an online algorithm.: Sec.6  Kellerer, Kotov,...

this specific does not need future information (it is based on the Envy-graph procedure). Neoh, Peters and Teh: Sec.6  present semi-online algorithms for...

but not PE. The round-robin procedure returns a complete EF1 allocation with additive utilities. The envy-graph procedure returns a complete EF1 allocation...

all agents agree on the ranking of goods), and then running the envy-graph procedure starting at the most valuable good. Their algorithm can be seen as...

while Alice does not envy George's share, she does envy George's role in the procedure. In contrast, consider the alternative procedure in which Alice and...

[cs.GT]. Aigner-Horev, Elad; Segal-Halevi, Erel (2022). "Envy-free matchings in bipartite graphs and their applications to fair division". Information Sciences...

software include the concept that a procedure for fair division should be Pareto optimal, equitable and envy free. A procedure for auctions should be one which...

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...

In graph theory, a Hall violator is a set of vertices in a graph, that violate the condition to Hall's marriage theorem. Formally, given a bipartite graph...

concept of envy-free matching – a matching in which no unmatched agent is adjacent to a matched piece. Step 3. Construct a bipartite graph G = (X + Y...

is both equitable and undominated. The adjusted winner procedure calculates an equitable, envy-free and efficient division of a set of divisible goods...

Kilgour, D. Marc; Klamler, Christian (2011). "The undercut procedure: An algorithm for the envy-free division of indivisible items" (PDF). Social Choice...

exists an fPO envy-free allocation with 0 sharings. They also demonstrate an alternate approach to enumerating distinct consumption graph for allocations...

different domains can be presented as DCOPs. The graph coloring problem is as follows: given a graph G = ⟨ N , E ⟩ {\displaystyle G=\langle N,E\rangle...

classes of society. Sites such as AddictionInfo.org state that this kind of envy has profound effects on other aspects of life and can lead to severe depression...

2015. Gregg Keizer (January 29, 2007). "Microsoft's Vista Had Major Mac Envy, Company E-Mails Reveal". Information Week. Archived from the original on...

experience persecution like many other minority religions they are still envied by those other minority groups. Regular worshippers in Tehran have even...

area of dominance that the rest of the world views with a mixture of awe, envy, and resentment: artificial intelligence... From AI models and research to...

Richard Evans changed the UK defence industry". Financial Times. "Platform envy". The Economist. 12 December 1998. "GEC spoils DASA / BAe party". BBC News...

emerging countries, it cannot continue to be so generous. ... She produces graphs of unit labour costs ... at EU meetings in much the same way that the late...

Players and football writers have argued that this ban was, in fact, due to envy of the large crowds that women's matches attracted, and because the FA had...