{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:7TUOBHYWMKHMQQLDBGVPFNRJMW","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":"4383f0ab0d7df71d10d56f524f8fe16cabb8bd3ce434f2c2506b1472e257e39f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-19T19:14:14Z","title_canon_sha256":"b01c76f7c65be23e0ddfcf2222f481e7e1bde9b1afacb965b18c26356f617fc3"},"schema_version":"1.0","source":{"id":"1308.4101","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.4101","created_at":"2026-05-18T03:15:34Z"},{"alias_kind":"arxiv_version","alias_value":"1308.4101v1","created_at":"2026-05-18T03:15:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.4101","created_at":"2026-05-18T03:15:34Z"},{"alias_kind":"pith_short_12","alias_value":"7TUOBHYWMKHM","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"7TUOBHYWMKHMQQLD","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"7TUOBHYW","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:d77b0f802c3ac65f52f28c5375efda517c3efe5eb00e6a07052d1a5abdedb494","target":"graph","created_at":"2026-05-18T03:15: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"},"paper":{"abstract_excerpt":"We consider non-cooperative unsplittable congestion games where players share resources, and each player's strategy is pure and consists of a subset of the resources on which it applies a fixed weight. Such games represent unsplittable routing flow games and also job allocation games. The congestion of a resource is the sum of the weights of the players that use it and the player's cost function is the sum of the utilities of the resources on its strategy. The social cost is the total weighted sum of the player's costs. The quality of Nash equilibria is determined by the price of anarchy ($PoA","authors_text":"Costas Busch, Paul Spirakis, Rajgopal Kannan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-19T19:14:14Z","title":"The Price of Anarchy is Unbounded for Congestion Games with Superpolynomial Latency Costs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.4101","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:4d7d8cdc7ef289aa55bee66bba4fd4d3b3b496952e23b49c1086804daffca6b7","target":"record","created_at":"2026-05-18T03:15: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":"4383f0ab0d7df71d10d56f524f8fe16cabb8bd3ce434f2c2506b1472e257e39f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-19T19:14:14Z","title_canon_sha256":"b01c76f7c65be23e0ddfcf2222f481e7e1bde9b1afacb965b18c26356f617fc3"},"schema_version":"1.0","source":{"id":"1308.4101","kind":"arxiv","version":1}},"canonical_sha256":"fce8e09f16628ec8416309aaf2b62965820394b3d993788578d42bc2119ca9ad","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fce8e09f16628ec8416309aaf2b62965820394b3d993788578d42bc2119ca9ad","first_computed_at":"2026-05-18T03:15:34.845464Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:15:34.845464Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LWyHxOJkDRuIPNRa/awR4NlcirlmU76Wv3egLaV6WAXP+4YEPRNuWEw30ZIvZ5HZmgQUQyJGuYY8xXGbeOYZCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:15:34.846039Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.4101","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4d7d8cdc7ef289aa55bee66bba4fd4d3b3b496952e23b49c1086804daffca6b7","sha256:d77b0f802c3ac65f52f28c5375efda517c3efe5eb00e6a07052d1a5abdedb494"],"state_sha256":"6d0f4a51b24884aebca1c6dca6b1f4a389d4266ad8574d55f0fb570279a48ec2"}