Resource Monotonicity
Edit

Resource monotonicity (RM; aka aggregate monotonicity) is a principle of fair division. It says that, if there are more resources to share, then all agents should be weakly better off; no agent should lose from the increase in resources. The RM principle has been studied in various division problems.

monotonicity division

1. Allocation of a Single Continuous Resource

Suppose society has t units of some divisible resource (e.g. wood, medication, etc.). The resource should be divided among n agents with different utilities. The utility of agent i is represented by a function ui; when agent i receives yi units of resource, he derives from it a utility of ui(yi). Society has to decide how to divide the resource among the agents, i.e, to find a vector y1,,yn such that: y1++yn=t.

Two classic allocation rules are the egalitarian rule - aiming to equalize the utilities of all agents (equivalently: maximize the minimum utility), and the utilitarian rule - aiming to maximize the sum of utilities.

The egalitarian rule is always RM:[1]:47 when there is more resource to share, the minimum utility that can be guaranteed to all agents increases, and all agents equally share the increase. In contrast, the utilitarian rule might be not RM.

For example, suppose there are two agents, Alice and Bob, with the following utilities:

uA(yA)=yA2
uB(yB)=yB

The egalitarian allocation is found by solving the equation: yA2=(tyA), which is equivalent to t=yA2+yA, so yA is monotonically increasing with t. An equivalent equation is: yB=(tyB)2, which is equivalent to t=yB+yB, so yB too is monotonically increasing with t. So in this example (as always) the egalitarian rule is RM.

In contrast, the utilitarian rule is not RM. This is because Alice has increasing returns: her marginal utility is small when she has few resources, but it increases fast when she has many resources. Hence, when the total amount of resource is small (specifically, t<1), the utilitarian sum is maximized when all resources are given to Bob; but when there are many resources (t>1), the maximum is attained when all resources are given to Alice. Mathematically, if y is the amount given to Alice, then the utilitarian sum is y2+(ty). This function has only an internal minimum point but not an internal maximum point; its maximum point in the range [0,t] is attained in one of the endpoints. It is the left endpoint when t<1 and the right endpoint when t>1. In general, the utilitarian allocation rule is RM when all agents have diminishing returns, but it may be not RM when some agents have increasing returns (as in the example).[1]:46–47

Thus, if society uses the utilitarian rule to allocate resources, then Bob loses value when the amount of resources increases. This is bad because it gives Bob an incentive against economic growth: Bob will try to keep the total amount small in order to keep his own share large.

2. Allocation of a Single Discrete Resource

The leximin rule (maximizing the lexicographic ordering of utilities) might be not RM when the resource to divide consists of several indivisible units. For example,[1]:82 suppose there are t tennis rackets. Alice enjoys using even a single racket (for playing against the wall), but Bob and Carl only enjoy using two rackets (for playing against each other or against Alice). Hence, if there is only a single racket, the leximin allocation gives it entirely to Alice, while if there are two rackets, they are divided equally between the agents (each agent gets a racket for 2/3 of the time). Hence, Alice loses utility when the total amount of rackets increases. Alice has an incentive to oppose growth.

3. Allocation of Two Complementary Resources

Consider a cloud server with some units of RAM and CPU. There are two users with different types of tasks:

  • The tasks of Alice need 1 unit of RAM and 2 units of CPU;
  • The tasks of Bob need 2 units of RAM and 1 unit of CPU.

Thus, the utility functions (=number of tasks), denoting RAM by r and CPU by c, are Leontief utilities:

  • uA(r,c)=min(r,c/2)
  • uB(r,c)=min(r/2,c)

If the server has 12 RAM and 12 CPU, then both the utilitarian and the egalitarian allocations (and also the Nash-optimal, max-product allocation) are:

  • Undefined control sequence \implies
  • Undefined control sequence \implies

Now, suppose 12 more units of CPU become available. The egalitarian allocation does not change, but the utilitarian allocation now gives all resources to Alice:

  • Undefined control sequence \implies
  • Undefined control sequence \implies

so Bob loses value from the increase in resources.

The Nash-optimal (max-product) allocation becomes:

  • Undefined control sequence \implies
  • Undefined control sequence \implies

so Bob loses value here too, but the loss is less severe.[1]:83–84

4. Facility Location Game

In this setting, the social choice question is where a certain facility should be located. Consider the following network of roads, where the letters denote junctions and the numbers denote distances:

A---6---B--5--C--5--D---6---E

The population is distributed uniformly along the roads. People want to be as close as possible to the facility, so they have "dis-utility" (negative utility) measured by their distance to the facility.

In the initial situation, the egalitarian rule locates the facility at C, since it minimizes the maximum distance to the facility and sets it to 11 (the utilitarian and Nash rules also locate the facility at C).

Now, there is a new junction X and some new roads:

B--3--X--3--D
..........|.........
..........4.........
..........|.........
..........C.........

The egalitarian rule now locates the facility at X, since it allows to decrease the maximum distance from 11 to 9 (the utilitarian and Nash rules also locate the facility at X).

The increase in resources helped most people, but decreased the utility of those living in or near C.[1]:84–85

5. Bargaining

A monotonicity axiom closely related to resource-monotonicity appeared first in the context of the bargaining problem. A bargaining problem is defined by a set of alternatives; a bargaining solution should select a single alternative from the set, subject to some axioms. The resource-monotonicity axiom was presented in two variants:

  1. "If, for every utility level that player 1 may demand, the maximum feasible utility level that player 2 can simultaneously reach is increased, then the utility level assigned to player 2 according to the solution should also be increased". This axiom leads to a characterization of the Kalai–Smorodinsky bargaining solution.
  2. "Let T and S be bargaining games; if T contains S then for all agents, the utility in T is weakly larger than the utility in S". In other words, if the set of alternatives grows, the selected solution should be at least as good for all agents as the previous solution. This axiom, in addition to Pareto optimality and symmetry and Independence of irrelevant alternatives, leads to a characterization of the egalitarian bargaining solution.[2]

6. Cake Cutting

In the fair cake-cutting problem, classic allocation rules such as divide and choose are not RM. Several rules are known to be RM:

  • When the pieces may be disconnected, the Nash-optimal rule, absolute-leximin rule and absolute-utilitarian rule are all RM and Pareto-optimal. Moreover, the Nash-optimal rule is also proportional.[3]
  • When the pieces must be connected, no Pareto-optimal proportional division rule is RM. The absolute-equitable rule is weakly Pareto-optimal and RM, but not proportional. The relative-equitable rule is weakly Pareto-optimal and proportional, but not RM. The so-called rightmost mark rule, which is an improved version of divide-and-choose, is proportional, weakly Pareto-optimal and RM - but it works only for two agents. It is an open question whether there exist division procedures that are both proportional and RM for three or more agents.[4]

References

  1. Herve Moulin (2004). Fair Division and Collective Welfare. Cambridge, Massachusetts: MIT Press. ISBN 9780262134231. 
  2. Kalai, Ehud (1977). "Proportional solutions to bargaining situations: Intertemporal utility comparisons". Econometrica 45 (7): 1623–1630. doi:10.2307/1913954. http://www.kellogg.northwestern.edu/research/math/papers/179.pdf. ;
  3. Segal-Halevi, Erel; Sziklai, Balázs R. (2019-09-01). "Monotonicity and competitive equilibrium in cake-cutting" (in en). Economic Theory 68 (2): 363–401. doi:10.1007/s00199-018-1128-6. ISSN 1432-0479. https://doi.org/10.1007/s00199-018-1128-6. ;
  4. Segal-Halevi, Erel; Sziklai, Balázs R. (2018-09-01). "Resource-monotonicity and population-monotonicity in connected cake-cutting" (in en). Mathematical Social Sciences 95: 19–30. doi:10.1016/j.mathsocsci.2018.07.001. ISSN 0165-4896. http://www.sciencedirect.com/science/article/pii/S0165489618300520. ;
More
Related Content
The increasing complexity of social science data and phenomena necessitates using advanced analytical techniques to capture nonlinear relationships that traditional linear models often overlook. This chapter explores the application of machine learning (ML) models in social science research, focusing on their ability to manage nonlinear interactions in multidimensional datasets. Nonlinear relationships are central to understanding social behaviors, socioeconomic factors, and psychological processes. Machine learning models, including decision trees, neural networks, random forests, and support vector machines, provide a flexible framework for capturing these intricate patterns. The chapter begins by examining the limitations of linear models and introduces essential machine learning techniques suited for nonlinear modeling. A discussion follows on how these models automatically detect interactions and threshold effects, offering superior predictive power and robustness against noise compared to traditional methods. The chapter also covers the practical challenges of model evaluation, validation, and handling imbalanced data, emphasizing cross-validation and performance metrics tailored to the nuances of social science datasets. Practical recommendations are offered to researchers, highlighting the balance between predictive accuracy and model interpretability, ethical considerations, and best practices for communicating results to diverse stakeholders. This chapter demonstrates that while machine learning models provide robust solutions for modeling nonlinear relationships, their successful application in social sciences requires careful attention to data quality, model selection, validation, and ethical considerations. Machine learning holds transformative potential for understanding complex social phenomena and informing data-driven psychology, sociology, and political science policy-making.
Keywords: machine learning in social sciences; nonlinear relationships; model interpretability; predictive analytics; imbalanced data handling
Star Jelly. Ethel, Florida, United States
Keywords: bacteria; Star Jelly
Did you know? Sir Timothy Berners-Lee, the creator of the World Wide Web, could have profited from his billion-dollar invention but chose to make it a public resource for everyone. In the late 1980s, while working at European Organization for Nuclear Research, Tim saw that scientists needed a faster way to share data globally. He invented HTML, HTTP, and URLs—three technologies that became the foundation of the modern internet. However, Tim didn’t patent his creations. Economists believe he may have missed out on a fortune by not doing so. With global internet industries earning trillions annually, he could have earned billions in patent fees. Why? Because his goal wasn’t just to make money—it was to shape a future that would benefit everyone. Next time you browse the web, remember: Tim’s decision to make his invention free didn’t just change the internet—it changed the world.
Keywords: Sir Timothy Berners-Lee; World Wide Web; internet
Klebsiella Image
Klebsiella taken with LG Optimus L7 II.
Keywords: bacteria; Proteobacteria; Enterobacterales
Nostoc Image
Nostoc, San Martin De Castaneda, Castille and Leon, Spain
Keywords: bacteria; Nostoc
Information
Subjects: Others
Contributor MDPI registered users' name will be linked to their SciProfiles pages. To register with us, please refer to https://encyclopedia.pub/register :
View Times: 622
Entry Collection: HandWiki
Revision: 1 time (View History)
Update Date: 02 Dec 2022
Video Production Service