{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:SQMHV5LRLPNNILOUSMBOFFSUWR","short_pith_number":"pith:SQMHV5LR","schema_version":"1.0","canonical_sha256":"94187af5715bdad42dd49302e29654b45635d3d3cb3f2884dd52b613cb65f196","source":{"kind":"arxiv","id":"1607.05139","version":1},"attestation_state":"computed","paper":{"title":"SBBA: a Strongly-Budget-Balanced Double-Auction Mechanism","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Avinatan Hassidim, Erel Segal-Halevi, Yonatan Aumann","submitted_at":"2016-07-18T15:48:27Z","abstract_excerpt":"In a seminal paper, McAfee (1992) presented the first dominant strategy truthful mechanism for double auction. His mechanism attains nearly optimal gain-from-trade when the market is sufficiently large. However, his mechanism may leave money on the table, since the price paid by the buyers may be higher than the price paid to the sellers. This money is included in the gain-from-trade and in some cases it accounts for almost all the gain-from-trade, leaving almost no gain-from-trade to the traders. We present SBBA: a variant of McAfee's mechanism which is strongly budget-balanced. There is a si"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1607.05139","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-07-18T15:48:27Z","cross_cats_sorted":[],"title_canon_sha256":"09376deff129961713f03c16a0595bccc4fb01101a8be2a9a9a17c47fc87f682","abstract_canon_sha256":"63126bfb5e84cec733929ecff31ce3dcbc62aac7d0e052afe36341be2799e0d7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:05:42.246813Z","signature_b64":"zaPS1H6QfdI1H0OTvTafqXH+dPjpxy9LXfGYLZomqMDNabK4xd/5wfPuQ0cXVxdBwAKYyyNdmqdzPd6ouZ1IAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"94187af5715bdad42dd49302e29654b45635d3d3cb3f2884dd52b613cb65f196","last_reissued_at":"2026-05-18T01:05:42.246330Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:05:42.246330Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"SBBA: a Strongly-Budget-Balanced Double-Auction Mechanism","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Avinatan Hassidim, Erel Segal-Halevi, Yonatan Aumann","submitted_at":"2016-07-18T15:48:27Z","abstract_excerpt":"In a seminal paper, McAfee (1992) presented the first dominant strategy truthful mechanism for double auction. His mechanism attains nearly optimal gain-from-trade when the market is sufficiently large. However, his mechanism may leave money on the table, since the price paid by the buyers may be higher than the price paid to the sellers. This money is included in the gain-from-trade and in some cases it accounts for almost all the gain-from-trade, leaving almost no gain-from-trade to the traders. We present SBBA: a variant of McAfee's mechanism which is strongly budget-balanced. There is a si"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.05139","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1607.05139","created_at":"2026-05-18T01:05:42.246417+00:00"},{"alias_kind":"arxiv_version","alias_value":"1607.05139v1","created_at":"2026-05-18T01:05:42.246417+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.05139","created_at":"2026-05-18T01:05:42.246417+00:00"},{"alias_kind":"pith_short_12","alias_value":"SQMHV5LRLPNN","created_at":"2026-05-18T12:30:44.179134+00:00"},{"alias_kind":"pith_short_16","alias_value":"SQMHV5LRLPNNILOU","created_at":"2026-05-18T12:30:44.179134+00:00"},{"alias_kind":"pith_short_8","alias_value":"SQMHV5LR","created_at":"2026-05-18T12:30:44.179134+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SQMHV5LRLPNNILOUSMBOFFSUWR","json":"https://pith.science/pith/SQMHV5LRLPNNILOUSMBOFFSUWR.json","graph_json":"https://pith.science/api/pith-number/SQMHV5LRLPNNILOUSMBOFFSUWR/graph.json","events_json":"https://pith.science/api/pith-number/SQMHV5LRLPNNILOUSMBOFFSUWR/events.json","paper":"https://pith.science/paper/SQMHV5LR"},"agent_actions":{"view_html":"https://pith.science/pith/SQMHV5LRLPNNILOUSMBOFFSUWR","download_json":"https://pith.science/pith/SQMHV5LRLPNNILOUSMBOFFSUWR.json","view_paper":"https://pith.science/paper/SQMHV5LR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1607.05139&json=true","fetch_graph":"https://pith.science/api/pith-number/SQMHV5LRLPNNILOUSMBOFFSUWR/graph.json","fetch_events":"https://pith.science/api/pith-number/SQMHV5LRLPNNILOUSMBOFFSUWR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SQMHV5LRLPNNILOUSMBOFFSUWR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SQMHV5LRLPNNILOUSMBOFFSUWR/action/storage_attestation","attest_author":"https://pith.science/pith/SQMHV5LRLPNNILOUSMBOFFSUWR/action/author_attestation","sign_citation":"https://pith.science/pith/SQMHV5LRLPNNILOUSMBOFFSUWR/action/citation_signature","submit_replication":"https://pith.science/pith/SQMHV5LRLPNNILOUSMBOFFSUWR/action/replication_record"}},"created_at":"2026-05-18T01:05:42.246417+00:00","updated_at":"2026-05-18T01:05:42.246417+00:00"}