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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ramanujan graph and Ramanujan's sum – Discovered by the Indian mathematician Srinivasa Ramanujan in the early 20th century. Shrikhande graph – Graph invented...