{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:LRQXTR7XROKSTZFZD336HZLHFJ","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":"c891f180dfe3f4141bccf61b09cc31f9d7b8da5638259e8950c4a35eccbaad12","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-11-19T12:46:14Z","title_canon_sha256":"c769a1dd1f7edc65e3159225dd9b7269a31252e9c995e8a2c970e73a86c9c979"},"schema_version":"1.0","source":{"id":"1311.4721","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.4721","created_at":"2026-05-18T02:54:05Z"},{"alias_kind":"arxiv_version","alias_value":"1311.4721v2","created_at":"2026-05-18T02:54:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.4721","created_at":"2026-05-18T02:54:05Z"},{"alias_kind":"pith_short_12","alias_value":"LRQXTR7XROKS","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"LRQXTR7XROKSTZFZ","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"LRQXTR7X","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:e9c8b195e0e33305275d8be4ec753bb51f49ad277c14bcf1d5e5c8edccf9c03a","target":"graph","created_at":"2026-05-18T02:54:05Z","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 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. ","authors_text":"Noam Nisan, Shahar Dobzinski, Sigal Oren","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-11-19T12:46:14Z","title":"Economic Efficiency Requires Interaction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.4721","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:9e962f057102ef5fa817557ddefefbf17d5c52dc69f6c31980aaac9bafbc6710","target":"record","created_at":"2026-05-18T02:54:05Z","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":"c891f180dfe3f4141bccf61b09cc31f9d7b8da5638259e8950c4a35eccbaad12","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-11-19T12:46:14Z","title_canon_sha256":"c769a1dd1f7edc65e3159225dd9b7269a31252e9c995e8a2c970e73a86c9c979"},"schema_version":"1.0","source":{"id":"1311.4721","kind":"arxiv","version":2}},"canonical_sha256":"5c6179c7f78b9529e4b91ef7e3e5672a6069d2102caa92b327b4d4caf3ed615d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5c6179c7f78b9529e4b91ef7e3e5672a6069d2102caa92b327b4d4caf3ed615d","first_computed_at":"2026-05-18T02:54:05.000833Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:54:05.000833Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1IVHlxpTwVWlWZno3r7Xbic4XspF6D3AL7zDKt8airPb9xp1/LKljayFWvUdgmwRN6lF/QGJKotmrGMiwXMXBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:54:05.001476Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.4721","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9e962f057102ef5fa817557ddefefbf17d5c52dc69f6c31980aaac9bafbc6710","sha256:e9c8b195e0e33305275d8be4ec753bb51f49ad277c14bcf1d5e5c8edccf9c03a"],"state_sha256":"85728e2225e991bd6995b09816c01fb5bbe2c83e5604edb90729ebce8c2df209"}