{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:IZ2B37KBERNSCA2IANUFHL3EGL","short_pith_number":"pith:IZ2B37KB","canonical_record":{"source":{"id":"1803.02583","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2018-03-07T10:32:13Z","cross_cats_sorted":["cs.GT","math.OC"],"title_canon_sha256":"489dd1724d001fba6be90922c6a2431e755230956f533a9c6484ca1a3d417b2f","abstract_canon_sha256":"d8a59929e191d744b3d4df0d53b6660325032ddf5edf9da32027b0d50922482d"},"schema_version":"1.0"},"canonical_sha256":"46741dfd41245b210348036853af6432d680b569e45b22ff8c340c8f654083db","source":{"kind":"arxiv","id":"1803.02583","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.02583","created_at":"2026-05-18T00:02:12Z"},{"alias_kind":"arxiv_version","alias_value":"1803.02583v2","created_at":"2026-05-18T00:02:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.02583","created_at":"2026-05-18T00:02:12Z"},{"alias_kind":"pith_short_12","alias_value":"IZ2B37KBERNS","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"IZ2B37KBERNSCA2I","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"IZ2B37KB","created_at":"2026-05-18T12:32:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:IZ2B37KBERNSCA2IANUFHL3EGL","target":"record","payload":{"canonical_record":{"source":{"id":"1803.02583","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2018-03-07T10:32:13Z","cross_cats_sorted":["cs.GT","math.OC"],"title_canon_sha256":"489dd1724d001fba6be90922c6a2431e755230956f533a9c6484ca1a3d417b2f","abstract_canon_sha256":"d8a59929e191d744b3d4df0d53b6660325032ddf5edf9da32027b0d50922482d"},"schema_version":"1.0"},"canonical_sha256":"46741dfd41245b210348036853af6432d680b569e45b22ff8c340c8f654083db","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:02:12.747473Z","signature_b64":"tHodxO/3ndhoNbdd6+PC3TQ8xZs41dh1xFsX5S7nWn1ISWSZu4CfWxVVFgDU1V47Eq8594eZohoMDClFOR6hBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"46741dfd41245b210348036853af6432d680b569e45b22ff8c340c8f654083db","last_reissued_at":"2026-05-18T00:02:12.746673Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:02:12.746673Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.02583","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-18T00:02:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rIxRVPhAS3xO9A6Tb9UEaF/mkO0y8P1xqZXFSGwju7MCTmQOw10ZT9e2ICpofaFiRDCux55AnYLgK7Xw8693Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T14:39:17.913971Z"},"content_sha256":"d277965632aabffadb56bc6368c3993caf827664cc0e635cf554b9330900cb27","schema_version":"1.0","event_id":"sha256:d277965632aabffadb56bc6368c3993caf827664cc0e635cf554b9330900cb27"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:IZ2B37KBERNSCA2IANUFHL3EGL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Efficiency of Nash Equilibria in Aggregative Charging Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","math.OC"],"primary_cat":"cs.SY","authors_text":"Dario Paccagnan, Francesca Parise, John Lygeros","submitted_at":"2018-03-07T10:32:13Z","abstract_excerpt":"Several works have recently suggested to model the problem of coordinating the charging needs of a fleet of electric vehicles as a game, and have proposed distributed algorithms to coordinate the vehicles towards a Nash equilibrium of such game. However, Nash equilibria have been shown to posses desirable system-level properties only in simplified cases. In this work, we use the concept of price of anarchy to analyze the inefficiency of Nash equilibria when compared to the social optimum solution. More precisely, we show that i) for linear price functions depending on all the charging instants"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.02583","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-18T00:02:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PyxXF3Jp6jxsGQDube4febwAuLi9N3KUqafi7b9WTq4ooiBQIHFKz6xAKeIJsIncHkBZybWT+Kj+eJRVZKdBBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T14:39:17.914333Z"},"content_sha256":"d48d3a3fe3d849f544501ef377b0e265cb2754ba1f6c9cbde0d3168561918be1","schema_version":"1.0","event_id":"sha256:d48d3a3fe3d849f544501ef377b0e265cb2754ba1f6c9cbde0d3168561918be1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IZ2B37KBERNSCA2IANUFHL3EGL/bundle.json","state_url":"https://pith.science/pith/IZ2B37KBERNSCA2IANUFHL3EGL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IZ2B37KBERNSCA2IANUFHL3EGL/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-07T14:39:17Z","links":{"resolver":"https://pith.science/pith/IZ2B37KBERNSCA2IANUFHL3EGL","bundle":"https://pith.science/pith/IZ2B37KBERNSCA2IANUFHL3EGL/bundle.json","state":"https://pith.science/pith/IZ2B37KBERNSCA2IANUFHL3EGL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IZ2B37KBERNSCA2IANUFHL3EGL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:IZ2B37KBERNSCA2IANUFHL3EGL","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":"d8a59929e191d744b3d4df0d53b6660325032ddf5edf9da32027b0d50922482d","cross_cats_sorted":["cs.GT","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2018-03-07T10:32:13Z","title_canon_sha256":"489dd1724d001fba6be90922c6a2431e755230956f533a9c6484ca1a3d417b2f"},"schema_version":"1.0","source":{"id":"1803.02583","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.02583","created_at":"2026-05-18T00:02:12Z"},{"alias_kind":"arxiv_version","alias_value":"1803.02583v2","created_at":"2026-05-18T00:02:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.02583","created_at":"2026-05-18T00:02:12Z"},{"alias_kind":"pith_short_12","alias_value":"IZ2B37KBERNS","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"IZ2B37KBERNSCA2I","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"IZ2B37KB","created_at":"2026-05-18T12:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:d48d3a3fe3d849f544501ef377b0e265cb2754ba1f6c9cbde0d3168561918be1","target":"graph","created_at":"2026-05-18T00:02:12Z","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":"Several works have recently suggested to model the problem of coordinating the charging needs of a fleet of electric vehicles as a game, and have proposed distributed algorithms to coordinate the vehicles towards a Nash equilibrium of such game. However, Nash equilibria have been shown to posses desirable system-level properties only in simplified cases. In this work, we use the concept of price of anarchy to analyze the inefficiency of Nash equilibria when compared to the social optimum solution. More precisely, we show that i) for linear price functions depending on all the charging instants","authors_text":"Dario Paccagnan, Francesca Parise, John Lygeros","cross_cats":["cs.GT","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2018-03-07T10:32:13Z","title":"On the Efficiency of Nash Equilibria in Aggregative Charging Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.02583","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:d277965632aabffadb56bc6368c3993caf827664cc0e635cf554b9330900cb27","target":"record","created_at":"2026-05-18T00:02:12Z","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":"d8a59929e191d744b3d4df0d53b6660325032ddf5edf9da32027b0d50922482d","cross_cats_sorted":["cs.GT","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2018-03-07T10:32:13Z","title_canon_sha256":"489dd1724d001fba6be90922c6a2431e755230956f533a9c6484ca1a3d417b2f"},"schema_version":"1.0","source":{"id":"1803.02583","kind":"arxiv","version":2}},"canonical_sha256":"46741dfd41245b210348036853af6432d680b569e45b22ff8c340c8f654083db","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"46741dfd41245b210348036853af6432d680b569e45b22ff8c340c8f654083db","first_computed_at":"2026-05-18T00:02:12.746673Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:12.746673Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tHodxO/3ndhoNbdd6+PC3TQ8xZs41dh1xFsX5S7nWn1ISWSZu4CfWxVVFgDU1V47Eq8594eZohoMDClFOR6hBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:12.747473Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.02583","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d277965632aabffadb56bc6368c3993caf827664cc0e635cf554b9330900cb27","sha256:d48d3a3fe3d849f544501ef377b0e265cb2754ba1f6c9cbde0d3168561918be1"],"state_sha256":"d12b34464e80af33773b79c948df9625d78c9b64bc6a1eca7248c54e4dd22297"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZtOGoFZEWqVXpb+k8nCKmitslFHNZzfXnA2DUqWjSZCcLaWNVWo9kqDJ4mjI4PeGv1LNErQIn+Xr3EghgZLyCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T14:39:17.916289Z","bundle_sha256":"71573b84977669c7f8f268830da48e7d99df9d259dad19cf20b577a56228a03e"}}