{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:CR4MAGCBSAH23NRN2UFPAO73FM","short_pith_number":"pith:CR4MAGCB","canonical_record":{"source":{"id":"1809.06824","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"econ.TH","submitted_at":"2018-09-18T16:45:09Z","cross_cats_sorted":[],"title_canon_sha256":"3ecfe903de7b3e694970c765077331ac064e810192df968c184c77d2bc2af935","abstract_canon_sha256":"39ed31dfcbd6990a776cc18fc0dea0bbcd7686b2c03007ff6cfbaefe57ea3101"},"schema_version":"1.0"},"canonical_sha256":"1478c01841900fadb62dd50af03bfb2b18b835313e7486f5f25f8582f5039ae5","source":{"kind":"arxiv","id":"1809.06824","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.06824","created_at":"2026-05-17T23:43:28Z"},{"alias_kind":"arxiv_version","alias_value":"1809.06824v2","created_at":"2026-05-17T23:43:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.06824","created_at":"2026-05-17T23:43:28Z"},{"alias_kind":"pith_short_12","alias_value":"CR4MAGCBSAH2","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"CR4MAGCBSAH23NRN","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"CR4MAGCB","created_at":"2026-05-18T12:32:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:CR4MAGCBSAH23NRN2UFPAO73FM","target":"record","payload":{"canonical_record":{"source":{"id":"1809.06824","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"econ.TH","submitted_at":"2018-09-18T16:45:09Z","cross_cats_sorted":[],"title_canon_sha256":"3ecfe903de7b3e694970c765077331ac064e810192df968c184c77d2bc2af935","abstract_canon_sha256":"39ed31dfcbd6990a776cc18fc0dea0bbcd7686b2c03007ff6cfbaefe57ea3101"},"schema_version":"1.0"},"canonical_sha256":"1478c01841900fadb62dd50af03bfb2b18b835313e7486f5f25f8582f5039ae5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:43:28.250632Z","signature_b64":"UTA6RNhzYShd8OLTXpTLgjxGFE8sEahE/C7uGUyP0yqIdDxyU4GdregNUXjA5ZyAcG/bBeYhglqtk9ghL+CiAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1478c01841900fadb62dd50af03bfb2b18b835313e7486f5f25f8582f5039ae5","last_reissued_at":"2026-05-17T23:43:28.250150Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:43:28.250150Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1809.06824","source_version":2,"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-17T23:43:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hdyt5L9KhTtwqg1QKh2QUfMTZs5xIhVY7QWJ5pgln51DziEvK94AIPBvvtNYbqq3sK16iuscbVrBkgh2/x9ECQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T22:41:04.227620Z"},"content_sha256":"3b349f9252611dfdfd4c6d26dcdb11206370e64511cd8fab8ad13af81fbd971e","schema_version":"1.0","event_id":"sha256:3b349f9252611dfdfd4c6d26dcdb11206370e64511cd8fab8ad13af81fbd971e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:CR4MAGCBSAH23NRN2UFPAO73FM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Matching in Dynamic Imbalanced Markets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"econ.TH","authors_text":"Afshin Nikzad, Itai Ashlagi, Philipp Strack","submitted_at":"2018-09-18T16:45:09Z","abstract_excerpt":"We study dynamic matching in exchange markets with easy- and hard-to-match agents. A greedy policy, which attempts to match agents upon arrival, ignores the positive externality that waiting agents generate by facilitating future matchings. We prove that this trade-off between a ``thicker'' market and faster matching vanishes in large markets; A greedy policy leads to shorter waiting times, and more agents matched than any other policy. We empirically confirm these findings in data from the National Kidney Registry. Greedy matching achieves as many transplants as commonly-used policies (1.6\\% "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.06824","kind":"arxiv","version":2},"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-17T23:43:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y2ELhNO9kTxutArLGL3XLmg8lyeiaeJR3lTfaVwGyNGboYzV0kH2SuK0jS3eDzVmX36flXoAnBcn8VDe10hEBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T22:41:04.228279Z"},"content_sha256":"fa230278d081c90bdc3766e78878eed65adb2d84f2398bc816be137b3b39c2a3","schema_version":"1.0","event_id":"sha256:fa230278d081c90bdc3766e78878eed65adb2d84f2398bc816be137b3b39c2a3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CR4MAGCBSAH23NRN2UFPAO73FM/bundle.json","state_url":"https://pith.science/pith/CR4MAGCBSAH23NRN2UFPAO73FM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CR4MAGCBSAH23NRN2UFPAO73FM/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-05-28T22:41:04Z","links":{"resolver":"https://pith.science/pith/CR4MAGCBSAH23NRN2UFPAO73FM","bundle":"https://pith.science/pith/CR4MAGCBSAH23NRN2UFPAO73FM/bundle.json","state":"https://pith.science/pith/CR4MAGCBSAH23NRN2UFPAO73FM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CR4MAGCBSAH23NRN2UFPAO73FM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:CR4MAGCBSAH23NRN2UFPAO73FM","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":"39ed31dfcbd6990a776cc18fc0dea0bbcd7686b2c03007ff6cfbaefe57ea3101","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"econ.TH","submitted_at":"2018-09-18T16:45:09Z","title_canon_sha256":"3ecfe903de7b3e694970c765077331ac064e810192df968c184c77d2bc2af935"},"schema_version":"1.0","source":{"id":"1809.06824","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.06824","created_at":"2026-05-17T23:43:28Z"},{"alias_kind":"arxiv_version","alias_value":"1809.06824v2","created_at":"2026-05-17T23:43:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.06824","created_at":"2026-05-17T23:43:28Z"},{"alias_kind":"pith_short_12","alias_value":"CR4MAGCBSAH2","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"CR4MAGCBSAH23NRN","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"CR4MAGCB","created_at":"2026-05-18T12:32:16Z"}],"graph_snapshots":[{"event_id":"sha256:fa230278d081c90bdc3766e78878eed65adb2d84f2398bc816be137b3b39c2a3","target":"graph","created_at":"2026-05-17T23:43:28Z","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 study dynamic matching in exchange markets with easy- and hard-to-match agents. A greedy policy, which attempts to match agents upon arrival, ignores the positive externality that waiting agents generate by facilitating future matchings. We prove that this trade-off between a ``thicker'' market and faster matching vanishes in large markets; A greedy policy leads to shorter waiting times, and more agents matched than any other policy. We empirically confirm these findings in data from the National Kidney Registry. Greedy matching achieves as many transplants as commonly-used policies (1.6\\% ","authors_text":"Afshin Nikzad, Itai Ashlagi, Philipp Strack","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"econ.TH","submitted_at":"2018-09-18T16:45:09Z","title":"Matching in Dynamic Imbalanced Markets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.06824","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:3b349f9252611dfdfd4c6d26dcdb11206370e64511cd8fab8ad13af81fbd971e","target":"record","created_at":"2026-05-17T23:43:28Z","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":"39ed31dfcbd6990a776cc18fc0dea0bbcd7686b2c03007ff6cfbaefe57ea3101","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"econ.TH","submitted_at":"2018-09-18T16:45:09Z","title_canon_sha256":"3ecfe903de7b3e694970c765077331ac064e810192df968c184c77d2bc2af935"},"schema_version":"1.0","source":{"id":"1809.06824","kind":"arxiv","version":2}},"canonical_sha256":"1478c01841900fadb62dd50af03bfb2b18b835313e7486f5f25f8582f5039ae5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1478c01841900fadb62dd50af03bfb2b18b835313e7486f5f25f8582f5039ae5","first_computed_at":"2026-05-17T23:43:28.250150Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:43:28.250150Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UTA6RNhzYShd8OLTXpTLgjxGFE8sEahE/C7uGUyP0yqIdDxyU4GdregNUXjA5ZyAcG/bBeYhglqtk9ghL+CiAQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:43:28.250632Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.06824","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3b349f9252611dfdfd4c6d26dcdb11206370e64511cd8fab8ad13af81fbd971e","sha256:fa230278d081c90bdc3766e78878eed65adb2d84f2398bc816be137b3b39c2a3"],"state_sha256":"f905e4b99790378c8c28a19a4e6458425e823ba50973f706d6e862268b2f3835"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"46jAmad48LObqmRKHE3G+y0A3rIDMpB+6bfocLkOLaMZw8nxvJYZfu5t4WibVYVWuc1RT6QAs6eQW5LmE6gqCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T22:41:04.231728Z","bundle_sha256":"648e19647bcdaedd93954f60911c666ff9710d6907c834447aeb11b7747a3eae"}}