Pith Number

pith:F3Q3K767

pith:2026:F3Q3K767OKM73EVISMYRISCYVF

not attested not anchored not stored refs pending

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

Manouchehr Zaker

A polynomial-time algorithm computes the maximum weighted Rawlsian and Leximin welfare for identical goods under arbitrary increasing agent utilities.

arxiv:2604.25308 v2 · 2026-04-28 · math.OC

Open paper page JSON Open Graph Bundle Merged state Verified badge What is a Pith Number?

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{F3Q3K767OKM73EVISMYRISCYVF}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp

2 Internet Archive

3 Author claim open · sign in to claim

4 Citations open

5 Replications open

✓ Portable graph bundle live · download bundle · merged state

The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.

Claims

C1strongest claim

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 algorithm is equitable up to any item (WEQX).

C2weakest assumption

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 associated with A.

C3one line summary

A polynomial-time algorithm computes maximum weighted Rawlsian and Leximin welfare for identical goods and uses total weighted deficit to achieve equitable allocations with minimal compensation.

Receipt and verification

First computed	2026-05-28T01:04:40.888817Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

2ee1b57fdf7299fd92a89331144858a95f7829c6dd0970350b749e70e1042aea

Aliases

arxiv: 2604.25308 · arxiv_version: 2604.25308v2 · doi: 10.48550/arxiv.2604.25308 · pith_short_12: F3Q3K767OKM7 · pith_short_16: F3Q3K767OKM73EVI · pith_short_8: F3Q3K767

Agent API

Resolver JSON Graph JSON Events JSON Schema Signing key

Verify this Pith Number yourself

curl -sH 'Accept: application/ld+json' https://pith.science/pith/F3Q3K767OKM73EVISMYRISCYVF \
  | jq -c '.canonical_record' \
  | python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 2ee1b57fdf7299fd92a89331144858a95f7829c6dd0970350b749e70e1042aea

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "0eb3d7ca08b175fa114f82e943b956ec23f6237d0d084e8498ae1fc8266cd231",
    "cross_cats_sorted": [],
    "license": "http://creativecommons.org/licenses/by-nc-nd/4.0/",
    "primary_cat": "math.OC",
    "submitted_at": "2026-04-28T07:17:07Z",
    "title_canon_sha256": "3448dc7a93ff6f1d044e2268ebc05c7f56a4172f1b676f013cdedb21eeb69f42"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2604.25308",
    "kind": "arxiv",
    "version": 2
  }
}