{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:NQH4MSEQO3AYWTBTEOWCLO6HNT","short_pith_number":"pith:NQH4MSEQ","canonical_record":{"source":{"id":"1109.3606","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-09-16T13:08:34Z","cross_cats_sorted":[],"title_canon_sha256":"ea007e8225fe693d7b0723bc01a53cb23456b62c67a74b6989aaf6dc84a26344","abstract_canon_sha256":"81d059ae4a0b36418553138b596240437d8976815c4a29d4c9ad0701842ec7f8"},"schema_version":"1.0"},"canonical_sha256":"6c0fc6489076c18b4c3323ac25bbc76cf101e3d3d01c27c0c4ee639d965f4750","source":{"kind":"arxiv","id":"1109.3606","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.3606","created_at":"2026-05-18T04:12:55Z"},{"alias_kind":"arxiv_version","alias_value":"1109.3606v1","created_at":"2026-05-18T04:12:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.3606","created_at":"2026-05-18T04:12:55Z"},{"alias_kind":"pith_short_12","alias_value":"NQH4MSEQO3AY","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"NQH4MSEQO3AYWTBT","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"NQH4MSEQ","created_at":"2026-05-18T12:26:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:NQH4MSEQO3AYWTBTEOWCLO6HNT","target":"record","payload":{"canonical_record":{"source":{"id":"1109.3606","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-09-16T13:08:34Z","cross_cats_sorted":[],"title_canon_sha256":"ea007e8225fe693d7b0723bc01a53cb23456b62c67a74b6989aaf6dc84a26344","abstract_canon_sha256":"81d059ae4a0b36418553138b596240437d8976815c4a29d4c9ad0701842ec7f8"},"schema_version":"1.0"},"canonical_sha256":"6c0fc6489076c18b4c3323ac25bbc76cf101e3d3d01c27c0c4ee639d965f4750","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:12:55.874642Z","signature_b64":"raSPAHn2w5Qn9o4tvs6B1KgYsDqqjCnvbnpOYRxdORGAskJt+Z55NbxXtk9ziDflEUoHekPZ23q1st4fyFXJBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6c0fc6489076c18b4c3323ac25bbc76cf101e3d3d01c27c0c4ee639d965f4750","last_reissued_at":"2026-05-18T04:12:55.874095Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:12:55.874095Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1109.3606","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-05-18T04:12:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LR0UqaS2fvnIFk+9JnnehaJUGjNaZR1eG19vtfo+eyNJiabkOEQgx2FVK1psab56lDdnI/TIEdBTsuSltplbAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T12:18:24.484742Z"},"content_sha256":"a192bc01b514a9342401ee3b449b31bf07bf2033c9425ba7779cf80e98db8d3e","schema_version":"1.0","event_id":"sha256:a192bc01b514a9342401ee3b449b31bf07bf2033c9425ba7779cf80e98db8d3e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:NQH4MSEQO3AYWTBTEOWCLO6HNT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Near Optimality in Covering and Packing Games by Exposing Global Information","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Georgios Piliouras, Jinwoo Shin, Maria-Florina Balcan, Sara Krehbiel","submitted_at":"2011-09-16T13:08:34Z","abstract_excerpt":"Covering and packing problems can be modeled as games to encapsulate interesting social and engineering settings. These games have a high Price of Anarchy in their natural formulation. However, existing research applicable to specific instances of these games has only been able to prove fast convergence to arbitrary equilibria. This paper studies general classes of covering and packing games with learning dynamics models that incorporate a central authority who broadcasts weak, socially beneficial signals to agents that otherwise only use local information in their decision-making. Rather than"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.3606","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":""},"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-18T04:12:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Cb8X5A75/TlLh/ZWiBwAxP/IA9lcXIuFLPwCU3jXbRnFb0m1DRUZWq7oYgKt4ra/jbF+miwfN+xo08NmKNa6CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T12:18:24.485091Z"},"content_sha256":"e056cf2f5e36a53c2a1f8223e61243c0da51de233d05fc83b8969aabc9b13c3e","schema_version":"1.0","event_id":"sha256:e056cf2f5e36a53c2a1f8223e61243c0da51de233d05fc83b8969aabc9b13c3e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NQH4MSEQO3AYWTBTEOWCLO6HNT/bundle.json","state_url":"https://pith.science/pith/NQH4MSEQO3AYWTBTEOWCLO6HNT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NQH4MSEQO3AYWTBTEOWCLO6HNT/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-11T12:18:24Z","links":{"resolver":"https://pith.science/pith/NQH4MSEQO3AYWTBTEOWCLO6HNT","bundle":"https://pith.science/pith/NQH4MSEQO3AYWTBTEOWCLO6HNT/bundle.json","state":"https://pith.science/pith/NQH4MSEQO3AYWTBTEOWCLO6HNT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NQH4MSEQO3AYWTBTEOWCLO6HNT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:NQH4MSEQO3AYWTBTEOWCLO6HNT","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":"81d059ae4a0b36418553138b596240437d8976815c4a29d4c9ad0701842ec7f8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-09-16T13:08:34Z","title_canon_sha256":"ea007e8225fe693d7b0723bc01a53cb23456b62c67a74b6989aaf6dc84a26344"},"schema_version":"1.0","source":{"id":"1109.3606","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.3606","created_at":"2026-05-18T04:12:55Z"},{"alias_kind":"arxiv_version","alias_value":"1109.3606v1","created_at":"2026-05-18T04:12:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.3606","created_at":"2026-05-18T04:12:55Z"},{"alias_kind":"pith_short_12","alias_value":"NQH4MSEQO3AY","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"NQH4MSEQO3AYWTBT","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"NQH4MSEQ","created_at":"2026-05-18T12:26:37Z"}],"graph_snapshots":[{"event_id":"sha256:e056cf2f5e36a53c2a1f8223e61243c0da51de233d05fc83b8969aabc9b13c3e","target":"graph","created_at":"2026-05-18T04:12:55Z","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":"Covering and packing problems can be modeled as games to encapsulate interesting social and engineering settings. These games have a high Price of Anarchy in their natural formulation. However, existing research applicable to specific instances of these games has only been able to prove fast convergence to arbitrary equilibria. This paper studies general classes of covering and packing games with learning dynamics models that incorporate a central authority who broadcasts weak, socially beneficial signals to agents that otherwise only use local information in their decision-making. Rather than","authors_text":"Georgios Piliouras, Jinwoo Shin, Maria-Florina Balcan, Sara Krehbiel","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-09-16T13:08:34Z","title":"Near Optimality in Covering and Packing Games by Exposing Global Information"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.3606","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:a192bc01b514a9342401ee3b449b31bf07bf2033c9425ba7779cf80e98db8d3e","target":"record","created_at":"2026-05-18T04:12:55Z","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":"81d059ae4a0b36418553138b596240437d8976815c4a29d4c9ad0701842ec7f8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-09-16T13:08:34Z","title_canon_sha256":"ea007e8225fe693d7b0723bc01a53cb23456b62c67a74b6989aaf6dc84a26344"},"schema_version":"1.0","source":{"id":"1109.3606","kind":"arxiv","version":1}},"canonical_sha256":"6c0fc6489076c18b4c3323ac25bbc76cf101e3d3d01c27c0c4ee639d965f4750","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6c0fc6489076c18b4c3323ac25bbc76cf101e3d3d01c27c0c4ee639d965f4750","first_computed_at":"2026-05-18T04:12:55.874095Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:12:55.874095Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"raSPAHn2w5Qn9o4tvs6B1KgYsDqqjCnvbnpOYRxdORGAskJt+Z55NbxXtk9ziDflEUoHekPZ23q1st4fyFXJBw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:12:55.874642Z","signed_message":"canonical_sha256_bytes"},"source_id":"1109.3606","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a192bc01b514a9342401ee3b449b31bf07bf2033c9425ba7779cf80e98db8d3e","sha256:e056cf2f5e36a53c2a1f8223e61243c0da51de233d05fc83b8969aabc9b13c3e"],"state_sha256":"d4f86a1411e78e0161c9a0bc897839a3d4f890744ce2c97ea6b5de6412154ada"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8rtGZYuQlxG6ipXIqFemS33+ajxQ1zNpDvJv8PulaNke+9EjE2mjqF6R2agA9nh31b4eFfK+SU+Gxm0T/xSyDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T12:18:24.487425Z","bundle_sha256":"6fa5f65af546c39c09ffc10c7694f4da7c0cc54066ac075fd8eacc2c61b4ab9d"}}