A proportional division is a kind of fair division in which a resource is divided among n partners with subjective valuations, giving each partner at least...
6 KB (1,056 words) - 09:58, 16 July 2021
proportions Proportional division, a kind of fair division Percentage, a number or ratio expressed as a fraction of 100 Proportional fonts Proportionally fair...
1 KB (164 words) - 07:39, 10 June 2024
A strongly proportional division (sometimes called super-proportional division) is a kind of a fair division. It is a division of resources among n partners...
10 KB (1,757 words) - 01:22, 6 January 2024
Proportional representation (PR) refers to any type of electoral system under which subgroups of an electorate are reflected proportionately in the elected...
167 KB (16,843 words) - 22:23, 6 November 2024
Fair cake-cutting (section Proportionality)
possible deterministic protocol for proportional division, and the fastest possible protocol for proportional division which can guarantee that the pieces...
28 KB (4,016 words) - 07:46, 30 March 2024
Proportional fairness may refer to: Proportional division - a division of a resource among n {\displaystyle n} partners such that each partner receives...
534 bytes (103 words) - 22:48, 5 June 2021
A proportional cake-cutting is a kind of fair cake-cutting. It is a division of a heterogeneous resource ("cake") that satisfies the proportionality criterion...
24 KB (3,383 words) - 04:59, 30 April 2024
Party-list proportional representation (list-PR) is a system of proportional representation based on preregistered political parties, with each party...
30 KB (1,133 words) - 00:22, 25 October 2024
Modular arithmetic (redirect from Modular division)
g., game theory) and other areas of the social sciences, where proportional division and allocation of resources plays a central part of the analysis...
29 KB (3,602 words) - 15:41, 1 November 2024
the eyes of all agents in all groups. For example: A division is called unanimously-proportional if every agent in every group values his/her group's...
21 KB (3,128 words) - 04:40, 26 February 2024
V_{i}(C)/n} for all i. A super-proportional division is one where each player receives strictly more than 1/n. (Such a division exists only if the players...
19 KB (2,967 words) - 04:09, 24 September 2024
A proportional–integral–derivative controller (PID controller or three-term controller) is a feedback-based control loop mechanism commonly used to manage...
84 KB (11,982 words) - 04:51, 22 October 2024
The proportional rule is a division rule for solving bankruptcy problems. According to this rule, each claimant should receive an amount proportional to...
7 KB (1,190 words) - 18:44, 27 July 2024
Fair pie-cutting (category Fair division protocols)
2(n-1)^{2}} . A division is called proportional if each of two partners receives a value of at least 1/2. It is called weighted proportional (WPR) if partner...
13 KB (1,959 words) - 03:57, 3 January 2023
Consensus splitting (redirect from Even division)
implies that unanimous-proportional division requires at least n-1 cuts, and that finding an approximate unanimous-proportional division is PPA-hard. For every...
42 KB (5,997 words) - 05:41, 24 May 2024
≥ V i ( M ) / n {\displaystyle V_{i}(X_{i})\geq V_{i}(M)/n} . A proportional division may not exist. For example, if the number of people is larger than...
13 KB (1,979 words) - 19:40, 25 September 2024
valuations. A proportional division of such a cake always exists. What is the runtime complexity of calculating a connected-proportional allocation of...
25 KB (3,593 words) - 18:10, 23 August 2024
started in the 1940s. The first fairness criterion studied was proportional division, and a procedure for n partners was soon found. The stronger criterion...
43 KB (5,567 words) - 03:22, 26 October 2024
Even–Paz protocol (category Fair division protocols)
It allows the n people to achieve a proportional division. The first published algorithm for proportional division of a cake was the last diminisher algorithm...
6 KB (866 words) - 03:30, 7 August 2023
Dubins–Spanier theorems (category Fair division)
{\displaystyle X} to n pieces (one piece per partner) is called a super-proportional division with weights w 1 , w 2 , . . . , w n {\displaystyle w_{1},w_{2}...
10 KB (2,047 words) - 04:02, 10 March 2024
Electoral system (section Proportional systems)
preference: Mixed member proportional Single transferable vote Open list proportional Alternative vote Closed list proportional Single member plurality...
50 KB (6,181 words) - 00:17, 6 November 2024
Last diminisher (category Fair division protocols)
different parts of the cake. It allows the n people to achieve a proportional division, i.e., divide the cake among them such that each person receives...
8 KB (1,286 words) - 00:52, 16 March 2023
many cuts are required for a fair division? (b) how many queries are needed for computing a division? See: Proportional cake-cutting with different entitlements...
16 KB (2,059 words) - 04:24, 7 August 2024
Price of fairness (redirect from Utilitarian price of proportionality)
discard the current division and make a new proportional division (e.g. using the last diminisher protocol). In a proportional division, every partner receives...
13 KB (1,805 words) - 18:11, 23 August 2024
Truthful cake-cutting (category Fair division protocols)
deterministic mechanism that always returns a proportional division, and always returns a super-proportional division when it exists, cannot be truthful. Mossel...
27 KB (3,346 words) - 15:11, 6 November 2024
Fair cake-cutting: consider the problem of creating a partially proportional division of a heterogeneous resource among n {\displaystyle n} people, such...
13 KB (1,958 words) - 07:04, 31 May 2024
Hugo Steinhaus (category Fair division researchers)
the problem definition to three or more people, by inviting the proportional division criterion. Foreword to "One hundred problems in elementary mathematics"...
25 KB (2,433 words) - 23:20, 3 November 2024
or, proportionally, 5 : 1. {\displaystyle 5:1.} To scale this recipe to larger or smaller quantities of cake, a ratio of flour to sugar proportional to...
42 KB (5,697 words) - 06:14, 2 November 2024
Surplus sharing (category Fair division)
the equal and proportional rule together by four axioms (in fact, any three of these axioms are sufficient): Separability - the division of surplus within...
4 KB (521 words) - 13:12, 21 September 2023
Proportional-fair scheduling is a compromise-based scheduling algorithm. It is based upon maintaining a balance between two competing interests: Trying...
7 KB (922 words) - 05:03, 16 April 2024