{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:FRLWJEO6XOP4US6CUARB2S5BIQ","short_pith_number":"pith:FRLWJEO6","canonical_record":{"source":{"id":"1610.04873","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-16T15:21:22Z","cross_cats_sorted":[],"title_canon_sha256":"598d4128dfaf48db58161cbe2fdf4d629108de358a5e237ce2f2e1cd989ba724","abstract_canon_sha256":"c138c21b8f49e90fd159e2abcf9cd95d3211c32ebad5ba8e9ad550f59fa5279c"},"schema_version":"1.0"},"canonical_sha256":"2c576491debb9fca4bc2a0221d4ba14406f321963f8f09a494da1a6831529d94","source":{"kind":"arxiv","id":"1610.04873","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.04873","created_at":"2026-05-18T00:48:26Z"},{"alias_kind":"arxiv_version","alias_value":"1610.04873v3","created_at":"2026-05-18T00:48:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.04873","created_at":"2026-05-18T00:48:26Z"},{"alias_kind":"pith_short_12","alias_value":"FRLWJEO6XOP4","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"FRLWJEO6XOP4US6C","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"FRLWJEO6","created_at":"2026-05-18T12:30:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:FRLWJEO6XOP4US6CUARB2S5BIQ","target":"record","payload":{"canonical_record":{"source":{"id":"1610.04873","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-16T15:21:22Z","cross_cats_sorted":[],"title_canon_sha256":"598d4128dfaf48db58161cbe2fdf4d629108de358a5e237ce2f2e1cd989ba724","abstract_canon_sha256":"c138c21b8f49e90fd159e2abcf9cd95d3211c32ebad5ba8e9ad550f59fa5279c"},"schema_version":"1.0"},"canonical_sha256":"2c576491debb9fca4bc2a0221d4ba14406f321963f8f09a494da1a6831529d94","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:48:26.277734Z","signature_b64":"U+o7opBtIn+Eqgr+9q7IL0nlvVi9I+gS/8SQfbtswbZO5UxunpGYFvKY9+965cW7CdbBjxIsxMCIKeE5emAgAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2c576491debb9fca4bc2a0221d4ba14406f321963f8f09a494da1a6831529d94","last_reissued_at":"2026-05-18T00:48:26.277216Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:48:26.277216Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.04873","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:48:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5n+Km0UnXr5hpvaXyXJt3EnVLpO74BZ7s49KW08or5tdnFcZRFaH6iVzGMG/AYH5MI6SEyyaqx1FHBR8jvo7DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T06:47:30.244010Z"},"content_sha256":"cc19df7e4d6ac64acb10ded199ef64bc73a49ada78423ecf33c142bbbbd14ead","schema_version":"1.0","event_id":"sha256:cc19df7e4d6ac64acb10ded199ef64bc73a49ada78423ecf33c142bbbbd14ead"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:FRLWJEO6XOP4US6CUARB2S5BIQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Gibbard-Satterthwaite Success Stories and Obvious Strategyproofness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Sophie Bade, Yannai A. Gonczarowski","submitted_at":"2016-10-16T15:21:22Z","abstract_excerpt":"The Gibbard-Satterthwaite Impossibility Theorem holds that dictatorship is the only Pareto optimal and strategyproof social choice function on the full domain of preferences. Much of the work in mechanism design aims at getting around this impossibility theorem. Three grand success stories stand out. On the domains of single peaked preferences, of house matching, and of quasilinear preferences, there are appealing Pareto optimal and strategyproof social choice functions. We investigate whether these success stories are robust to strengthening strategyproofness to obvious strategyproofness (OSP"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.04873","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:48:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+Uam7IC4R7DlTv+oDt1EAEkkpiHXAUQ+1DuoBJaItTtX/sN3rIDb7B+aoYSMOw3eknwTWxw7VSEx1IYJoGyCAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T06:47:30.244635Z"},"content_sha256":"2a9c11359b65c900f1bc5cef56107ba8dee143db98dd72bbdfee050e51cb0091","schema_version":"1.0","event_id":"sha256:2a9c11359b65c900f1bc5cef56107ba8dee143db98dd72bbdfee050e51cb0091"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FRLWJEO6XOP4US6CUARB2S5BIQ/bundle.json","state_url":"https://pith.science/pith/FRLWJEO6XOP4US6CUARB2S5BIQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FRLWJEO6XOP4US6CUARB2S5BIQ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-12T06:47:30Z","links":{"resolver":"https://pith.science/pith/FRLWJEO6XOP4US6CUARB2S5BIQ","bundle":"https://pith.science/pith/FRLWJEO6XOP4US6CUARB2S5BIQ/bundle.json","state":"https://pith.science/pith/FRLWJEO6XOP4US6CUARB2S5BIQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FRLWJEO6XOP4US6CUARB2S5BIQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:FRLWJEO6XOP4US6CUARB2S5BIQ","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":"c138c21b8f49e90fd159e2abcf9cd95d3211c32ebad5ba8e9ad550f59fa5279c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-16T15:21:22Z","title_canon_sha256":"598d4128dfaf48db58161cbe2fdf4d629108de358a5e237ce2f2e1cd989ba724"},"schema_version":"1.0","source":{"id":"1610.04873","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.04873","created_at":"2026-05-18T00:48:26Z"},{"alias_kind":"arxiv_version","alias_value":"1610.04873v3","created_at":"2026-05-18T00:48:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.04873","created_at":"2026-05-18T00:48:26Z"},{"alias_kind":"pith_short_12","alias_value":"FRLWJEO6XOP4","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"FRLWJEO6XOP4US6C","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"FRLWJEO6","created_at":"2026-05-18T12:30:15Z"}],"graph_snapshots":[{"event_id":"sha256:2a9c11359b65c900f1bc5cef56107ba8dee143db98dd72bbdfee050e51cb0091","target":"graph","created_at":"2026-05-18T00:48:26Z","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 Gibbard-Satterthwaite Impossibility Theorem holds that dictatorship is the only Pareto optimal and strategyproof social choice function on the full domain of preferences. Much of the work in mechanism design aims at getting around this impossibility theorem. Three grand success stories stand out. On the domains of single peaked preferences, of house matching, and of quasilinear preferences, there are appealing Pareto optimal and strategyproof social choice functions. We investigate whether these success stories are robust to strengthening strategyproofness to obvious strategyproofness (OSP","authors_text":"Sophie Bade, Yannai A. Gonczarowski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-16T15:21:22Z","title":"Gibbard-Satterthwaite Success Stories and Obvious Strategyproofness"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.04873","kind":"arxiv","version":3},"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:cc19df7e4d6ac64acb10ded199ef64bc73a49ada78423ecf33c142bbbbd14ead","target":"record","created_at":"2026-05-18T00:48:26Z","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":"c138c21b8f49e90fd159e2abcf9cd95d3211c32ebad5ba8e9ad550f59fa5279c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-16T15:21:22Z","title_canon_sha256":"598d4128dfaf48db58161cbe2fdf4d629108de358a5e237ce2f2e1cd989ba724"},"schema_version":"1.0","source":{"id":"1610.04873","kind":"arxiv","version":3}},"canonical_sha256":"2c576491debb9fca4bc2a0221d4ba14406f321963f8f09a494da1a6831529d94","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2c576491debb9fca4bc2a0221d4ba14406f321963f8f09a494da1a6831529d94","first_computed_at":"2026-05-18T00:48:26.277216Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:48:26.277216Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"U+o7opBtIn+Eqgr+9q7IL0nlvVi9I+gS/8SQfbtswbZO5UxunpGYFvKY9+965cW7CdbBjxIsxMCIKeE5emAgAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:48:26.277734Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.04873","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cc19df7e4d6ac64acb10ded199ef64bc73a49ada78423ecf33c142bbbbd14ead","sha256:2a9c11359b65c900f1bc5cef56107ba8dee143db98dd72bbdfee050e51cb0091"],"state_sha256":"25f8097f1724b3d9f11c9b131f39b20e33c847d9c4b1e308550ec75f46a66b9d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IV4mwVrD5KbHBLMu3OKGMc5g5oJQTV/5HYiEP7p7RWxKAd0A/s7KBHFWpQup3vv/tdxwPFzBQgFWF3WugNTXDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T06:47:30.247597Z","bundle_sha256":"d149d5f90efa6b8022d033e7f117a2a90dc010a66fd298d670a315f71e809ab9"}}