{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:HI7HLPVX2H5WGZ4PE2E7DSKT6Q","short_pith_number":"pith:HI7HLPVX","canonical_record":{"source":{"id":"1004.2079","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-04-12T23:11:16Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"fa0917638c8cbb7f0b7498a20aff056013416cab087a0c52e80a1d26d077e9e9","abstract_canon_sha256":"2fe61d76fb6d091f1d55bc57555da1c6a0f9773eec5b2114364352bf0c0a7249"},"schema_version":"1.0"},"canonical_sha256":"3a3e75beb7d1fb63678f2689f1c953f42cbbd3ee0804a3cd64e142e2e85e0b01","source":{"kind":"arxiv","id":"1004.2079","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1004.2079","created_at":"2026-05-18T02:24:16Z"},{"alias_kind":"arxiv_version","alias_value":"1004.2079v2","created_at":"2026-05-18T02:24:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1004.2079","created_at":"2026-05-18T02:24:16Z"},{"alias_kind":"pith_short_12","alias_value":"HI7HLPVX2H5W","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_16","alias_value":"HI7HLPVX2H5WGZ4P","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_8","alias_value":"HI7HLPVX","created_at":"2026-05-18T12:26:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:HI7HLPVX2H5WGZ4PE2E7DSKT6Q","target":"record","payload":{"canonical_record":{"source":{"id":"1004.2079","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-04-12T23:11:16Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"fa0917638c8cbb7f0b7498a20aff056013416cab087a0c52e80a1d26d077e9e9","abstract_canon_sha256":"2fe61d76fb6d091f1d55bc57555da1c6a0f9773eec5b2114364352bf0c0a7249"},"schema_version":"1.0"},"canonical_sha256":"3a3e75beb7d1fb63678f2689f1c953f42cbbd3ee0804a3cd64e142e2e85e0b01","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:24:16.759258Z","signature_b64":"2nL60J/kHZIDV+7y7vCquFQliDAqUTD4jZIGEL65Ob7Bn/OhEZ1Hyqt2mZoLrsOBmaKt6+04cSNZlIwbBYtlAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3a3e75beb7d1fb63678f2689f1c953f42cbbd3ee0804a3cd64e142e2e85e0b01","last_reissued_at":"2026-05-18T02:24:16.758623Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:24:16.758623Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1004.2079","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:24:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oBS2o63pF2OytuRzNs/Jybd5pY0Acu7k9nMpJGHAHDQX9ewNcDihnfsReVHzKf5fiNh5w6kaRFGBXyfpZhpLBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T16:32:12.752160Z"},"content_sha256":"e96979e85b69ee7ed0fb1ed7c345f50e54a69278bcdd94eeb1b1f8da8e2c57b9","schema_version":"1.0","event_id":"sha256:e96979e85b69ee7ed0fb1ed7c345f50e54a69278bcdd94eeb1b1f8da8e2c57b9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:HI7HLPVX2H5WGZ4PE2E7DSKT6Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bargaining dynamics in exchange networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.GT","authors_text":"Andrea Montanari, Christian Borgs, Jennifer Chayes, Mohsen Bayati, Yashodhan Kanoria","submitted_at":"2010-04-12T23:11:16Z","abstract_excerpt":"We consider a one-sided assignment market or exchange network with transferable utility and propose a model for the dynamics of bargaining in such a market. Our dynamical model is local, involving iterative updates of 'offers' based on estimated best alternative matches, in the spirit of pairwise Nash bargaining. We establish that when a balanced outcome (a generalization of the pairwise Nash bargaining solution to networks) exists, our dynamics converges rapidly to such an outcome. We extend our results to the cases of (i) general agent 'capacity constraints', i.e., an agent may be allowed to"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1004.2079","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:24:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6lX3ojNTP7ha3H7p42yylazuYZ9k9JopGghHe8Rr8zTnscHfw0xAHwScOvkt6GeMXFBqQTrArBr8+7dfFcIaCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T16:32:12.752526Z"},"content_sha256":"d964a2faa203585d57ae404944f615c4e7c70a48d2eca2a22411734abea7e3a0","schema_version":"1.0","event_id":"sha256:d964a2faa203585d57ae404944f615c4e7c70a48d2eca2a22411734abea7e3a0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HI7HLPVX2H5WGZ4PE2E7DSKT6Q/bundle.json","state_url":"https://pith.science/pith/HI7HLPVX2H5WGZ4PE2E7DSKT6Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HI7HLPVX2H5WGZ4PE2E7DSKT6Q/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-29T16:32:12Z","links":{"resolver":"https://pith.science/pith/HI7HLPVX2H5WGZ4PE2E7DSKT6Q","bundle":"https://pith.science/pith/HI7HLPVX2H5WGZ4PE2E7DSKT6Q/bundle.json","state":"https://pith.science/pith/HI7HLPVX2H5WGZ4PE2E7DSKT6Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HI7HLPVX2H5WGZ4PE2E7DSKT6Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:HI7HLPVX2H5WGZ4PE2E7DSKT6Q","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":"2fe61d76fb6d091f1d55bc57555da1c6a0f9773eec5b2114364352bf0c0a7249","cross_cats_sorted":["cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-04-12T23:11:16Z","title_canon_sha256":"fa0917638c8cbb7f0b7498a20aff056013416cab087a0c52e80a1d26d077e9e9"},"schema_version":"1.0","source":{"id":"1004.2079","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1004.2079","created_at":"2026-05-18T02:24:16Z"},{"alias_kind":"arxiv_version","alias_value":"1004.2079v2","created_at":"2026-05-18T02:24:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1004.2079","created_at":"2026-05-18T02:24:16Z"},{"alias_kind":"pith_short_12","alias_value":"HI7HLPVX2H5W","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_16","alias_value":"HI7HLPVX2H5WGZ4P","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_8","alias_value":"HI7HLPVX","created_at":"2026-05-18T12:26:07Z"}],"graph_snapshots":[{"event_id":"sha256:d964a2faa203585d57ae404944f615c4e7c70a48d2eca2a22411734abea7e3a0","target":"graph","created_at":"2026-05-18T02:24:16Z","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 consider a one-sided assignment market or exchange network with transferable utility and propose a model for the dynamics of bargaining in such a market. Our dynamical model is local, involving iterative updates of 'offers' based on estimated best alternative matches, in the spirit of pairwise Nash bargaining. We establish that when a balanced outcome (a generalization of the pairwise Nash bargaining solution to networks) exists, our dynamics converges rapidly to such an outcome. We extend our results to the cases of (i) general agent 'capacity constraints', i.e., an agent may be allowed to","authors_text":"Andrea Montanari, Christian Borgs, Jennifer Chayes, Mohsen Bayati, Yashodhan Kanoria","cross_cats":["cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-04-12T23:11:16Z","title":"Bargaining dynamics in exchange networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1004.2079","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:e96979e85b69ee7ed0fb1ed7c345f50e54a69278bcdd94eeb1b1f8da8e2c57b9","target":"record","created_at":"2026-05-18T02:24:16Z","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":"2fe61d76fb6d091f1d55bc57555da1c6a0f9773eec5b2114364352bf0c0a7249","cross_cats_sorted":["cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-04-12T23:11:16Z","title_canon_sha256":"fa0917638c8cbb7f0b7498a20aff056013416cab087a0c52e80a1d26d077e9e9"},"schema_version":"1.0","source":{"id":"1004.2079","kind":"arxiv","version":2}},"canonical_sha256":"3a3e75beb7d1fb63678f2689f1c953f42cbbd3ee0804a3cd64e142e2e85e0b01","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3a3e75beb7d1fb63678f2689f1c953f42cbbd3ee0804a3cd64e142e2e85e0b01","first_computed_at":"2026-05-18T02:24:16.758623Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:24:16.758623Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2nL60J/kHZIDV+7y7vCquFQliDAqUTD4jZIGEL65Ob7Bn/OhEZ1Hyqt2mZoLrsOBmaKt6+04cSNZlIwbBYtlAg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:24:16.759258Z","signed_message":"canonical_sha256_bytes"},"source_id":"1004.2079","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e96979e85b69ee7ed0fb1ed7c345f50e54a69278bcdd94eeb1b1f8da8e2c57b9","sha256:d964a2faa203585d57ae404944f615c4e7c70a48d2eca2a22411734abea7e3a0"],"state_sha256":"ab72b06b9cb0dc75b2773b4b43714f5f4e1a9b87c44dee09dd1a10ef5a8d0cea"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AgvGbxHRnIJ5UyBwtCESjVebHO0i1f4tRxYwfKpO7RbYy3Dk5FCr8WTzqaZPzGHWWvYbo+o8s+9P604jDRw7DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T16:32:12.754621Z","bundle_sha256":"90d136cb74845aac4310afe331df2519a768e7d0d2c82ae02b41a50c6436f4cf"}}