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...
17 KB (3,296 words) - 13:11, 2 April 2024
preferences means a higher utility). Undercut procedure and envy-graph procedure - two additional procedures based on the ordinal ranking of bundles. Herreiner...
3 KB (393 words) - 00:47, 16 March 2023
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...
28 KB (3,957 words) - 12:12, 12 April 2024
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...
13 KB (1,846 words) - 15:37, 7 August 2024
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...
11 KB (1,680 words) - 03:27, 24 August 2023
case, when all agents have monotonically increasing utilities, the envy-graph procedure finds a complete EF1 allocation. The only requirement is that the...
28 KB (3,732 words) - 07:39, 16 July 2024
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...
43 KB (5,567 words) - 10:45, 25 June 2024
The undercut procedure is a procedure for fair item assignment between two people. It provably finds a complete envy-free item assignment whenever such...
8 KB (1,357 words) - 12:41, 8 July 2024
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...
70 KB (11,200 words) - 11:45, 28 August 2024
but not PE. The round-robin procedure returns a complete EF1 allocation with additive utilities. The envy-graph procedure returns a complete EF1 allocation...
38 KB (5,471 words) - 23:29, 28 July 2024
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...
6 KB (825 words) - 16:03, 1 January 2024
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...
13 KB (1,786 words) - 18:37, 15 November 2023
is both equitable and undominated. The adjusted winner procedure calculates an equitable, envy-free and efficient division of a set of divisible goods...
14 KB (2,082 words) - 21:49, 20 July 2024
[cs.GT]. Aigner-Horev, Elad; Segal-Halevi, Erel (2022). "Envy-free matchings in bipartite graphs and their applications to fair division". Information Sciences...
25 KB (3,593 words) - 18:10, 23 August 2024
Hall violator (category Graph theory)
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...
10 KB (1,129 words) - 14:43, 27 September 2023
Social software (research field) (redirect from Social software (social procedure))
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...
7 KB (955 words) - 14:18, 12 July 2023
Distributed constraint optimization (redirect from Distributed Graph Coloring)
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...
30 KB (3,436 words) - 01:44, 22 June 2024
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...
10 KB (1,507 words) - 20:18, 6 April 2024
Fair item allocation (section Envy-freeness (EF))
exists an fPO envy-free allocation with 0 sharings. They also demonstrate an alterate approach to enumerating distinct consumption graph for allocations...
47 KB (6,590 words) - 00:16, 29 July 2024
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...
126 KB (11,779 words) - 17:00, 23 August 2024
2015. Gregg Keizer (January 29, 2007). "Microsoft's Vista Had Major Mac Envy, Company E-Mails Reveal". Information Week. Archived from the original on...
186 KB (16,305 words) - 20:04, 27 August 2024
Kilgour, D. Marc; Klamler, Christian (2011). "The undercut procedure: An algorithm for the envy-free division of indivisible items" (PDF). Social Choice...
11 KB (1,620 words) - 09:29, 22 July 2024
Below Deck (category Pages using the Graph extension)
foot; he would have bled to death in seconds. Rosbach instituted strict procedures to keep this from happening again. In March 2019, Bravo announced a new...
58 KB (4,074 words) - 18:29, 16 August 2024
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...
239 KB (24,254 words) - 19:10, 29 August 2024
volju građana" [Vuk Jeremić: The formation of the government will be the envy of the People's Party, I believe that we will defend the electoral will of...
169 KB (14,223 words) - 15:21, 27 July 2024
intuitive grasp derived from mental shortcuts (frames, reference points, envy, addiction, temptation, fairness)". Thus, economic preferences are often...
152 KB (21,616 words) - 02:13, 24 August 2024
History of Airbus (category Pages using the Graph extension)
Richard Evans changed the UK defence industry". Financial Times. "Platform envy". The Economist. 12 December 1998. "GEC spoils DASA / BAe party". BBC News...
86 KB (8,925 words) - 19:24, 19 August 2024
Criticism of Facebook (section Envy)
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...
233 KB (24,079 words) - 07:02, 23 August 2024
ethics Environmental philosophy Environmental virtue ethics Environmentalism Envy Eo ipso Ephesian school Epic and Novel Epicharmus Epicharmus of Kos Epictetus...
73 KB (7,032 words) - 16:39, 17 December 2023
Ramanujan graph and Ramanujan's sum – Discovered by the Indian mathematician Srinivasa Ramanujan in the early 20th century. Shrikhande graph – Graph invented...
185 KB (21,117 words) - 13:58, 30 August 2024