{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:YXKT4ZU7O4ZKLQNGF4VQPPLNDB","short_pith_number":"pith:YXKT4ZU7","canonical_record":{"source":{"id":"1707.01965","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-07-06T21:04:16Z","cross_cats_sorted":[],"title_canon_sha256":"63703b064656faf0c4b95c36445b9f242d0e8d701a4ad390ccaa0c0e07b20254","abstract_canon_sha256":"90ee3526ef8f3719d71e3eafe7d7b18aafe26c6274bffef90f21520fef0958cf"},"schema_version":"1.0"},"canonical_sha256":"c5d53e669f7732a5c1a62f2b07bd6d1867c238a2d51489414c3aceea153b7014","source":{"kind":"arxiv","id":"1707.01965","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.01965","created_at":"2026-07-05T00:24:34Z"},{"alias_kind":"arxiv_version","alias_value":"1707.01965v3","created_at":"2026-07-05T00:24:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.01965","created_at":"2026-07-05T00:24:34Z"},{"alias_kind":"pith_short_12","alias_value":"YXKT4ZU7O4ZK","created_at":"2026-07-05T00:24:34Z"},{"alias_kind":"pith_short_16","alias_value":"YXKT4ZU7O4ZKLQNG","created_at":"2026-07-05T00:24:34Z"},{"alias_kind":"pith_short_8","alias_value":"YXKT4ZU7","created_at":"2026-07-05T00:24:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:YXKT4ZU7O4ZKLQNGF4VQPPLNDB","target":"record","payload":{"canonical_record":{"source":{"id":"1707.01965","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-07-06T21:04:16Z","cross_cats_sorted":[],"title_canon_sha256":"63703b064656faf0c4b95c36445b9f242d0e8d701a4ad390ccaa0c0e07b20254","abstract_canon_sha256":"90ee3526ef8f3719d71e3eafe7d7b18aafe26c6274bffef90f21520fef0958cf"},"schema_version":"1.0"},"canonical_sha256":"c5d53e669f7732a5c1a62f2b07bd6d1867c238a2d51489414c3aceea153b7014","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:24:34.197838Z","signature_b64":"vkavJb7r0agK7nA1EZTZ6e/RnTvO1p8CjVlJkuFFN35owu7X7atuo1PxxF5x60V4wxofsCcv8ViupvHpW19jDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c5d53e669f7732a5c1a62f2b07bd6d1867c238a2d51489414c3aceea153b7014","last_reissued_at":"2026-07-05T00:24:34.197482Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:24:34.197482Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1707.01965","source_version":3,"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-07-05T00:24:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GnPj7tCjH17nr9YNk4tLby0L3ZCZR6YT0KFczMjKKfJohBh76XYZwn4nJKtvJO0txbVN+21m16aCfpmsH+9aBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T17:53:37.642783Z"},"content_sha256":"0703482eb2b9ce4cb5f342f3067c1d5d3631330809d00b401557c9b44a5dfb09","schema_version":"1.0","event_id":"sha256:0703482eb2b9ce4cb5f342f3067c1d5d3631330809d00b401557c9b44a5dfb09"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:YXKT4ZU7O4ZKLQNGF4VQPPLNDB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed Nash Equilibrium Seeking under Partial-Decision Information via the Alternating Direction Method of Multipliers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Farzad Salehisadaghiani, Lacra Pavel, Wei Shi","submitted_at":"2017-07-06T21:04:16Z","abstract_excerpt":"In this paper, we consider the problem of finding a Nash equilibrium in a multi-player game over generally connected networks. This model differs from a conventional setting in that players have partial information on the actions of their opponents and the communication graph is not necessarily the same as the players' cost dependency graph. We develop a relatively fast algorithm within the framework of inexact-ADMM, based on local information exchange between the players. We prove its convergence to Nash equilibrium for fixed step-sizes and analyze its convergence rate. Numerical simulations "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.01965","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1707.01965/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T00:24:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vAwSZi3aL/XZKjhhiYIIuNJp4kc7Q81oLSrRNQKEL6hU0NXBwvwFYeDa4AkXoGcfmpG4AyMe2o53vuLYZnY0CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T17:53:37.643718Z"},"content_sha256":"41e5fa470b1aefbfe02d05a369219623a8871b4a99431288919666991c281f5c","schema_version":"1.0","event_id":"sha256:41e5fa470b1aefbfe02d05a369219623a8871b4a99431288919666991c281f5c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YXKT4ZU7O4ZKLQNGF4VQPPLNDB/bundle.json","state_url":"https://pith.science/pith/YXKT4ZU7O4ZKLQNGF4VQPPLNDB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YXKT4ZU7O4ZKLQNGF4VQPPLNDB/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-08-03T17:53:37Z","links":{"resolver":"https://pith.science/pith/YXKT4ZU7O4ZKLQNGF4VQPPLNDB","bundle":"https://pith.science/pith/YXKT4ZU7O4ZKLQNGF4VQPPLNDB/bundle.json","state":"https://pith.science/pith/YXKT4ZU7O4ZKLQNGF4VQPPLNDB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YXKT4ZU7O4ZKLQNGF4VQPPLNDB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:YXKT4ZU7O4ZKLQNGF4VQPPLNDB","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":"90ee3526ef8f3719d71e3eafe7d7b18aafe26c6274bffef90f21520fef0958cf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-07-06T21:04:16Z","title_canon_sha256":"63703b064656faf0c4b95c36445b9f242d0e8d701a4ad390ccaa0c0e07b20254"},"schema_version":"1.0","source":{"id":"1707.01965","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.01965","created_at":"2026-07-05T00:24:34Z"},{"alias_kind":"arxiv_version","alias_value":"1707.01965v3","created_at":"2026-07-05T00:24:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.01965","created_at":"2026-07-05T00:24:34Z"},{"alias_kind":"pith_short_12","alias_value":"YXKT4ZU7O4ZK","created_at":"2026-07-05T00:24:34Z"},{"alias_kind":"pith_short_16","alias_value":"YXKT4ZU7O4ZKLQNG","created_at":"2026-07-05T00:24:34Z"},{"alias_kind":"pith_short_8","alias_value":"YXKT4ZU7","created_at":"2026-07-05T00:24:34Z"}],"graph_snapshots":[{"event_id":"sha256:41e5fa470b1aefbfe02d05a369219623a8871b4a99431288919666991c281f5c","target":"graph","created_at":"2026-07-05T00:24:34Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1707.01965/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we consider the problem of finding a Nash equilibrium in a multi-player game over generally connected networks. This model differs from a conventional setting in that players have partial information on the actions of their opponents and the communication graph is not necessarily the same as the players' cost dependency graph. We develop a relatively fast algorithm within the framework of inexact-ADMM, based on local information exchange between the players. We prove its convergence to Nash equilibrium for fixed step-sizes and analyze its convergence rate. Numerical simulations ","authors_text":"Farzad Salehisadaghiani, Lacra Pavel, Wei Shi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-07-06T21:04:16Z","title":"Distributed Nash Equilibrium Seeking under Partial-Decision Information via the Alternating Direction Method of Multipliers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.01965","kind":"arxiv","version":3},"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:0703482eb2b9ce4cb5f342f3067c1d5d3631330809d00b401557c9b44a5dfb09","target":"record","created_at":"2026-07-05T00:24:34Z","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":"90ee3526ef8f3719d71e3eafe7d7b18aafe26c6274bffef90f21520fef0958cf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-07-06T21:04:16Z","title_canon_sha256":"63703b064656faf0c4b95c36445b9f242d0e8d701a4ad390ccaa0c0e07b20254"},"schema_version":"1.0","source":{"id":"1707.01965","kind":"arxiv","version":3}},"canonical_sha256":"c5d53e669f7732a5c1a62f2b07bd6d1867c238a2d51489414c3aceea153b7014","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c5d53e669f7732a5c1a62f2b07bd6d1867c238a2d51489414c3aceea153b7014","first_computed_at":"2026-07-05T00:24:34.197482Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:24:34.197482Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vkavJb7r0agK7nA1EZTZ6e/RnTvO1p8CjVlJkuFFN35owu7X7atuo1PxxF5x60V4wxofsCcv8ViupvHpW19jDA==","signature_status":"signed_v1","signed_at":"2026-07-05T00:24:34.197838Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.01965","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0703482eb2b9ce4cb5f342f3067c1d5d3631330809d00b401557c9b44a5dfb09","sha256:41e5fa470b1aefbfe02d05a369219623a8871b4a99431288919666991c281f5c"],"state_sha256":"5f4614e46065e7b10a85a70ac6b8803bc15dc5f840cf97aeb87fbaf25a466cf0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vWKDfh63dYTQVcIhcDCcg+4/B6AGcNF5Y13jhBrwuB8vnsgm9LvKxJSaxBgaXPTzuS/63mgJVM0/9KeKABEFCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T17:53:37.651123Z","bundle_sha256":"c3cf42bce0df65546e3e1c0935b82424996efe55e2ec89805166c2fda6e4a964"}}