{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:MLKUONKJE53MWB6P4GWXCCWOEA","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":"930fb7f456b1c9cd749c7c5672030d72fc1cae9842005576d0fb2d6316a380a0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-02-22T13:06:17Z","title_canon_sha256":"1827b7cb48722c35a5c0a17c34987239166e49fe1c45ace594e0d75828dce353"},"schema_version":"1.0","source":{"id":"1802.08023","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.08023","created_at":"2026-05-18T00:22:45Z"},{"alias_kind":"arxiv_version","alias_value":"1802.08023v1","created_at":"2026-05-18T00:22:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.08023","created_at":"2026-05-18T00:22:45Z"},{"alias_kind":"pith_short_12","alias_value":"MLKUONKJE53M","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"MLKUONKJE53MWB6P","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"MLKUONKJ","created_at":"2026-05-18T12:32:37Z"}],"graph_snapshots":[{"event_id":"sha256:c38c6c1c2d7adf4211b77d69c3cd8144c961964c8081e9ad7d5725624d1c0a3f","target":"graph","created_at":"2026-05-18T00:22:45Z","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 seminal impossibility result of Myerson and Satterthwaite (1983) states that for bilateral trade, there is no mechanism that is individually rational (IR), incentive compatible (IC), weakly budget balanced, and efficient. This has led follow-up work on two-sided trade settings to weaken the efficiency requirement and consider approximately efficient simple mechanisms, while still demanding the other properties. The current state-of-the-art of such mechanisms for two-sided markets can be categorized as giving one (but not both) of the following two types of approximation guarantees on the g","authors_text":"Mingfei Zhao, Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-02-22T13:06:17Z","title":"The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.08023","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:28bed4ac0bc0b064c7abf096a962eb61c40578019f36317307192aa9256aa091","target":"record","created_at":"2026-05-18T00:22:45Z","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":"930fb7f456b1c9cd749c7c5672030d72fc1cae9842005576d0fb2d6316a380a0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-02-22T13:06:17Z","title_canon_sha256":"1827b7cb48722c35a5c0a17c34987239166e49fe1c45ace594e0d75828dce353"},"schema_version":"1.0","source":{"id":"1802.08023","kind":"arxiv","version":1}},"canonical_sha256":"62d54735492776cb07cfe1ad710ace20019c3adde50d3a3ca618d45e75028753","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"62d54735492776cb07cfe1ad710ace20019c3adde50d3a3ca618d45e75028753","first_computed_at":"2026-05-18T00:22:45.819803Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:45.819803Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lkCuaJ8uQdOwesJNtAnDUo03ep60FwVu5+TV6wAUfdRApCG59FhXriXF4deJypHH2Cz/3YCuZ25ij/bu63KHAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:45.820478Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.08023","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:28bed4ac0bc0b064c7abf096a962eb61c40578019f36317307192aa9256aa091","sha256:c38c6c1c2d7adf4211b77d69c3cd8144c961964c8081e9ad7d5725624d1c0a3f"],"state_sha256":"a33a229e9dc62cfd943df94b194afcd76739efe3d20303bb18f707bc0942ff9a"}