{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:N2VPS26CY57WC6T5J326JU3YGD","short_pith_number":"pith:N2VPS26C","canonical_record":{"source":{"id":"1312.2371","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-12-09T10:30:46Z","cross_cats_sorted":[],"title_canon_sha256":"80becd64b17935d262fbe968a08567bb9cfd241f3860558d1876c4ab7eb582c6","abstract_canon_sha256":"d7fa0db10da5328412d9c34b603a11d46b9dc2b6bcc919eec46d09f952b24700"},"schema_version":"1.0"},"canonical_sha256":"6eaaf96bc2c77f617a7d4ef5e4d37830c05b902001ed40ef94fce80958bce415","source":{"kind":"arxiv","id":"1312.2371","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.2371","created_at":"2026-05-18T01:35:52Z"},{"alias_kind":"arxiv_version","alias_value":"1312.2371v3","created_at":"2026-05-18T01:35:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.2371","created_at":"2026-05-18T01:35:52Z"},{"alias_kind":"pith_short_12","alias_value":"N2VPS26CY57W","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"N2VPS26CY57WC6T5","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"N2VPS26C","created_at":"2026-05-18T12:27:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:N2VPS26CY57WC6T5J326JU3YGD","target":"record","payload":{"canonical_record":{"source":{"id":"1312.2371","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-12-09T10:30:46Z","cross_cats_sorted":[],"title_canon_sha256":"80becd64b17935d262fbe968a08567bb9cfd241f3860558d1876c4ab7eb582c6","abstract_canon_sha256":"d7fa0db10da5328412d9c34b603a11d46b9dc2b6bcc919eec46d09f952b24700"},"schema_version":"1.0"},"canonical_sha256":"6eaaf96bc2c77f617a7d4ef5e4d37830c05b902001ed40ef94fce80958bce415","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:35:52.330198Z","signature_b64":"56CBL6GjCJjBHUPCuDL/wEJspK55xQaieS+4GPM0Uv4QgGqfAK5nwrU1fzxnF9E8JSeM1S89cv70p8lb/jxDBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6eaaf96bc2c77f617a7d4ef5e4d37830c05b902001ed40ef94fce80958bce415","last_reissued_at":"2026-05-18T01:35:52.329525Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:35:52.329525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.2371","source_version":3,"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-18T01:35:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+ydK8oAhEQH1eI8H+Q9TdmIUL7tiOqY6oJrFN0cZmBfgGWnc728Zh39dQ4WKO41/GcqTJ5o6TPDtcmudqhhKCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T21:17:45.447475Z"},"content_sha256":"86a5f8659bad2cff42981c95df9a7ebf39baa1e93fb05c9ba81337b1a84caaaa","schema_version":"1.0","event_id":"sha256:86a5f8659bad2cff42981c95df9a7ebf39baa1e93fb05c9ba81337b1a84caaaa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:N2VPS26CY57WC6T5J326JU3YGD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tight Bounds for the Price of Anarchy of Simultaneous First Price Auctions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Alkmini Sgouritsa, Annam\\'aria Kov\\'acs, Bo Tang, George Christodoulou","submitted_at":"2013-12-09T10:30:46Z","abstract_excerpt":"We study the Price of Anarchy of simultaneous first-price auctions for buyers with submodular and subadditive valuations. The current best upper bounds for the Bayesian Price of Anarchy of these auctions are e/(e-1) [Syrgkanis and Tardos 2013] and 2 [Feldman et al. 2013], respectively. We provide matching lower bounds for both cases even for the case of full information and for mixed Nash equilibria via an explicit construction.\n  We present an alternative proof of the upper bound of e/(e-1) for first-price auctions with fractionally subadditive valuations which reveals the worst-case price di"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.2371","kind":"arxiv","version":3},"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-18T01:35:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ayTU8h6W7SQk5q1lLLG/ey2pzrBL0zIykBMB/NO1b7s5y5QeZWCVBE6qRZLJkQtjfG1fc608hsxsvOjwyoN7Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T21:17:45.447831Z"},"content_sha256":"c5acf326acce14369fed3fa9067a69fd9f4b48ecb9db3d6072e7525fdf7f1309","schema_version":"1.0","event_id":"sha256:c5acf326acce14369fed3fa9067a69fd9f4b48ecb9db3d6072e7525fdf7f1309"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N2VPS26CY57WC6T5J326JU3YGD/bundle.json","state_url":"https://pith.science/pith/N2VPS26CY57WC6T5J326JU3YGD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N2VPS26CY57WC6T5J326JU3YGD/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-30T21:17:45Z","links":{"resolver":"https://pith.science/pith/N2VPS26CY57WC6T5J326JU3YGD","bundle":"https://pith.science/pith/N2VPS26CY57WC6T5J326JU3YGD/bundle.json","state":"https://pith.science/pith/N2VPS26CY57WC6T5J326JU3YGD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N2VPS26CY57WC6T5J326JU3YGD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:N2VPS26CY57WC6T5J326JU3YGD","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":"d7fa0db10da5328412d9c34b603a11d46b9dc2b6bcc919eec46d09f952b24700","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-12-09T10:30:46Z","title_canon_sha256":"80becd64b17935d262fbe968a08567bb9cfd241f3860558d1876c4ab7eb582c6"},"schema_version":"1.0","source":{"id":"1312.2371","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.2371","created_at":"2026-05-18T01:35:52Z"},{"alias_kind":"arxiv_version","alias_value":"1312.2371v3","created_at":"2026-05-18T01:35:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.2371","created_at":"2026-05-18T01:35:52Z"},{"alias_kind":"pith_short_12","alias_value":"N2VPS26CY57W","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"N2VPS26CY57WC6T5","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"N2VPS26C","created_at":"2026-05-18T12:27:52Z"}],"graph_snapshots":[{"event_id":"sha256:c5acf326acce14369fed3fa9067a69fd9f4b48ecb9db3d6072e7525fdf7f1309","target":"graph","created_at":"2026-05-18T01:35:52Z","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 Price of Anarchy of simultaneous first-price auctions for buyers with submodular and subadditive valuations. The current best upper bounds for the Bayesian Price of Anarchy of these auctions are e/(e-1) [Syrgkanis and Tardos 2013] and 2 [Feldman et al. 2013], respectively. We provide matching lower bounds for both cases even for the case of full information and for mixed Nash equilibria via an explicit construction.\n  We present an alternative proof of the upper bound of e/(e-1) for first-price auctions with fractionally subadditive valuations which reveals the worst-case price di","authors_text":"Alkmini Sgouritsa, Annam\\'aria Kov\\'acs, Bo Tang, George Christodoulou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-12-09T10:30:46Z","title":"Tight Bounds for the Price of Anarchy of Simultaneous First Price Auctions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.2371","kind":"arxiv","version":3},"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:86a5f8659bad2cff42981c95df9a7ebf39baa1e93fb05c9ba81337b1a84caaaa","target":"record","created_at":"2026-05-18T01:35:52Z","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":"d7fa0db10da5328412d9c34b603a11d46b9dc2b6bcc919eec46d09f952b24700","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-12-09T10:30:46Z","title_canon_sha256":"80becd64b17935d262fbe968a08567bb9cfd241f3860558d1876c4ab7eb582c6"},"schema_version":"1.0","source":{"id":"1312.2371","kind":"arxiv","version":3}},"canonical_sha256":"6eaaf96bc2c77f617a7d4ef5e4d37830c05b902001ed40ef94fce80958bce415","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6eaaf96bc2c77f617a7d4ef5e4d37830c05b902001ed40ef94fce80958bce415","first_computed_at":"2026-05-18T01:35:52.329525Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:35:52.329525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"56CBL6GjCJjBHUPCuDL/wEJspK55xQaieS+4GPM0Uv4QgGqfAK5nwrU1fzxnF9E8JSeM1S89cv70p8lb/jxDBA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:35:52.330198Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.2371","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:86a5f8659bad2cff42981c95df9a7ebf39baa1e93fb05c9ba81337b1a84caaaa","sha256:c5acf326acce14369fed3fa9067a69fd9f4b48ecb9db3d6072e7525fdf7f1309"],"state_sha256":"5da3938c1cfc60da1df79ee28e29c831526cd681af9b3394609ae0fbcf558929"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ygOu3fgdTzubYdlcXwqK8nvFS5MF12cKh1Ma3JAVQDr/bwnSrWnBoy2fj5DYalNMtPSWfhqmH9gRtkoDXt5NDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T21:17:45.450067Z","bundle_sha256":"53dcf72209a983b3e6af6b0d3c0f93a4fe7bbb53c28f13affe7427b716ff16c3"}}