{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:XVNB7PNZKNTT2UTEAQPR37R6YD","short_pith_number":"pith:XVNB7PNZ","canonical_record":{"source":{"id":"1302.3116","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-13T14:29:13Z","cross_cats_sorted":[],"title_canon_sha256":"85eaac528b68ee24c9daa71bbed778ca697ba5a22f2fe9f334198b749811d546","abstract_canon_sha256":"b7be42b48e294aa474c1deda0e0731f1ca84d927b7219285c9a495629e2b4329"},"schema_version":"1.0"},"canonical_sha256":"bd5a1fbdb953673d5264041f1dfe3ec0dca89bee3693a5a1a9de6f32670a10b1","source":{"kind":"arxiv","id":"1302.3116","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.3116","created_at":"2026-05-18T02:59:18Z"},{"alias_kind":"arxiv_version","alias_value":"1302.3116v4","created_at":"2026-05-18T02:59:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.3116","created_at":"2026-05-18T02:59:18Z"},{"alias_kind":"pith_short_12","alias_value":"XVNB7PNZKNTT","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"XVNB7PNZKNTT2UTE","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"XVNB7PNZ","created_at":"2026-05-18T12:28:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:XVNB7PNZKNTT2UTEAQPR37R6YD","target":"record","payload":{"canonical_record":{"source":{"id":"1302.3116","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-13T14:29:13Z","cross_cats_sorted":[],"title_canon_sha256":"85eaac528b68ee24c9daa71bbed778ca697ba5a22f2fe9f334198b749811d546","abstract_canon_sha256":"b7be42b48e294aa474c1deda0e0731f1ca84d927b7219285c9a495629e2b4329"},"schema_version":"1.0"},"canonical_sha256":"bd5a1fbdb953673d5264041f1dfe3ec0dca89bee3693a5a1a9de6f32670a10b1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:59:18.635918Z","signature_b64":"+mPFR+S0nJgHm192uBsNopN8dlQiPJWTNOHzTvkquAAxG3/3k1raV7yRpaJimM768LmOooa40t4a9muVoNTaCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bd5a1fbdb953673d5264041f1dfe3ec0dca89bee3693a5a1a9de6f32670a10b1","last_reissued_at":"2026-05-18T02:59:18.635047Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:59:18.635047Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.3116","source_version":4,"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-18T02:59:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wiEte6o0WjvmZ7ENynwY5QxAoG2w5t4MRLf695o85UvRhgnJNVJv9ef183vY/ZId3+26Gyf6UuueMVcjyIZcDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T07:51:08.173918Z"},"content_sha256":"acc006b314afee6bdbb030531e2e0d9fc817d606d203029e85d851c2142150bc","schema_version":"1.0","event_id":"sha256:acc006b314afee6bdbb030531e2e0d9fc817d606d203029e85d851c2142150bc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:XVNB7PNZKNTT2UTEAQPR37R6YD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning Equilibria of Games via Payoff Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"John Fearnley, Martin Gairing, Paul Goldberg, Rahul Savani","submitted_at":"2013-02-13T14:29:13Z","abstract_excerpt":"A recent body of experimental literature has studied empirical game-theoretical analysis, in which we have partial knowledge of a game, consisting of observations of a subset of the pure-strategy profiles and their associated payoffs to players. The aim is to find an exact or approximate Nash equilibrium of the game, based on these observations. It is usually assumed that the strategy profiles may be chosen in an on-line manner by the algorithm. We study a corresponding computational learning model, and the query complexity of learning equilibria for various classes of games. We give basic res"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.3116","kind":"arxiv","version":4},"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-18T02:59:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dlhgDwbYjea0Q/xVgcvGYyHt8uDGE4BEzfGSYh5QudK3yizMHXyxFJ53Qr3CEh5TZGF+m2poOLzMNCGPuAvHCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T07:51:08.174585Z"},"content_sha256":"7ff5456893aa2811368d9abf64b51f200bbb040c231e0aa0f921e4bb5563cb9c","schema_version":"1.0","event_id":"sha256:7ff5456893aa2811368d9abf64b51f200bbb040c231e0aa0f921e4bb5563cb9c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XVNB7PNZKNTT2UTEAQPR37R6YD/bundle.json","state_url":"https://pith.science/pith/XVNB7PNZKNTT2UTEAQPR37R6YD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XVNB7PNZKNTT2UTEAQPR37R6YD/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-07T07:51:08Z","links":{"resolver":"https://pith.science/pith/XVNB7PNZKNTT2UTEAQPR37R6YD","bundle":"https://pith.science/pith/XVNB7PNZKNTT2UTEAQPR37R6YD/bundle.json","state":"https://pith.science/pith/XVNB7PNZKNTT2UTEAQPR37R6YD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XVNB7PNZKNTT2UTEAQPR37R6YD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:XVNB7PNZKNTT2UTEAQPR37R6YD","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":"b7be42b48e294aa474c1deda0e0731f1ca84d927b7219285c9a495629e2b4329","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-13T14:29:13Z","title_canon_sha256":"85eaac528b68ee24c9daa71bbed778ca697ba5a22f2fe9f334198b749811d546"},"schema_version":"1.0","source":{"id":"1302.3116","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.3116","created_at":"2026-05-18T02:59:18Z"},{"alias_kind":"arxiv_version","alias_value":"1302.3116v4","created_at":"2026-05-18T02:59:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.3116","created_at":"2026-05-18T02:59:18Z"},{"alias_kind":"pith_short_12","alias_value":"XVNB7PNZKNTT","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"XVNB7PNZKNTT2UTE","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"XVNB7PNZ","created_at":"2026-05-18T12:28:06Z"}],"graph_snapshots":[{"event_id":"sha256:7ff5456893aa2811368d9abf64b51f200bbb040c231e0aa0f921e4bb5563cb9c","target":"graph","created_at":"2026-05-18T02:59:18Z","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":"A recent body of experimental literature has studied empirical game-theoretical analysis, in which we have partial knowledge of a game, consisting of observations of a subset of the pure-strategy profiles and their associated payoffs to players. The aim is to find an exact or approximate Nash equilibrium of the game, based on these observations. It is usually assumed that the strategy profiles may be chosen in an on-line manner by the algorithm. We study a corresponding computational learning model, and the query complexity of learning equilibria for various classes of games. We give basic res","authors_text":"John Fearnley, Martin Gairing, Paul Goldberg, Rahul Savani","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-13T14:29:13Z","title":"Learning Equilibria of Games via Payoff Queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.3116","kind":"arxiv","version":4},"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:acc006b314afee6bdbb030531e2e0d9fc817d606d203029e85d851c2142150bc","target":"record","created_at":"2026-05-18T02:59:18Z","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":"b7be42b48e294aa474c1deda0e0731f1ca84d927b7219285c9a495629e2b4329","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-13T14:29:13Z","title_canon_sha256":"85eaac528b68ee24c9daa71bbed778ca697ba5a22f2fe9f334198b749811d546"},"schema_version":"1.0","source":{"id":"1302.3116","kind":"arxiv","version":4}},"canonical_sha256":"bd5a1fbdb953673d5264041f1dfe3ec0dca89bee3693a5a1a9de6f32670a10b1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bd5a1fbdb953673d5264041f1dfe3ec0dca89bee3693a5a1a9de6f32670a10b1","first_computed_at":"2026-05-18T02:59:18.635047Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:59:18.635047Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+mPFR+S0nJgHm192uBsNopN8dlQiPJWTNOHzTvkquAAxG3/3k1raV7yRpaJimM768LmOooa40t4a9muVoNTaCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:59:18.635918Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.3116","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:acc006b314afee6bdbb030531e2e0d9fc817d606d203029e85d851c2142150bc","sha256:7ff5456893aa2811368d9abf64b51f200bbb040c231e0aa0f921e4bb5563cb9c"],"state_sha256":"eba876f3c927d3c4c3ff0e0640069b998bf2f99059dfdf0e158f44833a916d49"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OFoPVBYASgFdGa5Fhbf7v/9DJ8CAtfWLdrVP61ETFXGKfbs58ewWbNsUx8K1uHOaXwDRBLr++0/gO8089VRhAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T07:51:08.178240Z","bundle_sha256":"038c40acb4477c8dd3b32077a95372b9dc1c0b290cc9597df21fc9fd6043efa0"}}