{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:UF5T6JCG4K75X5TOSI7NQVEVS4","short_pith_number":"pith:UF5T6JCG","canonical_record":{"source":{"id":"1507.08249","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-29T18:25:27Z","cross_cats_sorted":[],"title_canon_sha256":"205306f8957af4a7e87d428d9a7313bb70e874a1533f92febe043339cd2a335e","abstract_canon_sha256":"a804f35f62eb7adee48a4a10797c467ae8c09ef7707f51bec802142694210924"},"schema_version":"1.0"},"canonical_sha256":"a17b3f2446e2bfdbf66e923ed85495971e17497e529eafc631ecf6413ac790de","source":{"kind":"arxiv","id":"1507.08249","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.08249","created_at":"2026-05-18T01:31:13Z"},{"alias_kind":"arxiv_version","alias_value":"1507.08249v2","created_at":"2026-05-18T01:31:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.08249","created_at":"2026-05-18T01:31:13Z"},{"alias_kind":"pith_short_12","alias_value":"UF5T6JCG4K75","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"UF5T6JCG4K75X5TO","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"UF5T6JCG","created_at":"2026-05-18T12:29:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:UF5T6JCG4K75X5TOSI7NQVEVS4","target":"record","payload":{"canonical_record":{"source":{"id":"1507.08249","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-29T18:25:27Z","cross_cats_sorted":[],"title_canon_sha256":"205306f8957af4a7e87d428d9a7313bb70e874a1533f92febe043339cd2a335e","abstract_canon_sha256":"a804f35f62eb7adee48a4a10797c467ae8c09ef7707f51bec802142694210924"},"schema_version":"1.0"},"canonical_sha256":"a17b3f2446e2bfdbf66e923ed85495971e17497e529eafc631ecf6413ac790de","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:31:13.459996Z","signature_b64":"env5a2nxRgWYHwrTJ5BYJdoLYmMvB9eKyfCfuEQwdgCFwOOJkwF3Fr76GHF7loqJ4OIUnoShHGeV/J+0N7dTDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a17b3f2446e2bfdbf66e923ed85495971e17497e529eafc631ecf6413ac790de","last_reissued_at":"2026-05-18T01:31:13.459430Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:31:13.459430Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1507.08249","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-18T01:31:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nD/s7gjI05ZlPWwmOr4WwOnvpCs746IMdOh4Pxt2vFccqX5hir1rieJrvlXcAQ97wjEL9SPs2rbL5Pwge4CWBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T19:16:27.671733Z"},"content_sha256":"72f1e6460c612514834edccc5dafadf3dcb9bf7516bf60569604d3fb1fefdd68","schema_version":"1.0","event_id":"sha256:72f1e6460c612514834edccc5dafadf3dcb9bf7516bf60569604d3fb1fefdd68"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:UF5T6JCG4K75X5TOSI7NQVEVS4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Price of Anarchy for Graph Coloring Games with Concave Payoff","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Anand Srivastav, Elmira Shirazi Sheykhdarabadi, Lasse Kliemann","submitted_at":"2015-07-29T18:25:27Z","abstract_excerpt":"We study the price of anarchy in a class of graph coloring games (a subclass of polymatrix common-payoff games). In those games, players are vertices of an undirected, simple graph, and the strategy space of each player is the set of colors from $1$ to $k$. A tight bound on the price of anarchy of $\\frac{k}{k-1}$ is known (Hoefer 2007, Kun et al. 2013), for the case that each player's payoff is the number of her neighbors with different color than herself. The study of more complex payoff functions was left as an open problem.\n  We compute payoff for a player by determining the distance of her"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.08249","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-18T01:31:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U1RlICe03qnOLcrOLcLEJm0EQUUyDV1HPVMToWoqqLlqtJhaFIsrQalfF1arR8u711efXws4G10Vddy5hrOwAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T19:16:27.672429Z"},"content_sha256":"4c84890df5529e611ef70336e20bb80ff0b8a272ae336f0b70cff58d08ef30c5","schema_version":"1.0","event_id":"sha256:4c84890df5529e611ef70336e20bb80ff0b8a272ae336f0b70cff58d08ef30c5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UF5T6JCG4K75X5TOSI7NQVEVS4/bundle.json","state_url":"https://pith.science/pith/UF5T6JCG4K75X5TOSI7NQVEVS4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UF5T6JCG4K75X5TOSI7NQVEVS4/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-21T19:16:27Z","links":{"resolver":"https://pith.science/pith/UF5T6JCG4K75X5TOSI7NQVEVS4","bundle":"https://pith.science/pith/UF5T6JCG4K75X5TOSI7NQVEVS4/bundle.json","state":"https://pith.science/pith/UF5T6JCG4K75X5TOSI7NQVEVS4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UF5T6JCG4K75X5TOSI7NQVEVS4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:UF5T6JCG4K75X5TOSI7NQVEVS4","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":"a804f35f62eb7adee48a4a10797c467ae8c09ef7707f51bec802142694210924","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-29T18:25:27Z","title_canon_sha256":"205306f8957af4a7e87d428d9a7313bb70e874a1533f92febe043339cd2a335e"},"schema_version":"1.0","source":{"id":"1507.08249","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.08249","created_at":"2026-05-18T01:31:13Z"},{"alias_kind":"arxiv_version","alias_value":"1507.08249v2","created_at":"2026-05-18T01:31:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.08249","created_at":"2026-05-18T01:31:13Z"},{"alias_kind":"pith_short_12","alias_value":"UF5T6JCG4K75","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"UF5T6JCG4K75X5TO","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"UF5T6JCG","created_at":"2026-05-18T12:29:44Z"}],"graph_snapshots":[{"event_id":"sha256:4c84890df5529e611ef70336e20bb80ff0b8a272ae336f0b70cff58d08ef30c5","target":"graph","created_at":"2026-05-18T01:31:13Z","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 study the price of anarchy in a class of graph coloring games (a subclass of polymatrix common-payoff games). In those games, players are vertices of an undirected, simple graph, and the strategy space of each player is the set of colors from $1$ to $k$. A tight bound on the price of anarchy of $\\frac{k}{k-1}$ is known (Hoefer 2007, Kun et al. 2013), for the case that each player's payoff is the number of her neighbors with different color than herself. The study of more complex payoff functions was left as an open problem.\n  We compute payoff for a player by determining the distance of her","authors_text":"Anand Srivastav, Elmira Shirazi Sheykhdarabadi, Lasse Kliemann","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-29T18:25:27Z","title":"Price of Anarchy for Graph Coloring Games with Concave Payoff"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.08249","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:72f1e6460c612514834edccc5dafadf3dcb9bf7516bf60569604d3fb1fefdd68","target":"record","created_at":"2026-05-18T01:31:13Z","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":"a804f35f62eb7adee48a4a10797c467ae8c09ef7707f51bec802142694210924","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-07-29T18:25:27Z","title_canon_sha256":"205306f8957af4a7e87d428d9a7313bb70e874a1533f92febe043339cd2a335e"},"schema_version":"1.0","source":{"id":"1507.08249","kind":"arxiv","version":2}},"canonical_sha256":"a17b3f2446e2bfdbf66e923ed85495971e17497e529eafc631ecf6413ac790de","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a17b3f2446e2bfdbf66e923ed85495971e17497e529eafc631ecf6413ac790de","first_computed_at":"2026-05-18T01:31:13.459430Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:31:13.459430Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"env5a2nxRgWYHwrTJ5BYJdoLYmMvB9eKyfCfuEQwdgCFwOOJkwF3Fr76GHF7loqJ4OIUnoShHGeV/J+0N7dTDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:31:13.459996Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.08249","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:72f1e6460c612514834edccc5dafadf3dcb9bf7516bf60569604d3fb1fefdd68","sha256:4c84890df5529e611ef70336e20bb80ff0b8a272ae336f0b70cff58d08ef30c5"],"state_sha256":"9a3144718688e06f2e044e798641098dbc414778e7c6c70219bada2d20260e59"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4man8NZn6rkguZwfFMsevJsQPDoxpBcCCXyg9U2b+mUsOjFR+drEA6xVln30UciGe/1SM8BOjjYVofjt46XsAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T19:16:27.678092Z","bundle_sha256":"9bc5f50696eca41826714315f6d332342568e62e20f961ec96909c976e2fccbc"}}