{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:YCWMDZTB4WEI3L3S6DPXH3S3EA","short_pith_number":"pith:YCWMDZTB","canonical_record":{"source":{"id":"1904.10915","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2019-04-24T16:45:19Z","cross_cats_sorted":["cs.GT","cs.MA","cs.SY"],"title_canon_sha256":"6d0b64ba3ad3987fa317398bf4440800bef62f2f3192121ac6d66283a0919c44","abstract_canon_sha256":"b178c54a028316cdd68a827202489673953737e8f24468556934032dd1189173"},"schema_version":"1.0"},"canonical_sha256":"c0acc1e661e5888daf72f0df73ee5b203dc2730c5ad527a4eb1062b6d0293e86","source":{"kind":"arxiv","id":"1904.10915","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.10915","created_at":"2026-06-04T20:14:27Z"},{"alias_kind":"arxiv_version","alias_value":"1904.10915v2","created_at":"2026-06-04T20:14:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.10915","created_at":"2026-06-04T20:14:27Z"},{"alias_kind":"pith_short_12","alias_value":"YCWMDZTB4WEI","created_at":"2026-06-04T20:14:27Z"},{"alias_kind":"pith_short_16","alias_value":"YCWMDZTB4WEI3L3S","created_at":"2026-06-04T20:14:27Z"},{"alias_kind":"pith_short_8","alias_value":"YCWMDZTB","created_at":"2026-06-04T20:14:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:YCWMDZTB4WEI3L3S6DPXH3S3EA","target":"record","payload":{"canonical_record":{"source":{"id":"1904.10915","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2019-04-24T16:45:19Z","cross_cats_sorted":["cs.GT","cs.MA","cs.SY"],"title_canon_sha256":"6d0b64ba3ad3987fa317398bf4440800bef62f2f3192121ac6d66283a0919c44","abstract_canon_sha256":"b178c54a028316cdd68a827202489673953737e8f24468556934032dd1189173"},"schema_version":"1.0"},"canonical_sha256":"c0acc1e661e5888daf72f0df73ee5b203dc2730c5ad527a4eb1062b6d0293e86","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-04T20:14:27.183670Z","signature_b64":"dz4B2zVL9/Vcuy3fXsnEjCG457DRs0x6uKPeoNYrmQQk9oqU0jxXQCkJ7EzBqG9SgVALROkGOq6La19F77qJAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c0acc1e661e5888daf72f0df73ee5b203dc2730c5ad527a4eb1062b6d0293e86","last_reissued_at":"2026-06-04T20:14:27.183253Z","signature_status":"signed_v1","first_computed_at":"2026-06-04T20:14:27.183253Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1904.10915","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-06-04T20:14:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ozWnMJ8vlNTcGkyRQZ2dk575tlqizji3p/mBZKybftGSGFKHXjIXJu1x9ZhD43MHj/ouu7L7Qeidj1MHXZvLDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T21:37:57.794768Z"},"content_sha256":"9616f3b241029f5e921effedd2445f884713622c4e09f1691379dfead24e7433","schema_version":"1.0","event_id":"sha256:9616f3b241029f5e921effedd2445f884713622c4e09f1691379dfead24e7433"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:YCWMDZTB4WEI3L3S6DPXH3S3EA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"When Smoothness is Not Enough: Toward Exact Quantification and Optimization of the Price-of-Anarchy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","cs.MA","cs.SY"],"primary_cat":"eess.SY","authors_text":"Dario Paccagnan, Jason R. Marden, Rahul Chandan","submitted_at":"2019-04-24T16:45:19Z","abstract_excerpt":"Today's multiagent systems have grown too complex to rely on centralized controllers, prompting increasing interest in the design of distributed algorithms. In this respect, game theory has emerged as a valuable tool to complement more traditional techniques. The fundamental idea behind this approach is the assignment of agents' local cost functions, such that their selfish minimization attains, or is provably close to, the global objective. Any algorithm capable of computing an equilibrium of the corresponding game inherits an approximation ratio that is, in the worst case, equal to its price"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.10915","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1904.10915/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-06-04T20:14:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nI593ylGiylfaJqjxbJHTanmZz1ZcmZap+5hj70dYYDLaImPK9VdoDHmq/xAu0b9m7yyH/hiwUoQs8YEmv/hAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T21:37:57.795410Z"},"content_sha256":"e118e00134dcf6fa77971d48da1411eafc589f592d0bf38e11923ae9997133bb","schema_version":"1.0","event_id":"sha256:e118e00134dcf6fa77971d48da1411eafc589f592d0bf38e11923ae9997133bb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YCWMDZTB4WEI3L3S6DPXH3S3EA/bundle.json","state_url":"https://pith.science/pith/YCWMDZTB4WEI3L3S6DPXH3S3EA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YCWMDZTB4WEI3L3S6DPXH3S3EA/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-06-06T21:37:57Z","links":{"resolver":"https://pith.science/pith/YCWMDZTB4WEI3L3S6DPXH3S3EA","bundle":"https://pith.science/pith/YCWMDZTB4WEI3L3S6DPXH3S3EA/bundle.json","state":"https://pith.science/pith/YCWMDZTB4WEI3L3S6DPXH3S3EA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YCWMDZTB4WEI3L3S6DPXH3S3EA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:YCWMDZTB4WEI3L3S6DPXH3S3EA","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":"b178c54a028316cdd68a827202489673953737e8f24468556934032dd1189173","cross_cats_sorted":["cs.GT","cs.MA","cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2019-04-24T16:45:19Z","title_canon_sha256":"6d0b64ba3ad3987fa317398bf4440800bef62f2f3192121ac6d66283a0919c44"},"schema_version":"1.0","source":{"id":"1904.10915","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.10915","created_at":"2026-06-04T20:14:27Z"},{"alias_kind":"arxiv_version","alias_value":"1904.10915v2","created_at":"2026-06-04T20:14:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.10915","created_at":"2026-06-04T20:14:27Z"},{"alias_kind":"pith_short_12","alias_value":"YCWMDZTB4WEI","created_at":"2026-06-04T20:14:27Z"},{"alias_kind":"pith_short_16","alias_value":"YCWMDZTB4WEI3L3S","created_at":"2026-06-04T20:14:27Z"},{"alias_kind":"pith_short_8","alias_value":"YCWMDZTB","created_at":"2026-06-04T20:14:27Z"}],"graph_snapshots":[{"event_id":"sha256:e118e00134dcf6fa77971d48da1411eafc589f592d0bf38e11923ae9997133bb","target":"graph","created_at":"2026-06-04T20:14:27Z","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/1904.10915/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Today's multiagent systems have grown too complex to rely on centralized controllers, prompting increasing interest in the design of distributed algorithms. In this respect, game theory has emerged as a valuable tool to complement more traditional techniques. The fundamental idea behind this approach is the assignment of agents' local cost functions, such that their selfish minimization attains, or is provably close to, the global objective. Any algorithm capable of computing an equilibrium of the corresponding game inherits an approximation ratio that is, in the worst case, equal to its price","authors_text":"Dario Paccagnan, Jason R. Marden, Rahul Chandan","cross_cats":["cs.GT","cs.MA","cs.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2019-04-24T16:45:19Z","title":"When Smoothness is Not Enough: Toward Exact Quantification and Optimization of the Price-of-Anarchy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.10915","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:9616f3b241029f5e921effedd2445f884713622c4e09f1691379dfead24e7433","target":"record","created_at":"2026-06-04T20:14:27Z","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":"b178c54a028316cdd68a827202489673953737e8f24468556934032dd1189173","cross_cats_sorted":["cs.GT","cs.MA","cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SY","submitted_at":"2019-04-24T16:45:19Z","title_canon_sha256":"6d0b64ba3ad3987fa317398bf4440800bef62f2f3192121ac6d66283a0919c44"},"schema_version":"1.0","source":{"id":"1904.10915","kind":"arxiv","version":2}},"canonical_sha256":"c0acc1e661e5888daf72f0df73ee5b203dc2730c5ad527a4eb1062b6d0293e86","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c0acc1e661e5888daf72f0df73ee5b203dc2730c5ad527a4eb1062b6d0293e86","first_computed_at":"2026-06-04T20:14:27.183253Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-04T20:14:27.183253Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dz4B2zVL9/Vcuy3fXsnEjCG457DRs0x6uKPeoNYrmQQk9oqU0jxXQCkJ7EzBqG9SgVALROkGOq6La19F77qJAw==","signature_status":"signed_v1","signed_at":"2026-06-04T20:14:27.183670Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.10915","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9616f3b241029f5e921effedd2445f884713622c4e09f1691379dfead24e7433","sha256:e118e00134dcf6fa77971d48da1411eafc589f592d0bf38e11923ae9997133bb"],"state_sha256":"cb59edbacb5a6ab73a516394fe83ed9fcbc59e2b3d73ab7ee2c02d3b56b0b972"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4HelOcUjedksrhs4SQ3O9nrPatMqymNWe7jygH4QdBF5IDn9/W4BiTdwPN77Kt3Ag+5Fiefd2lorbop8UKkhCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T21:37:57.799136Z","bundle_sha256":"1bc6030e5a6ed0b7986d881707eb6ee823da03c7fafb23a921d7557bc64b429b"}}