{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:OIG76H7L5KIBCKCUJS2CP45VKT","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":"8785e9bd7060011f5a052be517544b5628ee54945a919f9c605c3173deb4f5c2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-05-30T13:16:15Z","title_canon_sha256":"c1be5297496bd6b3bf4c3fc4bc25142b3aaad4b205c985ba970c890c29ddc4a9"},"schema_version":"1.0","source":{"id":"1105.5983","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.5983","created_at":"2026-05-18T04:02:39Z"},{"alias_kind":"arxiv_version","alias_value":"1105.5983v2","created_at":"2026-05-18T04:02:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.5983","created_at":"2026-05-18T04:02:39Z"},{"alias_kind":"pith_short_12","alias_value":"OIG76H7L5KIB","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"OIG76H7L5KIBCKCU","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"OIG76H7L","created_at":"2026-05-18T12:26:37Z"}],"graph_snapshots":[{"event_id":"sha256:a608e58afc78fb0396e999756c8f5e11f73fce9b4e04be736b90eaae311b5556","target":"graph","created_at":"2026-05-18T04:02:39Z","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 introduce a measure for the level of stability against coalitional deviations, called \\emph{stability scores}, which generalizes widely used notions of stability in non-cooperative games. We use the proposed measure to compare various Nash equilibria in congestion games, and to quantify the effect of game parameters on coalitional stability. For our main results, we apply stability scores to analyze and compare the Generalized Second Price (GSP) and Vickrey-Clarke-Groves (VCG) ad auctions. We show that while a central result of the ad auctions literature is that the GSP and VCG auctions imp","authors_text":"Michal Feldman, Moshe Tennenholtz, Reshef Meir","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-05-30T13:16:15Z","title":"Stability Scores: Measuring Coalitional Stability"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.5983","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:1f248c492bf28d460d7c2f97eb1cc21c4e7d53f4b238de1f0a32ddbb13f65e21","target":"record","created_at":"2026-05-18T04:02:39Z","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":"8785e9bd7060011f5a052be517544b5628ee54945a919f9c605c3173deb4f5c2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-05-30T13:16:15Z","title_canon_sha256":"c1be5297496bd6b3bf4c3fc4bc25142b3aaad4b205c985ba970c890c29ddc4a9"},"schema_version":"1.0","source":{"id":"1105.5983","kind":"arxiv","version":2}},"canonical_sha256":"720dff1febea901128544cb427f3b554ef1edfa641d0f6baf98c0abbfb89627a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"720dff1febea901128544cb427f3b554ef1edfa641d0f6baf98c0abbfb89627a","first_computed_at":"2026-05-18T04:02:39.595798Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:02:39.595798Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JiJTAo3ty+J3xuiHx0YTFL9W+JLnX+v+LTjWHDORVWZy6ubV/r3okfjX4pz5H2KfVPe+d1DV1a0WUcjS+REzAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:02:39.596366Z","signed_message":"canonical_sha256_bytes"},"source_id":"1105.5983","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1f248c492bf28d460d7c2f97eb1cc21c4e7d53f4b238de1f0a32ddbb13f65e21","sha256:a608e58afc78fb0396e999756c8f5e11f73fce9b4e04be736b90eaae311b5556"],"state_sha256":"75ce65929c19cd491630035354eb27e9279cf46e85dc209477ac7a7ca525af16"}