• 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) - 09:06, 6 May 2025
  • proportional division (sometimes called super-proportional division: Def.2 : Def.8.1  or super-fair division: Sec.2.2 ) is a kind of a fair division....
    12 KB (1,951 words) - 01:45, 7 May 2025
  • Thumbnail for Fair cake-cutting
    possible deterministic protocol for proportional division, and the fastest possible protocol for proportional division which can guarantee that the pieces...
    30 KB (4,312 words) - 02:36, 5 July 2025
  • 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,416 words) - 22:01, 23 December 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...
    22 KB (3,170 words) - 03:51, 10 March 2025
  • Thumbnail for Proportional representation
    Proportional representation (PR) refers to any electoral system under which subgroups of an electorate are reflected proportionately in the elected body...
    176 KB (17,744 words) - 22:16, 2 July 2025
  • 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
  • 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) - 14:40, 21 February 2025
  • Thumbnail for Modular arithmetic
    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,646 words) - 13:08, 26 June 2025
  • Thumbnail for Fair division
    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...
    20 KB (3,076 words) - 23:14, 19 June 2025
  • A proportional–integral–derivative controller (PID controller or three-term controller) is a feedback-based control loop mechanism commonly used to manage...
    85 KB (12,068 words) - 14:19, 15 July 2025
  • 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,353 words) - 15:17, 25 May 2025
  • 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) - 01:40, 27 May 2025
  • 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
  • ≥ 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,976 words) - 19:40, 25 September 2024
  • Even–Paz protocol (category Fair division protocols)
    {\displaystyle n} people to achieve a proportional division. The first published algorithm for proportional division of a cake was the last diminisher algorithm...
    6 KB (986 words) - 20:00, 2 April 2025
  • 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,573 words) - 00:33, 18 December 2024
  • Thumbnail for Party-list proportional representation
    Party-list proportional representation (list-PR) is a system of proportional representation based on preregistered political parties, with each party...
    31 KB (1,151 words) - 16:36, 13 April 2025
  • 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
  • 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) - 06:45, 24 June 2025
  • 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) - 07:40, 4 April 2025
  • 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
  • cases - cases in which we can use these pieces to attain a weighted-proportional division respecting the different entitlements: There are several combinations...
    16 KB (3,039 words) - 17:05, 15 May 2025
  • Degressive or progressive proportionality is an approach to the allocation of seats in a legislative body among administrative divisions of varying population...
    4 KB (462 words) - 03:01, 10 March 2025
  • Thumbnail for Electoral system
    effect may be proportional to the same degree that single non-transferable voting or limited voting is, thus it is often called semi-proportional. Approval...
    57 KB (7,248 words) - 11:41, 30 June 2025
  • Thumbnail for Multi-issue voting
    this setting is proportional division, by which each agent should receive at least 1/n of their maximum utility. Since proportionality might not be attainable...
    46 KB (6,441 words) - 06:19, 8 July 2025
  • 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,063 words) - 00:35, 13 July 2025
  • 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) - 02:36, 7 March 2025
  • called bhuktis, or antar-daśās, which are proportional divisions of the maha-dasa. Further proportional sub-divisions can be made, but error margins based...
    49 KB (5,377 words) - 16:39, 13 July 2025