{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:J44S5NRP7QRFGNQEXHNGJZ6HFS","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":"8a4df2f8693e78b721c22c9384c300ccd842aebc672914338c655cdf341490a7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-23T20:19:55Z","title_canon_sha256":"0880a831a018d3bb47ad17d5718d939f6ad5ca47fc25b21e28bd479da65e3657"},"schema_version":"1.0","source":{"id":"1511.07397","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.07397","created_at":"2026-05-18T01:26:11Z"},{"alias_kind":"arxiv_version","alias_value":"1511.07397v1","created_at":"2026-05-18T01:26:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.07397","created_at":"2026-05-18T01:26:11Z"},{"alias_kind":"pith_short_12","alias_value":"J44S5NRP7QRF","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"J44S5NRP7QRFGNQE","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"J44S5NRP","created_at":"2026-05-18T12:29:27Z"}],"graph_snapshots":[{"event_id":"sha256:01e180a0677f15a42a7f64cb36c2e2c0b06bf203c44eade71fe08c7ad300c6a8","target":"graph","created_at":"2026-05-18T01:26:11Z","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 design of the best economic mechanism for Sponsored Search Auctions (SSAs) is a central task in computational mechanism design/game theory. Two open questions concern the adoption of user models more accurate than that one currently used and the choice between Generalized Second Price auction (GSP) and Vickrey-Clark-Groves mechanism (VCG). In this paper, we provide some contributions to answer these questions. We study Price of Anarchy (PoA) and Price of Stability (PoS) over social welfare and auctioneer's revenue of GSP w.r.t. the VCG when the users follow the famous cascade model. Furthe","authors_text":"Gabriele Farina, Nicola Gatti","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-23T20:19:55Z","title":"Ad auctions and cascade model: GSP inefficiency and algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.07397","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:1907a9c6eae02620855e8134274afbb6d3a6e92b134ff0e5f7fa5ba831f45600","target":"record","created_at":"2026-05-18T01:26:11Z","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":"8a4df2f8693e78b721c22c9384c300ccd842aebc672914338c655cdf341490a7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-23T20:19:55Z","title_canon_sha256":"0880a831a018d3bb47ad17d5718d939f6ad5ca47fc25b21e28bd479da65e3657"},"schema_version":"1.0","source":{"id":"1511.07397","kind":"arxiv","version":1}},"canonical_sha256":"4f392eb62ffc22533604b9da64e7c72ca9ade7fc3c8beb211a817260c2394a8f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4f392eb62ffc22533604b9da64e7c72ca9ade7fc3c8beb211a817260c2394a8f","first_computed_at":"2026-05-18T01:26:11.501773Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:26:11.501773Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"g+02lPcB0bEAtD+i58wNQDRHCrv0FbP9Q0OeVxjlErNYjwVDmmwZrvKK9/i4mRMGmyuBYTrFgKOHAouja1PiAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:26:11.502272Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.07397","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1907a9c6eae02620855e8134274afbb6d3a6e92b134ff0e5f7fa5ba831f45600","sha256:01e180a0677f15a42a7f64cb36c2e2c0b06bf203c44eade71fe08c7ad300c6a8"],"state_sha256":"a3b2a79160c2c25c97d6420334142403caced7fb0973402880ffd85b7d9dd045"}