{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:EVZDI3QIDOOVUVTKDX5S7TYN2K","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":"b1bdee8735ccd07be5fd984a78b6c7973e0e9f1f5fba4886d9cb7e01394adbb1","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-07-28T04:56:32Z","title_canon_sha256":"8ab9470420cc35237877985370a2f41ac9bf22f3122e045ddd11377aa00079f3"},"schema_version":"1.0","source":{"id":"1207.6683","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.6683","created_at":"2026-05-18T03:49:57Z"},{"alias_kind":"arxiv_version","alias_value":"1207.6683v1","created_at":"2026-05-18T03:49:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.6683","created_at":"2026-05-18T03:49:57Z"},{"alias_kind":"pith_short_12","alias_value":"EVZDI3QIDOOV","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"EVZDI3QIDOOVUVTK","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"EVZDI3QI","created_at":"2026-05-18T12:27:04Z"}],"graph_snapshots":[{"event_id":"sha256:1b8aa0e639f853b7ad6794a2fae31025bcb142d5ac263bbb06fccb172bcd6ee8","target":"graph","created_at":"2026-05-18T03:49:57Z","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 a network extension to the Nash bargaining game, as introduced by Kleinberg and Tardos (STOC'08), where the set of players corresponds to vertices in a graph $G=(V,E)$ and each edge $ij\\in E$ represents a possible deal between players $i$ and $j$. We reformulate the problem as a cooperative game and study the following question: Given a game with an empty core (i.e. an unstable game) is it possible, through minimal changes in the underlying network, to stabilize the game? We show that by removing edges in the network that belong to a blocking set we can find a stable solution in polyn","authors_text":"David Steiner, Jochen Koenemann, Kate Larson","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-07-28T04:56:32Z","title":"Network Bargaining: Using Approximate Blocking Sets to Stabilize Unstable Instances"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.6683","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:066e6a28af283b32d30ccfd95ad9413a1041247be1b2063ca32bd1ee2706c30a","target":"record","created_at":"2026-05-18T03:49:57Z","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":"b1bdee8735ccd07be5fd984a78b6c7973e0e9f1f5fba4886d9cb7e01394adbb1","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-07-28T04:56:32Z","title_canon_sha256":"8ab9470420cc35237877985370a2f41ac9bf22f3122e045ddd11377aa00079f3"},"schema_version":"1.0","source":{"id":"1207.6683","kind":"arxiv","version":1}},"canonical_sha256":"2572346e081b9d5a566a1dfb2fcf0dd292dd515b9a4e40f3c48a4a65bae9fc29","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2572346e081b9d5a566a1dfb2fcf0dd292dd515b9a4e40f3c48a4a65bae9fc29","first_computed_at":"2026-05-18T03:49:57.517951Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:49:57.517951Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EFs6oB7O3MG/rw8eZ1tOFCE82vsBEtnsH3Z0tjggHrylUP+vC4zb9JytIZ54HjjNitVSfSvAWtv5+sYfJiPNAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:49:57.518501Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.6683","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:066e6a28af283b32d30ccfd95ad9413a1041247be1b2063ca32bd1ee2706c30a","sha256:1b8aa0e639f853b7ad6794a2fae31025bcb142d5ac263bbb06fccb172bcd6ee8"],"state_sha256":"f814eebbf6b8b8489865906bc5eaa53b6faa66cdfdbbd5c67e49707c55b6bb2f"}