{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:MIS2WKB3LKURA6LBXJ5W2M4YFJ","short_pith_number":"pith:MIS2WKB3","canonical_record":{"source":{"id":"1107.5221","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-07-26T14:29:39Z","cross_cats_sorted":[],"title_canon_sha256":"7d24be7ccc80e714548ac914c2e75ab012a018b136ed8773a7b33ce52f35750c","abstract_canon_sha256":"7b1e5e7340d03b4911afdfecfdcf5019edb8ff63634873f85fcffdbe61139f91"},"schema_version":"1.0"},"canonical_sha256":"6225ab283b5aa9107961ba7b6d33982a4758ea688221ea8b2af9abf47d33b546","source":{"kind":"arxiv","id":"1107.5221","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.5221","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"arxiv_version","alias_value":"1107.5221v1","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.5221","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"pith_short_12","alias_value":"MIS2WKB3LKUR","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_16","alias_value":"MIS2WKB3LKURA6LB","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_8","alias_value":"MIS2WKB3","created_at":"2026-05-18T12:26:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:MIS2WKB3LKURA6LBXJ5W2M4YFJ","target":"record","payload":{"canonical_record":{"source":{"id":"1107.5221","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-07-26T14:29:39Z","cross_cats_sorted":[],"title_canon_sha256":"7d24be7ccc80e714548ac914c2e75ab012a018b136ed8773a7b33ce52f35750c","abstract_canon_sha256":"7b1e5e7340d03b4911afdfecfdcf5019edb8ff63634873f85fcffdbe61139f91"},"schema_version":"1.0"},"canonical_sha256":"6225ab283b5aa9107961ba7b6d33982a4758ea688221ea8b2af9abf47d33b546","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:16:52.707215Z","signature_b64":"BbBBki9mQtemT7/1tv/bapUKiQ8QhloJm8M/ZU4IaR/d4ab8z6UU3kpGv+SWDl5YROBV/GGsrgVwEcGbvmRQCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6225ab283b5aa9107961ba7b6d33982a4758ea688221ea8b2af9abf47d33b546","last_reissued_at":"2026-05-18T04:16:52.706606Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:16:52.706606Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1107.5221","source_version":1,"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-18T04:16:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IdvU07sFkmRP6z5FN/Xfew219grYKRBQC2JU3FTbvvV4zE9SwqvXoQFn11YNrSGm8WCbQf00majok1c3iGT8Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T17:15:46.544533Z"},"content_sha256":"2966a9bae32803acec290ae521b4af15181e9a3570b9ef47712e1576fed13c5a","schema_version":"1.0","event_id":"sha256:2966a9bae32803acec290ae521b4af15181e9a3570b9ef47712e1576fed13c5a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:MIS2WKB3LKURA6LBXJ5W2M4YFJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Competitive Auctions for Markets with Positive Externalities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Nick Gravin, Pinyan Lu","submitted_at":"2011-07-26T14:29:39Z","abstract_excerpt":"In digital goods auctions, there is an auctioneer who sells an item with unlimited supply to a set of potential buyers, and the objective is to design truthful auction to maximize the total profit of the auctioneer. Motivated from an observation that the values of buyers for the item could be interconnected through social networks, we study digital goods auctions with positive externalities among the buyers. This defines a multi-parameter auction design problem where the private valuation of every buyer is a function of other winning buyers. The main contribution of this paper is a truthful co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.5221","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"},"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-18T04:16:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2VfgTqbT2Fvac87t79syrmpKm+8iWvvCQCpkPCE6GujdT1XVZXlfiiWGwMMK6ve6II9KRXWDH/TXf/55bfsaBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T17:15:46.545175Z"},"content_sha256":"eae6f34f03bc85be0009a2ad860bb6885210d5b6dc32c82223fcb1dc3506e165","schema_version":"1.0","event_id":"sha256:eae6f34f03bc85be0009a2ad860bb6885210d5b6dc32c82223fcb1dc3506e165"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MIS2WKB3LKURA6LBXJ5W2M4YFJ/bundle.json","state_url":"https://pith.science/pith/MIS2WKB3LKURA6LBXJ5W2M4YFJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MIS2WKB3LKURA6LBXJ5W2M4YFJ/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-29T17:15:46Z","links":{"resolver":"https://pith.science/pith/MIS2WKB3LKURA6LBXJ5W2M4YFJ","bundle":"https://pith.science/pith/MIS2WKB3LKURA6LBXJ5W2M4YFJ/bundle.json","state":"https://pith.science/pith/MIS2WKB3LKURA6LBXJ5W2M4YFJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MIS2WKB3LKURA6LBXJ5W2M4YFJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:MIS2WKB3LKURA6LBXJ5W2M4YFJ","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":"7b1e5e7340d03b4911afdfecfdcf5019edb8ff63634873f85fcffdbe61139f91","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-07-26T14:29:39Z","title_canon_sha256":"7d24be7ccc80e714548ac914c2e75ab012a018b136ed8773a7b33ce52f35750c"},"schema_version":"1.0","source":{"id":"1107.5221","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.5221","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"arxiv_version","alias_value":"1107.5221v1","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.5221","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"pith_short_12","alias_value":"MIS2WKB3LKUR","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_16","alias_value":"MIS2WKB3LKURA6LB","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_8","alias_value":"MIS2WKB3","created_at":"2026-05-18T12:26:34Z"}],"graph_snapshots":[{"event_id":"sha256:eae6f34f03bc85be0009a2ad860bb6885210d5b6dc32c82223fcb1dc3506e165","target":"graph","created_at":"2026-05-18T04:16: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":"In digital goods auctions, there is an auctioneer who sells an item with unlimited supply to a set of potential buyers, and the objective is to design truthful auction to maximize the total profit of the auctioneer. Motivated from an observation that the values of buyers for the item could be interconnected through social networks, we study digital goods auctions with positive externalities among the buyers. This defines a multi-parameter auction design problem where the private valuation of every buyer is a function of other winning buyers. The main contribution of this paper is a truthful co","authors_text":"Nick Gravin, Pinyan Lu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-07-26T14:29:39Z","title":"Competitive Auctions for Markets with Positive Externalities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.5221","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:2966a9bae32803acec290ae521b4af15181e9a3570b9ef47712e1576fed13c5a","target":"record","created_at":"2026-05-18T04:16: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":"7b1e5e7340d03b4911afdfecfdcf5019edb8ff63634873f85fcffdbe61139f91","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-07-26T14:29:39Z","title_canon_sha256":"7d24be7ccc80e714548ac914c2e75ab012a018b136ed8773a7b33ce52f35750c"},"schema_version":"1.0","source":{"id":"1107.5221","kind":"arxiv","version":1}},"canonical_sha256":"6225ab283b5aa9107961ba7b6d33982a4758ea688221ea8b2af9abf47d33b546","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6225ab283b5aa9107961ba7b6d33982a4758ea688221ea8b2af9abf47d33b546","first_computed_at":"2026-05-18T04:16:52.706606Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:16:52.706606Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BbBBki9mQtemT7/1tv/bapUKiQ8QhloJm8M/ZU4IaR/d4ab8z6UU3kpGv+SWDl5YROBV/GGsrgVwEcGbvmRQCg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:16:52.707215Z","signed_message":"canonical_sha256_bytes"},"source_id":"1107.5221","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2966a9bae32803acec290ae521b4af15181e9a3570b9ef47712e1576fed13c5a","sha256:eae6f34f03bc85be0009a2ad860bb6885210d5b6dc32c82223fcb1dc3506e165"],"state_sha256":"2d0bedba8e9bcc3c2b2d8050447ce486ca90ed14d27b8c62b5946f19e1b85b13"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o/f3CyQnLYQWUN3eHsFiBeir2lx81THMdmkco6ZEMu8yYGEnWEMESJrxd4O2+K4H2vB8ApY09f18y1pQE4AkBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T17:15:46.548390Z","bundle_sha256":"f1bc2e7378ccadacd9bac87499e495fd05069e51b5384bf9927dd81c3c7d7e8d"}}