{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:RFGCJNBDDXY373FXPB3D2Z72CI","short_pith_number":"pith:RFGCJNBD","schema_version":"1.0","canonical_sha256":"894c24b4231df1bfecb778763d67fa1210843bbe76ce700658a877236ed78cb9","source":{"kind":"arxiv","id":"2412.15877","version":1},"attestation_state":"computed","paper":{"title":"Approximate State Abstraction for Markov Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.MA"],"primary_cat":"cs.GT","authors_text":"Atsushi Iwasaki, Hiroki Ishibashi, Kenshi Abe","submitted_at":"2024-12-20T13:28:41Z","abstract_excerpt":"This paper introduces state abstraction for two-player zero-sum Markov games (TZMGs), where the payoffs for the two players are determined by the state representing the environment and their respective actions, with state transitions following Markov decision processes. For example, in games like soccer, the value of actions changes according to the state of play, and thus such games should be described as Markov games. In TZMGs, as the number of states increases, computing equilibria becomes more difficult. Therefore, we consider state abstraction, which reduces the number of states by treati"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2412.15877","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-12-20T13:28:41Z","cross_cats_sorted":["cs.AI","cs.MA"],"title_canon_sha256":"d400c61cc2b47b38a100be6f6bec299179172c70d0428eaea3d02d76d9929552","abstract_canon_sha256":"f0659ea8ec2fb3fbe5c48e104a2084fa1ead027acb6df53ff8ed8ffe8107b511"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:52:31.556897Z","signature_b64":"3pku8/0x07H3HifILe3W9q5KSFF967DeucFDyIePM3YUmcuxGqlVkczQOvtqrrIDvxzuS+twciPeAxPQtyZvDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"894c24b4231df1bfecb778763d67fa1210843bbe76ce700658a877236ed78cb9","last_reissued_at":"2026-07-05T09:52:31.556432Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:52:31.556432Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Approximate State Abstraction for Markov Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.MA"],"primary_cat":"cs.GT","authors_text":"Atsushi Iwasaki, Hiroki Ishibashi, Kenshi Abe","submitted_at":"2024-12-20T13:28:41Z","abstract_excerpt":"This paper introduces state abstraction for two-player zero-sum Markov games (TZMGs), where the payoffs for the two players are determined by the state representing the environment and their respective actions, with state transitions following Markov decision processes. For example, in games like soccer, the value of actions changes according to the state of play, and thus such games should be described as Markov games. In TZMGs, as the number of states increases, computing equilibria becomes more difficult. Therefore, we consider state abstraction, which reduces the number of states by treati"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.15877","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2412.15877/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2412.15877","created_at":"2026-07-05T09:52:31.556499+00:00"},{"alias_kind":"arxiv_version","alias_value":"2412.15877v1","created_at":"2026-07-05T09:52:31.556499+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.15877","created_at":"2026-07-05T09:52:31.556499+00:00"},{"alias_kind":"pith_short_12","alias_value":"RFGCJNBDDXY3","created_at":"2026-07-05T09:52:31.556499+00:00"},{"alias_kind":"pith_short_16","alias_value":"RFGCJNBDDXY373FX","created_at":"2026-07-05T09:52:31.556499+00:00"},{"alias_kind":"pith_short_8","alias_value":"RFGCJNBD","created_at":"2026-07-05T09:52:31.556499+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/RFGCJNBDDXY373FXPB3D2Z72CI","json":"https://pith.science/pith/RFGCJNBDDXY373FXPB3D2Z72CI.json","graph_json":"https://pith.science/api/pith-number/RFGCJNBDDXY373FXPB3D2Z72CI/graph.json","events_json":"https://pith.science/api/pith-number/RFGCJNBDDXY373FXPB3D2Z72CI/events.json","paper":"https://pith.science/paper/RFGCJNBD"},"agent_actions":{"view_html":"https://pith.science/pith/RFGCJNBDDXY373FXPB3D2Z72CI","download_json":"https://pith.science/pith/RFGCJNBDDXY373FXPB3D2Z72CI.json","view_paper":"https://pith.science/paper/RFGCJNBD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2412.15877&json=true","fetch_graph":"https://pith.science/api/pith-number/RFGCJNBDDXY373FXPB3D2Z72CI/graph.json","fetch_events":"https://pith.science/api/pith-number/RFGCJNBDDXY373FXPB3D2Z72CI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RFGCJNBDDXY373FXPB3D2Z72CI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RFGCJNBDDXY373FXPB3D2Z72CI/action/storage_attestation","attest_author":"https://pith.science/pith/RFGCJNBDDXY373FXPB3D2Z72CI/action/author_attestation","sign_citation":"https://pith.science/pith/RFGCJNBDDXY373FXPB3D2Z72CI/action/citation_signature","submit_replication":"https://pith.science/pith/RFGCJNBDDXY373FXPB3D2Z72CI/action/replication_record"}},"created_at":"2026-07-05T09:52:31.556499+00:00","updated_at":"2026-07-05T09:52:31.556499+00:00"}