{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:PMJNUZPPAGIH3KVCWBZAF6FRLP","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"77a7e3003fe8276a793f19a67e2e1e842330e21a62682cef1f2c9d8906b31a94","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-24T20:48:48Z","title_canon_sha256":"aab12f5a9e31f8fdb1d529bc14a16122658fbb48a7c3b6b91b61250f219256e9"},"schema_version":"1.0","source":{"id":"1507.07011","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.07011","created_at":"2026-05-18T01:36:17Z"},{"alias_kind":"arxiv_version","alias_value":"1507.07011v1","created_at":"2026-05-18T01:36:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.07011","created_at":"2026-05-18T01:36:17Z"},{"alias_kind":"pith_short_12","alias_value":"PMJNUZPPAGIH","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PMJNUZPPAGIH3KVC","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PMJNUZPP","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:d20996608a0704debb39dda962842112c8e9c8f2c0e1b94a1c9a86601c2d7697","target":"graph","created_at":"2026-05-18T01:36:17Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We study the efficiency of the proportional allocation mechanism, that is widely used to allocate divisible resources. Each agent submits a bid for each divisible resource and receives a fraction proportional to her bids. We quantify the inefficiency of Nash equilibria by studying the Price of Anarchy (PoA) of the induced game under complete and incomplete information. When agents' valuations are concave, we show that the Bayesian Nash equilibria can be arbitrarily inefficient, in contrast to the well-known 4/3 bound for pure equilibria. Next, we upper bound the PoA over Bayesian equilibria by","authors_text":"Alkmini Sgouritsa, Bo Tang, George Christodoulou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-24T20:48:48Z","title":"On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.07011","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:62f798499a17081523a4e821f08aa9195d889fe8af4a91e65e33abe327dd0151","target":"record","created_at":"2026-05-18T01:36:17Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"77a7e3003fe8276a793f19a67e2e1e842330e21a62682cef1f2c9d8906b31a94","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-24T20:48:48Z","title_canon_sha256":"aab12f5a9e31f8fdb1d529bc14a16122658fbb48a7c3b6b91b61250f219256e9"},"schema_version":"1.0","source":{"id":"1507.07011","kind":"arxiv","version":1}},"canonical_sha256":"7b12da65ef01907daaa2b07202f8b15bf2dfd589f3825d2587ab2895a51abe85","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7b12da65ef01907daaa2b07202f8b15bf2dfd589f3825d2587ab2895a51abe85","first_computed_at":"2026-05-18T01:36:17.544568Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:36:17.544568Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"g0yBk3UJ5QufAfqOoiRXWHFXg4Wtu82vfut1iRcnyFl1I8wOp3EGIqAZRpFizlxs3kJISmovJWeCfojV6rYIBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:36:17.545171Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.07011","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:62f798499a17081523a4e821f08aa9195d889fe8af4a91e65e33abe327dd0151","sha256:d20996608a0704debb39dda962842112c8e9c8f2c0e1b94a1c9a86601c2d7697"],"state_sha256":"0931eaa0b53987921f38c941aa0f4cedbc211afe67edd8eb6c09af5cccb8135a"}