{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:RSIBUGKUY7ETL2HVO3UFB2NEIU","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":"55636d46b45b5349f83f2ef646e285acc8202985e309e1db710ebdeb6b47a07e","cross_cats_sorted":["cs.AI","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-04T22:35:27Z","title_canon_sha256":"01c05c52fd81c30b1a1b4b57ccc20a9aca3cc9bec020b818e38b52b3117eea2d"},"schema_version":"1.0","source":{"id":"1503.01488","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.01488","created_at":"2026-05-18T02:25:33Z"},{"alias_kind":"arxiv_version","alias_value":"1503.01488v1","created_at":"2026-05-18T02:25:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.01488","created_at":"2026-05-18T02:25:33Z"},{"alias_kind":"pith_short_12","alias_value":"RSIBUGKUY7ET","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"RSIBUGKUY7ETL2HV","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"RSIBUGKU","created_at":"2026-05-18T12:29:39Z"}],"graph_snapshots":[{"event_id":"sha256:70d57d740c9ca32d7c8b72d478b4f4eda84ad29fc7e0bef4518ba85bd53600e4","target":"graph","created_at":"2026-05-18T02:25:33Z","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":"For assignment problems where agents, specifying ordinal preferences, are allocated indivisible objects, two widely studied randomized mechanisms are the Random Serial Dictatorship (RSD) and Probabilistic Serial Rule (PS). These two mechanisms both have desirable economic and computational properties, but the outcomes they induce can be incomparable in many instances, thus creating challenges in deciding which mechanism to adopt in practice. In this paper we first look at the space of lexicographic preferences and show that, as opposed to the general preference domain, RSD satisfies envyfreene","authors_text":"Hadi Hosseini, Kate Larson, Robin Cohen","cross_cats":["cs.AI","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-04T22:35:27Z","title":"Random Serial Dictatorship versus Probabilistic Serial Rule: A Tale of Two Random Mechanisms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.01488","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:971a415f7783952d20b4a16d57ffb8b9850d64bf871d8695c8b864b9f2b32c80","target":"record","created_at":"2026-05-18T02:25:33Z","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":"55636d46b45b5349f83f2ef646e285acc8202985e309e1db710ebdeb6b47a07e","cross_cats_sorted":["cs.AI","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-04T22:35:27Z","title_canon_sha256":"01c05c52fd81c30b1a1b4b57ccc20a9aca3cc9bec020b818e38b52b3117eea2d"},"schema_version":"1.0","source":{"id":"1503.01488","kind":"arxiv","version":1}},"canonical_sha256":"8c901a1954c7c935e8f576e850e9a445047179c76d0379f3e50986f75b31d979","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8c901a1954c7c935e8f576e850e9a445047179c76d0379f3e50986f75b31d979","first_computed_at":"2026-05-18T02:25:33.524675Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:25:33.524675Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gSalcqZCO2liU5Ehl9drV8mo2/2atmvjC8f4MByazEFtHfUPMzSGMSNC8eWDfU/BNGoMVAC4mmSI022EFxK6Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:25:33.525053Z","signed_message":"canonical_sha256_bytes"},"source_id":"1503.01488","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:971a415f7783952d20b4a16d57ffb8b9850d64bf871d8695c8b864b9f2b32c80","sha256:70d57d740c9ca32d7c8b72d478b4f4eda84ad29fc7e0bef4518ba85bd53600e4"],"state_sha256":"bef1be76d945341a9cf65f990618bf559da271e841f05c788040ba7306dc406f"}