{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:MDPVOX5I5YGRWPHVDT52CSTDZI","short_pith_number":"pith:MDPVOX5I","canonical_record":{"source":{"id":"2202.12173","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-02-24T16:15:02Z","cross_cats_sorted":[],"title_canon_sha256":"c9b5e3225a69ee1f7e096577a8b76afad54c011294289a88d1ea9169ab8e68e6","abstract_canon_sha256":"39bcb26e48bf4c27be9b9f37967876e78f4ddb0f00374f878045d60f5eb94e84"},"schema_version":"1.0"},"canonical_sha256":"60df575fa8ee0d1b3cf51cfba14a63ca1b54318865081f127a62711d29da2c60","source":{"kind":"arxiv","id":"2202.12173","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.12173","created_at":"2026-07-05T03:59:50Z"},{"alias_kind":"arxiv_version","alias_value":"2202.12173v1","created_at":"2026-07-05T03:59:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.12173","created_at":"2026-07-05T03:59:50Z"},{"alias_kind":"pith_short_12","alias_value":"MDPVOX5I5YGR","created_at":"2026-07-05T03:59:50Z"},{"alias_kind":"pith_short_16","alias_value":"MDPVOX5I5YGRWPHV","created_at":"2026-07-05T03:59:50Z"},{"alias_kind":"pith_short_8","alias_value":"MDPVOX5I","created_at":"2026-07-05T03:59:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:MDPVOX5I5YGRWPHVDT52CSTDZI","target":"record","payload":{"canonical_record":{"source":{"id":"2202.12173","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-02-24T16:15:02Z","cross_cats_sorted":[],"title_canon_sha256":"c9b5e3225a69ee1f7e096577a8b76afad54c011294289a88d1ea9169ab8e68e6","abstract_canon_sha256":"39bcb26e48bf4c27be9b9f37967876e78f4ddb0f00374f878045d60f5eb94e84"},"schema_version":"1.0"},"canonical_sha256":"60df575fa8ee0d1b3cf51cfba14a63ca1b54318865081f127a62711d29da2c60","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:59:50.731983Z","signature_b64":"VSY1direPzPwvVdtjLTuWPZpkADQHvuns0ElA7NBh79PGmBS/3bPMqesYDFnT5rxj9aqc1zybem+nEXKLck8CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"60df575fa8ee0d1b3cf51cfba14a63ca1b54318865081f127a62711d29da2c60","last_reissued_at":"2026-07-05T03:59:50.731572Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:59:50.731572Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2202.12173","source_version":1,"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-05T03:59:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eoBrY+QV0lZWim9IZGjZCTh7XoaJdsjm7gjGtvUvxiJRvH011nIw5WM65Vez1XYE90AzTu8wshlABnNz4XyuCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T13:47:54.608932Z"},"content_sha256":"f99d4237c4accdaad8932509a6e60524123f76d8bac0b067ae27297de9d2f899","schema_version":"1.0","event_id":"sha256:f99d4237c4accdaad8932509a6e60524123f76d8bac0b067ae27297de9d2f899"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:MDPVOX5I5YGRWPHVDT52CSTDZI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Impact of Selfish Behavior in Load Balancing Games","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Cosimo Vinci, Vittorio Bil\\`o","submitted_at":"2022-02-24T16:15:02Z","abstract_excerpt":"To what extent does the structure of the players' strategy space influence the efficiency of decentralized solutions in congestion games? In this work, we investigate whether better performance are possible when restricting to load balancing games in which players can only choose among single resources. We consider three different solutions concepts, namely, approximate pure Nash equilibria, approximate one-round walks generated by selfish players aiming at minimizing their personal cost and approximate one-round walks generated by cooperative players aiming at minimizing the marginal increase"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.12173","kind":"arxiv","version":1},"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/2202.12173/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-05T03:59:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9J95jSZz14pXhZ1Oe9HjKqdfpX/XhLNOcLaupfaCgFab3Yix9tw4TuvCsfZ1hjrLT5y/9xVF0Q/xly2aV02tCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T13:47:54.609432Z"},"content_sha256":"e2add7394a15a65f5902f50dfcdf999ee5b2789c0bfc13fdafc5899b94998f40","schema_version":"1.0","event_id":"sha256:e2add7394a15a65f5902f50dfcdf999ee5b2789c0bfc13fdafc5899b94998f40"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MDPVOX5I5YGRWPHVDT52CSTDZI/bundle.json","state_url":"https://pith.science/pith/MDPVOX5I5YGRWPHVDT52CSTDZI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MDPVOX5I5YGRWPHVDT52CSTDZI/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-21T13:47:54Z","links":{"resolver":"https://pith.science/pith/MDPVOX5I5YGRWPHVDT52CSTDZI","bundle":"https://pith.science/pith/MDPVOX5I5YGRWPHVDT52CSTDZI/bundle.json","state":"https://pith.science/pith/MDPVOX5I5YGRWPHVDT52CSTDZI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MDPVOX5I5YGRWPHVDT52CSTDZI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:MDPVOX5I5YGRWPHVDT52CSTDZI","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":"39bcb26e48bf4c27be9b9f37967876e78f4ddb0f00374f878045d60f5eb94e84","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-02-24T16:15:02Z","title_canon_sha256":"c9b5e3225a69ee1f7e096577a8b76afad54c011294289a88d1ea9169ab8e68e6"},"schema_version":"1.0","source":{"id":"2202.12173","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.12173","created_at":"2026-07-05T03:59:50Z"},{"alias_kind":"arxiv_version","alias_value":"2202.12173v1","created_at":"2026-07-05T03:59:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.12173","created_at":"2026-07-05T03:59:50Z"},{"alias_kind":"pith_short_12","alias_value":"MDPVOX5I5YGR","created_at":"2026-07-05T03:59:50Z"},{"alias_kind":"pith_short_16","alias_value":"MDPVOX5I5YGRWPHV","created_at":"2026-07-05T03:59:50Z"},{"alias_kind":"pith_short_8","alias_value":"MDPVOX5I","created_at":"2026-07-05T03:59:50Z"}],"graph_snapshots":[{"event_id":"sha256:e2add7394a15a65f5902f50dfcdf999ee5b2789c0bfc13fdafc5899b94998f40","target":"graph","created_at":"2026-07-05T03:59:50Z","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/2202.12173/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"To what extent does the structure of the players' strategy space influence the efficiency of decentralized solutions in congestion games? In this work, we investigate whether better performance are possible when restricting to load balancing games in which players can only choose among single resources. We consider three different solutions concepts, namely, approximate pure Nash equilibria, approximate one-round walks generated by selfish players aiming at minimizing their personal cost and approximate one-round walks generated by cooperative players aiming at minimizing the marginal increase","authors_text":"Cosimo Vinci, Vittorio Bil\\`o","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-02-24T16:15:02Z","title":"The Impact of Selfish Behavior in Load Balancing Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.12173","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:f99d4237c4accdaad8932509a6e60524123f76d8bac0b067ae27297de9d2f899","target":"record","created_at":"2026-07-05T03:59:50Z","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":"39bcb26e48bf4c27be9b9f37967876e78f4ddb0f00374f878045d60f5eb94e84","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2022-02-24T16:15:02Z","title_canon_sha256":"c9b5e3225a69ee1f7e096577a8b76afad54c011294289a88d1ea9169ab8e68e6"},"schema_version":"1.0","source":{"id":"2202.12173","kind":"arxiv","version":1}},"canonical_sha256":"60df575fa8ee0d1b3cf51cfba14a63ca1b54318865081f127a62711d29da2c60","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"60df575fa8ee0d1b3cf51cfba14a63ca1b54318865081f127a62711d29da2c60","first_computed_at":"2026-07-05T03:59:50.731572Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:59:50.731572Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VSY1direPzPwvVdtjLTuWPZpkADQHvuns0ElA7NBh79PGmBS/3bPMqesYDFnT5rxj9aqc1zybem+nEXKLck8CA==","signature_status":"signed_v1","signed_at":"2026-07-05T03:59:50.731983Z","signed_message":"canonical_sha256_bytes"},"source_id":"2202.12173","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f99d4237c4accdaad8932509a6e60524123f76d8bac0b067ae27297de9d2f899","sha256:e2add7394a15a65f5902f50dfcdf999ee5b2789c0bfc13fdafc5899b94998f40"],"state_sha256":"0afad2550aa4f5fa44e1ea46295c9dc6fd60fa7a4e52d2334447ed7e8ef2cfa0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9fAmO/N9wRXMu5XOwfIurFuTeJApyaAT6wHdUzwr5Wh0WMymWqC+5pXcD6R6c1pe6bR5HVfo5F78EwSwDqkjDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T13:47:54.614442Z","bundle_sha256":"565f5ab015239de67d29b1b5e49daa3a912d2beef448707ede0571215b882ee8"}}