{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:LRQXTR7XROKSTZFZD336HZLHFJ","short_pith_number":"pith:LRQXTR7X","schema_version":"1.0","canonical_sha256":"5c6179c7f78b9529e4b91ef7e3e5672a6069d2102caa92b327b4d4caf3ed615d","source":{"kind":"arxiv","id":"1311.4721","version":2},"attestation_state":"computed","paper":{"title":"Economic Efficiency Requires Interaction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Noam Nisan, Shahar Dobzinski, Sigal Oren","submitted_at":"2013-11-19T12:46:14Z","abstract_excerpt":"We study the necessity of interaction between individuals for obtaining approximately efficient allocations. The role of interaction in markets has received significant attention in economic thinking, e.g. in Hayek's 1945 classic paper.\n  We consider this problem in the framework of simultaneous communication complexity. We analyze the amount of simultaneous communication required for achieving an approximately efficient allocation. In particular, we consider two settings: combinatorial auctions with unit demand bidders (bipartite matching) and combinatorial auctions with subadditive bidders. "},"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":"1311.4721","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-11-19T12:46:14Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"c769a1dd1f7edc65e3159225dd9b7269a31252e9c995e8a2c970e73a86c9c979","abstract_canon_sha256":"c891f180dfe3f4141bccf61b09cc31f9d7b8da5638259e8950c4a35eccbaad12"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:54:05.001476Z","signature_b64":"1IVHlxpTwVWlWZno3r7Xbic4XspF6D3AL7zDKt8airPb9xp1/LKljayFWvUdgmwRN6lF/QGJKotmrGMiwXMXBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5c6179c7f78b9529e4b91ef7e3e5672a6069d2102caa92b327b4d4caf3ed615d","last_reissued_at":"2026-05-18T02:54:05.000833Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:54:05.000833Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Economic Efficiency Requires Interaction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Noam Nisan, Shahar Dobzinski, Sigal Oren","submitted_at":"2013-11-19T12:46:14Z","abstract_excerpt":"We study the necessity of interaction between individuals for obtaining approximately efficient allocations. The role of interaction in markets has received significant attention in economic thinking, e.g. in Hayek's 1945 classic paper.\n  We consider this problem in the framework of simultaneous communication complexity. We analyze the amount of simultaneous communication required for achieving an approximately efficient allocation. In particular, we consider two settings: combinatorial auctions with unit demand bidders (bipartite matching) and combinatorial auctions with subadditive bidders. "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.4721","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1311.4721","created_at":"2026-05-18T02:54:05.000939+00:00"},{"alias_kind":"arxiv_version","alias_value":"1311.4721v2","created_at":"2026-05-18T02:54:05.000939+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.4721","created_at":"2026-05-18T02:54:05.000939+00:00"},{"alias_kind":"pith_short_12","alias_value":"LRQXTR7XROKS","created_at":"2026-05-18T12:27:51.066281+00:00"},{"alias_kind":"pith_short_16","alias_value":"LRQXTR7XROKSTZFZ","created_at":"2026-05-18T12:27:51.066281+00:00"},{"alias_kind":"pith_short_8","alias_value":"LRQXTR7X","created_at":"2026-05-18T12:27:51.066281+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/LRQXTR7XROKSTZFZD336HZLHFJ","json":"https://pith.science/pith/LRQXTR7XROKSTZFZD336HZLHFJ.json","graph_json":"https://pith.science/api/pith-number/LRQXTR7XROKSTZFZD336HZLHFJ/graph.json","events_json":"https://pith.science/api/pith-number/LRQXTR7XROKSTZFZD336HZLHFJ/events.json","paper":"https://pith.science/paper/LRQXTR7X"},"agent_actions":{"view_html":"https://pith.science/pith/LRQXTR7XROKSTZFZD336HZLHFJ","download_json":"https://pith.science/pith/LRQXTR7XROKSTZFZD336HZLHFJ.json","view_paper":"https://pith.science/paper/LRQXTR7X","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1311.4721&json=true","fetch_graph":"https://pith.science/api/pith-number/LRQXTR7XROKSTZFZD336HZLHFJ/graph.json","fetch_events":"https://pith.science/api/pith-number/LRQXTR7XROKSTZFZD336HZLHFJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LRQXTR7XROKSTZFZD336HZLHFJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LRQXTR7XROKSTZFZD336HZLHFJ/action/storage_attestation","attest_author":"https://pith.science/pith/LRQXTR7XROKSTZFZD336HZLHFJ/action/author_attestation","sign_citation":"https://pith.science/pith/LRQXTR7XROKSTZFZD336HZLHFJ/action/citation_signature","submit_replication":"https://pith.science/pith/LRQXTR7XROKSTZFZD336HZLHFJ/action/replication_record"}},"created_at":"2026-05-18T02:54:05.000939+00:00","updated_at":"2026-05-18T02:54:05.000939+00:00"}