{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:SZAW75KT3SYSS6ZG46RV5Q3CYL","short_pith_number":"pith:SZAW75KT","schema_version":"1.0","canonical_sha256":"96416ff553dcb1297b26e7a35ec362c2e4b5b99c88509dac87a44c18f9203f6e","source":{"kind":"arxiv","id":"2305.18024","version":1},"attestation_state":"computed","paper":{"title":"The Leximin Approach for a Sequence of Collective Decisions","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.GT","authors_text":"Ido Kahana, Noam Hazon","submitted_at":"2023-05-29T11:28:27Z","abstract_excerpt":"In many situations, several agents need to make a sequence of decisions. For example, a group of workers that needs to decide where their weekly meeting should take place. In such situations, a decision-making mechanism must consider fairness notions. In this paper, we analyze the fairness of three known mechanisms: round-robin, maximum Nash welfare, and leximin. We consider both offline and online settings, and concentrate on the fairness notion of proportionality and its relaxations. Specifically, in the offline setting, we show that the three mechanisms fail to find a proportional or approx"},"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":"2305.18024","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.GT","submitted_at":"2023-05-29T11:28:27Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"0df02f1f55470ae5cc45278d7af6e3e38cade5b3a59d4a221cccbbe47e9d52b8","abstract_canon_sha256":"d9813a6c3242263ee48c78340a83a5802ba68bb9cbf07622b95926d4a1b57742"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:24:19.276208Z","signature_b64":"vJ4V8+YxHquFW7lWYR8Ac9EcwjDJQ1EI8SefU1gHVjwFTaSQtHglS/PTYakcq/VKSCiSqClYNjgiPzkoC7mOBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"96416ff553dcb1297b26e7a35ec362c2e4b5b99c88509dac87a44c18f9203f6e","last_reissued_at":"2026-07-05T07:24:19.275724Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:24:19.275724Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The Leximin Approach for a Sequence of Collective Decisions","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.GT","authors_text":"Ido Kahana, Noam Hazon","submitted_at":"2023-05-29T11:28:27Z","abstract_excerpt":"In many situations, several agents need to make a sequence of decisions. For example, a group of workers that needs to decide where their weekly meeting should take place. In such situations, a decision-making mechanism must consider fairness notions. In this paper, we analyze the fairness of three known mechanisms: round-robin, maximum Nash welfare, and leximin. We consider both offline and online settings, and concentrate on the fairness notion of proportionality and its relaxations. Specifically, in the offline setting, we show that the three mechanisms fail to find a proportional or approx"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.18024","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2305.18024/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2305.18024","created_at":"2026-07-05T07:24:19.275779+00:00"},{"alias_kind":"arxiv_version","alias_value":"2305.18024v1","created_at":"2026-07-05T07:24:19.275779+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.18024","created_at":"2026-07-05T07:24:19.275779+00:00"},{"alias_kind":"pith_short_12","alias_value":"SZAW75KT3SYS","created_at":"2026-07-05T07:24:19.275779+00:00"},{"alias_kind":"pith_short_16","alias_value":"SZAW75KT3SYSS6ZG","created_at":"2026-07-05T07:24:19.275779+00:00"},{"alias_kind":"pith_short_8","alias_value":"SZAW75KT","created_at":"2026-07-05T07:24:19.275779+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/SZAW75KT3SYSS6ZG46RV5Q3CYL","json":"https://pith.science/pith/SZAW75KT3SYSS6ZG46RV5Q3CYL.json","graph_json":"https://pith.science/api/pith-number/SZAW75KT3SYSS6ZG46RV5Q3CYL/graph.json","events_json":"https://pith.science/api/pith-number/SZAW75KT3SYSS6ZG46RV5Q3CYL/events.json","paper":"https://pith.science/paper/SZAW75KT"},"agent_actions":{"view_html":"https://pith.science/pith/SZAW75KT3SYSS6ZG46RV5Q3CYL","download_json":"https://pith.science/pith/SZAW75KT3SYSS6ZG46RV5Q3CYL.json","view_paper":"https://pith.science/paper/SZAW75KT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2305.18024&json=true","fetch_graph":"https://pith.science/api/pith-number/SZAW75KT3SYSS6ZG46RV5Q3CYL/graph.json","fetch_events":"https://pith.science/api/pith-number/SZAW75KT3SYSS6ZG46RV5Q3CYL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SZAW75KT3SYSS6ZG46RV5Q3CYL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SZAW75KT3SYSS6ZG46RV5Q3CYL/action/storage_attestation","attest_author":"https://pith.science/pith/SZAW75KT3SYSS6ZG46RV5Q3CYL/action/author_attestation","sign_citation":"https://pith.science/pith/SZAW75KT3SYSS6ZG46RV5Q3CYL/action/citation_signature","submit_replication":"https://pith.science/pith/SZAW75KT3SYSS6ZG46RV5Q3CYL/action/replication_record"}},"created_at":"2026-07-05T07:24:19.275779+00:00","updated_at":"2026-07-05T07:24:19.275779+00:00"}