{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:3R52N27NQ5UZG24SBVFKLT34LX","short_pith_number":"pith:3R52N27N","canonical_record":{"source":{"id":"1301.5844","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-01-24T17:08:45Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"f74a4386352346413eeb94e82fe09078feb9199e6bc4b07f17c5122aaa52becd","abstract_canon_sha256":"08d0c4a15f12a4e27bb2e26d148b1e04d97640fb33e1f61f971c5da606c93f60"},"schema_version":"1.0"},"canonical_sha256":"dc7ba6ebed8769936b920d4aa5cf7c5de0f7ff5e4e796d6f793c6e2d5901e511","source":{"kind":"arxiv","id":"1301.5844","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.5844","created_at":"2026-05-18T03:17:11Z"},{"alias_kind":"arxiv_version","alias_value":"1301.5844v1","created_at":"2026-05-18T03:17:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.5844","created_at":"2026-05-18T03:17:11Z"},{"alias_kind":"pith_short_12","alias_value":"3R52N27NQ5UZ","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_16","alias_value":"3R52N27NQ5UZG24S","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_8","alias_value":"3R52N27N","created_at":"2026-05-18T12:27:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:3R52N27NQ5UZG24SBVFKLT34LX","target":"record","payload":{"canonical_record":{"source":{"id":"1301.5844","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-01-24T17:08:45Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"f74a4386352346413eeb94e82fe09078feb9199e6bc4b07f17c5122aaa52becd","abstract_canon_sha256":"08d0c4a15f12a4e27bb2e26d148b1e04d97640fb33e1f61f971c5da606c93f60"},"schema_version":"1.0"},"canonical_sha256":"dc7ba6ebed8769936b920d4aa5cf7c5de0f7ff5e4e796d6f793c6e2d5901e511","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:17:11.682252Z","signature_b64":"uTegrmodDUyV1r7kmItE/7QC0+czVEg5nGBW1j3auuYnI2U14g+/T4exq3XnJ68M98NmxY3eXWl56+JJPwr5Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dc7ba6ebed8769936b920d4aa5cf7c5de0f7ff5e4e796d6f793c6e2d5901e511","last_reissued_at":"2026-05-18T03:17:11.680568Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:17:11.680568Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1301.5844","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-18T03:17:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Qz0SRrW179i4/Ur0jMqt0k5CrijSkMbciXEgEd246f9AJT5EYmsvsK6t5642sIjT2WDLna94jnMdEHgXyNl/Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T23:47:23.696163Z"},"content_sha256":"cc96f5d07ca40b08f75c4acddcd54bf30482eb5fabbdac497afc32f59182affe","schema_version":"1.0","event_id":"sha256:cc96f5d07ca40b08f75c4acddcd54bf30482eb5fabbdac497afc32f59182affe"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:3R52N27NQ5UZG24SBVFKLT34LX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Ranking Games that have Competitiveness-based Strategies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Carmine Ventre, Leslie Ann Goldberg, Paul W. Goldberg, Piotr Krysta","submitted_at":"2013-01-24T17:08:45Z","abstract_excerpt":"An extensive literature in economics and social science addresses contests, in which players compete to outperform each other on some measurable criterion, often referred to as a player's score, or output. Players incur costs that are an increasing function of score, but receive prizes for obtaining higher score than their competitors. In this paper we study finite games that are discretized contests, and the problems of computing exact and approximate Nash equilibria. Our motivation is the worst-case hardness of Nash equilibrium computation, and the resulting interest in important classes of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.5844","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-18T03:17:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ptvKAowVoiIh2A5sF63Co/Ny8rgPuTTlCF53S3HFsKLyP/Z+4G/s7B7fRDybWXzreHMp3fYPP/DpLt8zkXNvAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T23:47:23.696523Z"},"content_sha256":"ee78656f2d210abcdf39b14e89466ab856c4f2f940f994db1794be37662cd2bf","schema_version":"1.0","event_id":"sha256:ee78656f2d210abcdf39b14e89466ab856c4f2f940f994db1794be37662cd2bf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3R52N27NQ5UZG24SBVFKLT34LX/bundle.json","state_url":"https://pith.science/pith/3R52N27NQ5UZG24SBVFKLT34LX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3R52N27NQ5UZG24SBVFKLT34LX/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-01T23:47:23Z","links":{"resolver":"https://pith.science/pith/3R52N27NQ5UZG24SBVFKLT34LX","bundle":"https://pith.science/pith/3R52N27NQ5UZG24SBVFKLT34LX/bundle.json","state":"https://pith.science/pith/3R52N27NQ5UZG24SBVFKLT34LX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3R52N27NQ5UZG24SBVFKLT34LX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:3R52N27NQ5UZG24SBVFKLT34LX","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":"08d0c4a15f12a4e27bb2e26d148b1e04d97640fb33e1f61f971c5da606c93f60","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-01-24T17:08:45Z","title_canon_sha256":"f74a4386352346413eeb94e82fe09078feb9199e6bc4b07f17c5122aaa52becd"},"schema_version":"1.0","source":{"id":"1301.5844","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.5844","created_at":"2026-05-18T03:17:11Z"},{"alias_kind":"arxiv_version","alias_value":"1301.5844v1","created_at":"2026-05-18T03:17:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.5844","created_at":"2026-05-18T03:17:11Z"},{"alias_kind":"pith_short_12","alias_value":"3R52N27NQ5UZ","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_16","alias_value":"3R52N27NQ5UZG24S","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_8","alias_value":"3R52N27N","created_at":"2026-05-18T12:27:32Z"}],"graph_snapshots":[{"event_id":"sha256:ee78656f2d210abcdf39b14e89466ab856c4f2f940f994db1794be37662cd2bf","target":"graph","created_at":"2026-05-18T03:17:11Z","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":"An extensive literature in economics and social science addresses contests, in which players compete to outperform each other on some measurable criterion, often referred to as a player's score, or output. Players incur costs that are an increasing function of score, but receive prizes for obtaining higher score than their competitors. In this paper we study finite games that are discretized contests, and the problems of computing exact and approximate Nash equilibria. Our motivation is the worst-case hardness of Nash equilibrium computation, and the resulting interest in important classes of ","authors_text":"Carmine Ventre, Leslie Ann Goldberg, Paul W. Goldberg, Piotr Krysta","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-01-24T17:08:45Z","title":"Ranking Games that have Competitiveness-based Strategies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.5844","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:cc96f5d07ca40b08f75c4acddcd54bf30482eb5fabbdac497afc32f59182affe","target":"record","created_at":"2026-05-18T03:17:11Z","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":"08d0c4a15f12a4e27bb2e26d148b1e04d97640fb33e1f61f971c5da606c93f60","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-01-24T17:08:45Z","title_canon_sha256":"f74a4386352346413eeb94e82fe09078feb9199e6bc4b07f17c5122aaa52becd"},"schema_version":"1.0","source":{"id":"1301.5844","kind":"arxiv","version":1}},"canonical_sha256":"dc7ba6ebed8769936b920d4aa5cf7c5de0f7ff5e4e796d6f793c6e2d5901e511","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dc7ba6ebed8769936b920d4aa5cf7c5de0f7ff5e4e796d6f793c6e2d5901e511","first_computed_at":"2026-05-18T03:17:11.680568Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:17:11.680568Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uTegrmodDUyV1r7kmItE/7QC0+czVEg5nGBW1j3auuYnI2U14g+/T4exq3XnJ68M98NmxY3eXWl56+JJPwr5Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:17:11.682252Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.5844","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cc96f5d07ca40b08f75c4acddcd54bf30482eb5fabbdac497afc32f59182affe","sha256:ee78656f2d210abcdf39b14e89466ab856c4f2f940f994db1794be37662cd2bf"],"state_sha256":"3c41e9f0fc70234c22be67c8b71a531f28412ab3d00951da1928840037482b4e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t4WelYPEhGKqHkLuC3s44rEsyZ7hufpIJy3aJlK53cHTt92Jk/DQW/gporMJOhvhw9NLGNF5LFs3Dm13Lyx/BQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T23:47:23.698420Z","bundle_sha256":"12cb5727e60293293d25f183667bd47dadf7dc11afabc8171d1aa52b30984aa3"}}