{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:6MGCPY4T6PG7HOTB6PLHX5FLCH","short_pith_number":"pith:6MGCPY4T","schema_version":"1.0","canonical_sha256":"f30c27e393f3cdf3ba61f3d67bf4ab11eb9f7a5393e851fe1fd63ae4d7353f7e","source":{"kind":"arxiv","id":"1707.04769","version":3},"attestation_state":"computed","paper":{"title":"Almost Envy-Freeness with General Valuations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Benjamin Plaut, Tim Roughgarden","submitted_at":"2017-07-15T17:47:32Z","abstract_excerpt":"The goal of fair division is to distribute resources among competing players in a \"fair\" way. Envy-freeness is the most extensively studied fairness notion in fair division. Envy-free allocations do not always exist with indivisible goods, motivating the study of relaxed versions of envy-freeness. We study the envy-freeness up to any good (EFX) property, which states that no player prefers the bundle of another player following the removal of any single good, and prove the first general results about this property. We use the leximin solution to show existence of EFX allocations in several con"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1707.04769","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-15T17:47:32Z","cross_cats_sorted":[],"title_canon_sha256":"3b3825aeaef765c68b46f39276bb38c2dbbff48dc2f9e028fd5515459077b734","abstract_canon_sha256":"53a66f8921d717cd78ad249fff421f4d9dc05068a2ebdc3e2eb407413db9599e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:30:50.597682Z","signature_b64":"q6VgWHlfH7OQnMY/Nk46b29DtMVf099+KqFK6K29KEarmEibhMXh97jRLpeZbsbWhzlePOocdxn+9ppsmaUPCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f30c27e393f3cdf3ba61f3d67bf4ab11eb9f7a5393e851fe1fd63ae4d7353f7e","last_reissued_at":"2026-05-18T00:30:50.597084Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:30:50.597084Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Almost Envy-Freeness with General Valuations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Benjamin Plaut, Tim Roughgarden","submitted_at":"2017-07-15T17:47:32Z","abstract_excerpt":"The goal of fair division is to distribute resources among competing players in a \"fair\" way. Envy-freeness is the most extensively studied fairness notion in fair division. Envy-free allocations do not always exist with indivisible goods, motivating the study of relaxed versions of envy-freeness. We study the envy-freeness up to any good (EFX) property, which states that no player prefers the bundle of another player following the removal of any single good, and prove the first general results about this property. We use the leximin solution to show existence of EFX allocations in several con"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.04769","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1707.04769","created_at":"2026-05-18T00:30:50.597182+00:00"},{"alias_kind":"arxiv_version","alias_value":"1707.04769v3","created_at":"2026-05-18T00:30:50.597182+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.04769","created_at":"2026-05-18T00:30:50.597182+00:00"},{"alias_kind":"pith_short_12","alias_value":"6MGCPY4T6PG7","created_at":"2026-05-18T12:31:03.183658+00:00"},{"alias_kind":"pith_short_16","alias_value":"6MGCPY4T6PG7HOTB","created_at":"2026-05-18T12:31:03.183658+00:00"},{"alias_kind":"pith_short_8","alias_value":"6MGCPY4T","created_at":"2026-05-18T12:31:03.183658+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/6MGCPY4T6PG7HOTB6PLHX5FLCH","json":"https://pith.science/pith/6MGCPY4T6PG7HOTB6PLHX5FLCH.json","graph_json":"https://pith.science/api/pith-number/6MGCPY4T6PG7HOTB6PLHX5FLCH/graph.json","events_json":"https://pith.science/api/pith-number/6MGCPY4T6PG7HOTB6PLHX5FLCH/events.json","paper":"https://pith.science/paper/6MGCPY4T"},"agent_actions":{"view_html":"https://pith.science/pith/6MGCPY4T6PG7HOTB6PLHX5FLCH","download_json":"https://pith.science/pith/6MGCPY4T6PG7HOTB6PLHX5FLCH.json","view_paper":"https://pith.science/paper/6MGCPY4T","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1707.04769&json=true","fetch_graph":"https://pith.science/api/pith-number/6MGCPY4T6PG7HOTB6PLHX5FLCH/graph.json","fetch_events":"https://pith.science/api/pith-number/6MGCPY4T6PG7HOTB6PLHX5FLCH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6MGCPY4T6PG7HOTB6PLHX5FLCH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6MGCPY4T6PG7HOTB6PLHX5FLCH/action/storage_attestation","attest_author":"https://pith.science/pith/6MGCPY4T6PG7HOTB6PLHX5FLCH/action/author_attestation","sign_citation":"https://pith.science/pith/6MGCPY4T6PG7HOTB6PLHX5FLCH/action/citation_signature","submit_replication":"https://pith.science/pith/6MGCPY4T6PG7HOTB6PLHX5FLCH/action/replication_record"}},"created_at":"2026-05-18T00:30:50.597182+00:00","updated_at":"2026-05-18T00:30:50.597182+00:00"}