Open Research Index

Computing welfare and fairness in allocating identical goods with entitlements and general utility functions

Manouchehr Zaker

arXivarxiv/2604.25308Apr 28, 2026math.OCscore 0

A number of goods are called identical if they provide the same level of utility to each agent. In various real-world instances of fair division scenarios, identical indivisible items are allocated to consumers and demandants with different entitlements. We assume that the utility of $t$ identical items to each agent $A$ equals $f_A(t)$, where $f_A$ is an arbitrary increasing function corresponding to $A$. We present a polynomial time algorithm that determines the maximum weighted Rawlsian and Leximin welfare for scenarios with identical goods and show that the allocation obtained by the…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2604.25308
curl -X POST /api/v1/records/arxiv/2604.25308/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.25308/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'