{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:5OXYTOX7FFPJGD352S3MUAOJTP","short_pith_number":"pith:5OXYTOX7","canonical_record":{"source":{"id":"1509.00149","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-09-01T05:30:04Z","cross_cats_sorted":[],"title_canon_sha256":"877324194ed4dbc2ca0b561ee60acb376415f3f8f7dfdd228b7335cedb987322","abstract_canon_sha256":"947b2ee6ba7bade5add55f386ef04709f28c815cb8e4ebd46c0c0bd83099f16a"},"schema_version":"1.0"},"canonical_sha256":"ebaf89baff295e930f7dd4b6ca01c99bf04a96f82866f2b21c19d1f9caab49cd","source":{"kind":"arxiv","id":"1509.00149","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.00149","created_at":"2026-05-18T01:34:30Z"},{"alias_kind":"arxiv_version","alias_value":"1509.00149v1","created_at":"2026-05-18T01:34:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.00149","created_at":"2026-05-18T01:34:30Z"},{"alias_kind":"pith_short_12","alias_value":"5OXYTOX7FFPJ","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"5OXYTOX7FFPJGD35","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"5OXYTOX7","created_at":"2026-05-18T12:29:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:5OXYTOX7FFPJGD352S3MUAOJTP","target":"record","payload":{"canonical_record":{"source":{"id":"1509.00149","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-09-01T05:30:04Z","cross_cats_sorted":[],"title_canon_sha256":"877324194ed4dbc2ca0b561ee60acb376415f3f8f7dfdd228b7335cedb987322","abstract_canon_sha256":"947b2ee6ba7bade5add55f386ef04709f28c815cb8e4ebd46c0c0bd83099f16a"},"schema_version":"1.0"},"canonical_sha256":"ebaf89baff295e930f7dd4b6ca01c99bf04a96f82866f2b21c19d1f9caab49cd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:34:30.482024Z","signature_b64":"SHMmRzaSM6C+FbFIJDnXASr8fpc1dp2LhiO5BvpaC/Iq55JZY4HAk5FJlxBPSNBUkOkxUC0uyrBvjtkYm40FDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ebaf89baff295e930f7dd4b6ca01c99bf04a96f82866f2b21c19d1f9caab49cd","last_reissued_at":"2026-05-18T01:34:30.481556Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:34:30.481556Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.00149","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-18T01:34:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iWhUR+tThWsXRf9OVfnEb1gJqvK6SYqq5U2dUFgQY5Y42wTfAmWpCJJnyO52t6YEHNUX0xofLgrZQuNTbi9lBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T06:48:19.667911Z"},"content_sha256":"2cc77700870b6f1c1b1fbfcaac9306beaaa8c98ddd40978cd71631f2196ad858","schema_version":"1.0","event_id":"sha256:2cc77700870b6f1c1b1fbfcaac9306beaaa8c98ddd40978cd71631f2196ad858"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:5OXYTOX7FFPJGD352S3MUAOJTP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analysis of Hannan Consistent Selection for Monte Carlo Tree Search in Simultaneous Move Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Viliam Lis\\'y, Vojt\\v{e}ch Kova\\v{r}\\'ik","submitted_at":"2015-09-01T05:30:04Z","abstract_excerpt":"Monte Carlo Tree Search (MCTS) has recently been successfully used to create strategies for playing imperfect-information games. Despite its popularity, there are no theoretic results that guarantee its convergence to a well-defined solution, such as Nash equilibrium, in these games. We partially fill this gap by analysing MCTS in the class of zero-sum extensive-form games with simultaneous moves but otherwise perfect information. The lack of information about the opponent's concurrent moves already causes that optimal strategies may require randomization. We present theoretic as well as empir"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.00149","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-18T01:34:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8gDdB3Au8ZrrhiiIhsnhR+Pp6DP/f9VMtVD7j0SKrZLiTHMokC1cumeBBvXmoL25qNNOCDi3BdLD8sxEizxTCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T06:48:19.668256Z"},"content_sha256":"1d1f052596bb1e5d61bf3025f3a631b9943d2d7328fb055a55ea054af65f6b1e","schema_version":"1.0","event_id":"sha256:1d1f052596bb1e5d61bf3025f3a631b9943d2d7328fb055a55ea054af65f6b1e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5OXYTOX7FFPJGD352S3MUAOJTP/bundle.json","state_url":"https://pith.science/pith/5OXYTOX7FFPJGD352S3MUAOJTP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5OXYTOX7FFPJGD352S3MUAOJTP/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-02T06:48:19Z","links":{"resolver":"https://pith.science/pith/5OXYTOX7FFPJGD352S3MUAOJTP","bundle":"https://pith.science/pith/5OXYTOX7FFPJGD352S3MUAOJTP/bundle.json","state":"https://pith.science/pith/5OXYTOX7FFPJGD352S3MUAOJTP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5OXYTOX7FFPJGD352S3MUAOJTP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:5OXYTOX7FFPJGD352S3MUAOJTP","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":"947b2ee6ba7bade5add55f386ef04709f28c815cb8e4ebd46c0c0bd83099f16a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-09-01T05:30:04Z","title_canon_sha256":"877324194ed4dbc2ca0b561ee60acb376415f3f8f7dfdd228b7335cedb987322"},"schema_version":"1.0","source":{"id":"1509.00149","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.00149","created_at":"2026-05-18T01:34:30Z"},{"alias_kind":"arxiv_version","alias_value":"1509.00149v1","created_at":"2026-05-18T01:34:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.00149","created_at":"2026-05-18T01:34:30Z"},{"alias_kind":"pith_short_12","alias_value":"5OXYTOX7FFPJ","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"5OXYTOX7FFPJGD35","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"5OXYTOX7","created_at":"2026-05-18T12:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:1d1f052596bb1e5d61bf3025f3a631b9943d2d7328fb055a55ea054af65f6b1e","target":"graph","created_at":"2026-05-18T01:34:30Z","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":"Monte Carlo Tree Search (MCTS) has recently been successfully used to create strategies for playing imperfect-information games. Despite its popularity, there are no theoretic results that guarantee its convergence to a well-defined solution, such as Nash equilibrium, in these games. We partially fill this gap by analysing MCTS in the class of zero-sum extensive-form games with simultaneous moves but otherwise perfect information. The lack of information about the opponent's concurrent moves already causes that optimal strategies may require randomization. We present theoretic as well as empir","authors_text":"Viliam Lis\\'y, Vojt\\v{e}ch Kova\\v{r}\\'ik","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-09-01T05:30:04Z","title":"Analysis of Hannan Consistent Selection for Monte Carlo Tree Search in Simultaneous Move Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.00149","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:2cc77700870b6f1c1b1fbfcaac9306beaaa8c98ddd40978cd71631f2196ad858","target":"record","created_at":"2026-05-18T01:34:30Z","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":"947b2ee6ba7bade5add55f386ef04709f28c815cb8e4ebd46c0c0bd83099f16a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-09-01T05:30:04Z","title_canon_sha256":"877324194ed4dbc2ca0b561ee60acb376415f3f8f7dfdd228b7335cedb987322"},"schema_version":"1.0","source":{"id":"1509.00149","kind":"arxiv","version":1}},"canonical_sha256":"ebaf89baff295e930f7dd4b6ca01c99bf04a96f82866f2b21c19d1f9caab49cd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ebaf89baff295e930f7dd4b6ca01c99bf04a96f82866f2b21c19d1f9caab49cd","first_computed_at":"2026-05-18T01:34:30.481556Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:34:30.481556Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SHMmRzaSM6C+FbFIJDnXASr8fpc1dp2LhiO5BvpaC/Iq55JZY4HAk5FJlxBPSNBUkOkxUC0uyrBvjtkYm40FDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:34:30.482024Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.00149","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2cc77700870b6f1c1b1fbfcaac9306beaaa8c98ddd40978cd71631f2196ad858","sha256:1d1f052596bb1e5d61bf3025f3a631b9943d2d7328fb055a55ea054af65f6b1e"],"state_sha256":"9b674f82f912bd8a70a90088c89ae98008bf439a2455668fb4abfaabea916d69"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LluzUYKMel/IX5Y7AdzT7zA2IV3OCmfUtt/pcGAHPHdQMfWfdIbcNsNuVS0M7di/6bsSaB3yg/rfL7qRFRZ+BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T06:48:19.670307Z","bundle_sha256":"d6d73856fc6ecf8e1382b5e905af1b4133db7ce50247906fc8faea1f404302d8"}}