{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:W57SHXGZ3SSIDUCQMPHDLUDHTY","short_pith_number":"pith:W57SHXGZ","canonical_record":{"source":{"id":"1201.6429","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-31T03:36:26Z","cross_cats_sorted":[],"title_canon_sha256":"463bdacc8aab3cb4196525acc6e210efd82993bb532968e975472cab76a0f547","abstract_canon_sha256":"b3f9ad032654a838d734c4afb6d6103fa57ce22e5e930de357b5102bcc2e67a6"},"schema_version":"1.0"},"canonical_sha256":"b77f23dcd9dca481d05063ce35d0679e29471af9e7ae42dc5214c098f2bde69d","source":{"kind":"arxiv","id":"1201.6429","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.6429","created_at":"2026-05-18T02:53:17Z"},{"alias_kind":"arxiv_version","alias_value":"1201.6429v2","created_at":"2026-05-18T02:53:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.6429","created_at":"2026-05-18T02:53:17Z"},{"alias_kind":"pith_short_12","alias_value":"W57SHXGZ3SSI","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"W57SHXGZ3SSIDUCQ","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"W57SHXGZ","created_at":"2026-05-18T12:27:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:W57SHXGZ3SSIDUCQMPHDLUDHTY","target":"record","payload":{"canonical_record":{"source":{"id":"1201.6429","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-31T03:36:26Z","cross_cats_sorted":[],"title_canon_sha256":"463bdacc8aab3cb4196525acc6e210efd82993bb532968e975472cab76a0f547","abstract_canon_sha256":"b3f9ad032654a838d734c4afb6d6103fa57ce22e5e930de357b5102bcc2e67a6"},"schema_version":"1.0"},"canonical_sha256":"b77f23dcd9dca481d05063ce35d0679e29471af9e7ae42dc5214c098f2bde69d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:53:17.805732Z","signature_b64":"6BCQ0WOlT4CDnsSTr/fHF3dxj8z9doczz5dX+TqUz3GasrMHwU2ExRK2i0CX3RGp7+evLv6RAmXSSgeHnyZrDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b77f23dcd9dca481d05063ce35d0679e29471af9e7ae42dc5214c098f2bde69d","last_reissued_at":"2026-05-18T02:53:17.804970Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:53:17.804970Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1201.6429","source_version":2,"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-18T02:53:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CwvDPsPOFz+23P7I+NCDDqw3sN2JKlmP/MHbu6lOkgxGgjQ6kv411T4KX7zV05GjySxaW1/SJh5gUl/vivPSAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T18:30:28.526942Z"},"content_sha256":"3dcfc89b62e029eebb4fa47730c1ed3184304235e56c4ddc17ce98ed7bf2483c","schema_version":"1.0","event_id":"sha256:3dcfc89b62e029eebb4fa47730c1ed3184304235e56c4ddc17ce98ed7bf2483c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:W57SHXGZ3SSIDUCQMPHDLUDHTY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bounding the inefficiency of outcomes in generalized second price auctions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Brendan Lucier, Christos Kaklamanis, \\'Eva Tardos, Ioannis Caragiannis, Maria Kyropoulou, Panagiotis Kanellopoulos, Renato Paes Leme","submitted_at":"2012-01-31T03:36:26Z","abstract_excerpt":"The Generalized Second Price (GSP) auction is the primary auction used for monetizing the use of the Internet. It is well-known that truthtelling is not a dominant strategy in this auction and that inefficient equilibria can arise. In this paper we study the space of equilibria in GSP, and quantify the efficiency loss that can arise in equilibria under a wide range of sources of uncertainty, as well as in the full information setting. The traditional Bayesian game models uncertainty in the valuations (types) of the participants. The Generalized Second Price (GSP) auction gives rise to a furthe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.6429","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"},"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-18T02:53:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Pn9nWNk3cUdzvQUC13z4AxFK5N3+7TuzALayWirMJH1igUs46KU2x+KRT5gdxdzWnPeiCwvrix8KgjOJFujnAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T18:30:28.527372Z"},"content_sha256":"2a1171cbc15379ef02dcb6905a7bac3800d3c330108c67873655f62959b39377","schema_version":"1.0","event_id":"sha256:2a1171cbc15379ef02dcb6905a7bac3800d3c330108c67873655f62959b39377"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/W57SHXGZ3SSIDUCQMPHDLUDHTY/bundle.json","state_url":"https://pith.science/pith/W57SHXGZ3SSIDUCQMPHDLUDHTY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/W57SHXGZ3SSIDUCQMPHDLUDHTY/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-22T18:30:28Z","links":{"resolver":"https://pith.science/pith/W57SHXGZ3SSIDUCQMPHDLUDHTY","bundle":"https://pith.science/pith/W57SHXGZ3SSIDUCQMPHDLUDHTY/bundle.json","state":"https://pith.science/pith/W57SHXGZ3SSIDUCQMPHDLUDHTY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/W57SHXGZ3SSIDUCQMPHDLUDHTY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:W57SHXGZ3SSIDUCQMPHDLUDHTY","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":"b3f9ad032654a838d734c4afb6d6103fa57ce22e5e930de357b5102bcc2e67a6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-31T03:36:26Z","title_canon_sha256":"463bdacc8aab3cb4196525acc6e210efd82993bb532968e975472cab76a0f547"},"schema_version":"1.0","source":{"id":"1201.6429","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.6429","created_at":"2026-05-18T02:53:17Z"},{"alias_kind":"arxiv_version","alias_value":"1201.6429v2","created_at":"2026-05-18T02:53:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.6429","created_at":"2026-05-18T02:53:17Z"},{"alias_kind":"pith_short_12","alias_value":"W57SHXGZ3SSI","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"W57SHXGZ3SSIDUCQ","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"W57SHXGZ","created_at":"2026-05-18T12:27:25Z"}],"graph_snapshots":[{"event_id":"sha256:2a1171cbc15379ef02dcb6905a7bac3800d3c330108c67873655f62959b39377","target":"graph","created_at":"2026-05-18T02:53:17Z","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":"The Generalized Second Price (GSP) auction is the primary auction used for monetizing the use of the Internet. It is well-known that truthtelling is not a dominant strategy in this auction and that inefficient equilibria can arise. In this paper we study the space of equilibria in GSP, and quantify the efficiency loss that can arise in equilibria under a wide range of sources of uncertainty, as well as in the full information setting. The traditional Bayesian game models uncertainty in the valuations (types) of the participants. The Generalized Second Price (GSP) auction gives rise to a furthe","authors_text":"Brendan Lucier, Christos Kaklamanis, \\'Eva Tardos, Ioannis Caragiannis, Maria Kyropoulou, Panagiotis Kanellopoulos, Renato Paes Leme","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-31T03:36:26Z","title":"Bounding the inefficiency of outcomes in generalized second price auctions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.6429","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:3dcfc89b62e029eebb4fa47730c1ed3184304235e56c4ddc17ce98ed7bf2483c","target":"record","created_at":"2026-05-18T02:53:17Z","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":"b3f9ad032654a838d734c4afb6d6103fa57ce22e5e930de357b5102bcc2e67a6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-01-31T03:36:26Z","title_canon_sha256":"463bdacc8aab3cb4196525acc6e210efd82993bb532968e975472cab76a0f547"},"schema_version":"1.0","source":{"id":"1201.6429","kind":"arxiv","version":2}},"canonical_sha256":"b77f23dcd9dca481d05063ce35d0679e29471af9e7ae42dc5214c098f2bde69d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b77f23dcd9dca481d05063ce35d0679e29471af9e7ae42dc5214c098f2bde69d","first_computed_at":"2026-05-18T02:53:17.804970Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:53:17.804970Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6BCQ0WOlT4CDnsSTr/fHF3dxj8z9doczz5dX+TqUz3GasrMHwU2ExRK2i0CX3RGp7+evLv6RAmXSSgeHnyZrDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:53:17.805732Z","signed_message":"canonical_sha256_bytes"},"source_id":"1201.6429","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3dcfc89b62e029eebb4fa47730c1ed3184304235e56c4ddc17ce98ed7bf2483c","sha256:2a1171cbc15379ef02dcb6905a7bac3800d3c330108c67873655f62959b39377"],"state_sha256":"f794ee77386253c79d18b9098c8d4bd85653fa47ed7365d01136f91425de88af"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gTH3A6IW4VucpSUAZ74IDqujXG8M97KjGgggchHTLDFMOmeEVHZiTdyWePLIDHphcRX9jtgt9bp9uWu4vC1iCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T18:30:28.529363Z","bundle_sha256":"43adbf1df8d393818719016b0424e410b1785addd2a8ef47b4735b19f19ac99b"}}