{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:INMEPO2RNE5ECK4G3H7KJQTNCH","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":"88fec96ebdae5638c7949d9379a7bd4f141dabb6a108423c97114f546e58fe1d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-17T13:26:38Z","title_canon_sha256":"ef0b43d6ec87b4d2438fe3234f4c5b4fdc03775288dfd47d1f10f2f98457219c"},"schema_version":"1.0","source":{"id":"1502.04888","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.04888","created_at":"2026-05-18T02:19:52Z"},{"alias_kind":"arxiv_version","alias_value":"1502.04888v2","created_at":"2026-05-18T02:19:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.04888","created_at":"2026-05-18T02:19:52Z"},{"alias_kind":"pith_short_12","alias_value":"INMEPO2RNE5E","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"INMEPO2RNE5ECK4G","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"INMEPO2R","created_at":"2026-05-18T12:29:25Z"}],"graph_snapshots":[{"event_id":"sha256:9803398e4da80f597e84be3c3570913d6e24c03125f92c32014e3e8bdd5ccf46","target":"graph","created_at":"2026-05-18T02:19:52Z","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":"The probabilistic serial (PS) rule is a prominent randomized rule for assigning indivisible goods to agents. Although it is well known for its good fairness and welfare properties, it is not strategyproof. In view of this, we address several fundamental questions regarding equilibria under PS. Firstly, we show that Nash deviations under the PS rule can cycle. Despite the possibilities of cycles, we prove that a pure Nash equilibrium is guaranteed to exist under the PS rule. We then show that verifying whether a given profile is a pure Nash equilibrium is coNP-complete, and computing a pure Nas","authors_text":"Haris Aziz, Nicholas Mattei, Nina Narodytska, Serge Gaspers, Simon Mackenzie, Toby Walsh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-17T13:26:38Z","title":"Equilibria Under the Probabilistic Serial Rule"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.04888","kind":"arxiv","version":2},"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:a817df80ac27a9d66422b0a8cfdaad10bbe74c1bf055a348364da95ce1d432d6","target":"record","created_at":"2026-05-18T02:19:52Z","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":"88fec96ebdae5638c7949d9379a7bd4f141dabb6a108423c97114f546e58fe1d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-17T13:26:38Z","title_canon_sha256":"ef0b43d6ec87b4d2438fe3234f4c5b4fdc03775288dfd47d1f10f2f98457219c"},"schema_version":"1.0","source":{"id":"1502.04888","kind":"arxiv","version":2}},"canonical_sha256":"435847bb51693a412b86d9fea4c26d11d63383d3af9b9fa4626acf772605375b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"435847bb51693a412b86d9fea4c26d11d63383d3af9b9fa4626acf772605375b","first_computed_at":"2026-05-18T02:19:52.253051Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:19:52.253051Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W6OIUnz2RpyqtAWQsaub60iWSYwUtHRBMJsDsLrwJNhjG2jiRMRw8OtpLfvjipMkQwsR9XbOT9hqQTz9k3qSCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:19:52.253457Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.04888","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a817df80ac27a9d66422b0a8cfdaad10bbe74c1bf055a348364da95ce1d432d6","sha256:9803398e4da80f597e84be3c3570913d6e24c03125f92c32014e3e8bdd5ccf46"],"state_sha256":"89e95acbec4d244faea46290821f366c4a945237ba8c11795b70943923c26205"}