{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:B4ND2XW7BXQ5ZSZQ4R4AGNAQUR","short_pith_number":"pith:B4ND2XW7","canonical_record":{"source":{"id":"1504.03257","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-13T17:01:58Z","cross_cats_sorted":[],"title_canon_sha256":"70ce01c5ee4948815ca928d10e491c29fb77911b259ab698532f38df09ba00ac","abstract_canon_sha256":"3fed9b169a857053b497c381e336fbd01c460592d0529516a0052439058d6f86"},"schema_version":"1.0"},"canonical_sha256":"0f1a3d5edf0de1dccb30e478033410a45fc257ae9cacb880ac0528d645bc44af","source":{"kind":"arxiv","id":"1504.03257","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.03257","created_at":"2026-05-18T02:18:58Z"},{"alias_kind":"arxiv_version","alias_value":"1504.03257v1","created_at":"2026-05-18T02:18:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.03257","created_at":"2026-05-18T02:18:58Z"},{"alias_kind":"pith_short_12","alias_value":"B4ND2XW7BXQ5","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"B4ND2XW7BXQ5ZSZQ","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"B4ND2XW7","created_at":"2026-05-18T12:29:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:B4ND2XW7BXQ5ZSZQ4R4AGNAQUR","target":"record","payload":{"canonical_record":{"source":{"id":"1504.03257","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-13T17:01:58Z","cross_cats_sorted":[],"title_canon_sha256":"70ce01c5ee4948815ca928d10e491c29fb77911b259ab698532f38df09ba00ac","abstract_canon_sha256":"3fed9b169a857053b497c381e336fbd01c460592d0529516a0052439058d6f86"},"schema_version":"1.0"},"canonical_sha256":"0f1a3d5edf0de1dccb30e478033410a45fc257ae9cacb880ac0528d645bc44af","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:18:58.781711Z","signature_b64":"eGvbaarvDMVKfHchTUyZpvDO/A2t9YffqqCZpea1gOG0Y8sQDxuMzw/XqsTF7NY+HiG4LlclSOGCXbP6OpM/DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0f1a3d5edf0de1dccb30e478033410a45fc257ae9cacb880ac0528d645bc44af","last_reissued_at":"2026-05-18T02:18:58.781173Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:18:58.781173Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1504.03257","source_version":1,"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-18T02:18:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tkur0skfdnUZf62lpd4sFmV2XTC1HC18QmHl71YrADx61ryvi/edzqkK7B+AFRjVZyNkPk4n8IoWVR5dhUSjBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T11:27:40.734831Z"},"content_sha256":"ab54dfe897268207646c1d5e2dd167a43da26ae013ea3d06c1fe57259650fbb8","schema_version":"1.0","event_id":"sha256:ab54dfe897268207646c1d5e2dd167a43da26ae013ea3d06c1fe57259650fbb8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:B4ND2XW7BXQ5ZSZQ4R4AGNAQUR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Brendan Lucier, Nick Arnosti, Nicole Immorlica","submitted_at":"2015-04-13T17:01:58Z","abstract_excerpt":"We consider two-sided matching markets, and study the incentives of agents to circumvent a centralized clearing house by signing binding contracts with one another. It is well-known that if the clearing house implements a stable match and preferences are known, then no group of agents can profitably deviate in this manner.\n  We ask whether this property holds even when agents have incomplete information about their own preferences or the preferences of others. We find that it does not. In particular, when agents are uncertain about the preferences of others, every mechanism is susceptible to d"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.03257","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":""},"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-18T02:18:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9tCD/wmomn+hFdjBvz3afFI0SjUZzfsUotFLFMmnkzdqIBBRGGQhBFuhnl4I0NyfPoQi43ju3ZiT7EQgFc2hAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T11:27:40.735176Z"},"content_sha256":"241a2f4d8755b793f63b853aea20ccf218e050e29efffb217169135496e30026","schema_version":"1.0","event_id":"sha256:241a2f4d8755b793f63b853aea20ccf218e050e29efffb217169135496e30026"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/B4ND2XW7BXQ5ZSZQ4R4AGNAQUR/bundle.json","state_url":"https://pith.science/pith/B4ND2XW7BXQ5ZSZQ4R4AGNAQUR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/B4ND2XW7BXQ5ZSZQ4R4AGNAQUR/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-24T11:27:40Z","links":{"resolver":"https://pith.science/pith/B4ND2XW7BXQ5ZSZQ4R4AGNAQUR","bundle":"https://pith.science/pith/B4ND2XW7BXQ5ZSZQ4R4AGNAQUR/bundle.json","state":"https://pith.science/pith/B4ND2XW7BXQ5ZSZQ4R4AGNAQUR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/B4ND2XW7BXQ5ZSZQ4R4AGNAQUR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:B4ND2XW7BXQ5ZSZQ4R4AGNAQUR","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":"3fed9b169a857053b497c381e336fbd01c460592d0529516a0052439058d6f86","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-13T17:01:58Z","title_canon_sha256":"70ce01c5ee4948815ca928d10e491c29fb77911b259ab698532f38df09ba00ac"},"schema_version":"1.0","source":{"id":"1504.03257","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.03257","created_at":"2026-05-18T02:18:58Z"},{"alias_kind":"arxiv_version","alias_value":"1504.03257v1","created_at":"2026-05-18T02:18:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.03257","created_at":"2026-05-18T02:18:58Z"},{"alias_kind":"pith_short_12","alias_value":"B4ND2XW7BXQ5","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"B4ND2XW7BXQ5ZSZQ","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"B4ND2XW7","created_at":"2026-05-18T12:29:14Z"}],"graph_snapshots":[{"event_id":"sha256:241a2f4d8755b793f63b853aea20ccf218e050e29efffb217169135496e30026","target":"graph","created_at":"2026-05-18T02:18:58Z","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":"We consider two-sided matching markets, and study the incentives of agents to circumvent a centralized clearing house by signing binding contracts with one another. It is well-known that if the clearing house implements a stable match and preferences are known, then no group of agents can profitably deviate in this manner.\n  We ask whether this property holds even when agents have incomplete information about their own preferences or the preferences of others. We find that it does not. In particular, when agents are uncertain about the preferences of others, every mechanism is susceptible to d","authors_text":"Brendan Lucier, Nick Arnosti, Nicole Immorlica","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-13T17:01:58Z","title":"The (Non)-Existence of Stable Mechanisms in Incomplete Information Environments"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.03257","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:ab54dfe897268207646c1d5e2dd167a43da26ae013ea3d06c1fe57259650fbb8","target":"record","created_at":"2026-05-18T02:18:58Z","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":"3fed9b169a857053b497c381e336fbd01c460592d0529516a0052439058d6f86","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-13T17:01:58Z","title_canon_sha256":"70ce01c5ee4948815ca928d10e491c29fb77911b259ab698532f38df09ba00ac"},"schema_version":"1.0","source":{"id":"1504.03257","kind":"arxiv","version":1}},"canonical_sha256":"0f1a3d5edf0de1dccb30e478033410a45fc257ae9cacb880ac0528d645bc44af","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0f1a3d5edf0de1dccb30e478033410a45fc257ae9cacb880ac0528d645bc44af","first_computed_at":"2026-05-18T02:18:58.781173Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:18:58.781173Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eGvbaarvDMVKfHchTUyZpvDO/A2t9YffqqCZpea1gOG0Y8sQDxuMzw/XqsTF7NY+HiG4LlclSOGCXbP6OpM/DA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:18:58.781711Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.03257","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ab54dfe897268207646c1d5e2dd167a43da26ae013ea3d06c1fe57259650fbb8","sha256:241a2f4d8755b793f63b853aea20ccf218e050e29efffb217169135496e30026"],"state_sha256":"e6f1a7009b5d30d149d2524f18c9b78d79d3988d1ced7d194f88c15e23f1eba1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FHMNFDYBo3gbtMV3qY62UIlhFPFKBC2CqBCcw4WZGtxYTi0WPb2cpS4O30njC+o6M+hB4xJgZTPrh2qYYi1zCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T11:27:40.737252Z","bundle_sha256":"02ccae50ec39c7401c33d993315a53a024bd887e12b6bf4190eb62e8f915e29d"}}