{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:U6SKHDOY7V746HOURE3X7PEDSK","short_pith_number":"pith:U6SKHDOY","schema_version":"1.0","canonical_sha256":"a7a4a38dd8fd7fcf1dd489377fbc8392809397aec3487a5e0e9b52e95b069261","source":{"kind":"arxiv","id":"1704.02657","version":4},"attestation_state":"computed","paper":{"title":"Solving Zero-sum Games using Best Response Oracles with Applications to Search Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.GT"],"primary_cat":"math.OC","authors_text":"Daniel Pirutinsky, Lisa Hellerstein, Thomas Lidbetter","submitted_at":"2017-04-09T20:41:14Z","abstract_excerpt":"We present efficient algorithms for computing optimal or approximately optimal strategies in a zero-sum game for which Player I has n pure strategies and Player II has an arbitrary number of pure strategies. We assume that for any given mixed strategy of Player I, a best response or \"approximate\" best response of Player II can be found by an oracle in time polynomial in n. We then show how our algorithms may be applied to several search games with applications to security and counter-terrorism. We evaluate our main algorithm experimentally on a prototypical search game. Our results show it per"},"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":"1704.02657","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-04-09T20:41:14Z","cross_cats_sorted":["cs.DS","cs.GT"],"title_canon_sha256":"9cf3148a8af1ef6fe7f81b88540d5434978677aee8ab6523446bc127e2621807","abstract_canon_sha256":"d51360da90a88e8eaf542eafd1cd0f6da14e83706780000e115f893c8a1cdbb4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:12:48.889070Z","signature_b64":"OGFgbYZRq7COCU/RCuXtXjVHZMsdCr05+048uJqNNih+cs1/mgmIo2Est61GlvnSwBHheuWkp4ZPsrMTVvK+Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a7a4a38dd8fd7fcf1dd489377fbc8392809397aec3487a5e0e9b52e95b069261","last_reissued_at":"2026-05-18T00:12:48.888453Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:12:48.888453Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Solving Zero-sum Games using Best Response Oracles with Applications to Search Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.GT"],"primary_cat":"math.OC","authors_text":"Daniel Pirutinsky, Lisa Hellerstein, Thomas Lidbetter","submitted_at":"2017-04-09T20:41:14Z","abstract_excerpt":"We present efficient algorithms for computing optimal or approximately optimal strategies in a zero-sum game for which Player I has n pure strategies and Player II has an arbitrary number of pure strategies. We assume that for any given mixed strategy of Player I, a best response or \"approximate\" best response of Player II can be found by an oracle in time polynomial in n. We then show how our algorithms may be applied to several search games with applications to security and counter-terrorism. We evaluate our main algorithm experimentally on a prototypical search game. Our results show it per"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.02657","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1704.02657","created_at":"2026-05-18T00:12:48.888557+00:00"},{"alias_kind":"arxiv_version","alias_value":"1704.02657v4","created_at":"2026-05-18T00:12:48.888557+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.02657","created_at":"2026-05-18T00:12:48.888557+00:00"},{"alias_kind":"pith_short_12","alias_value":"U6SKHDOY7V74","created_at":"2026-05-18T12:31:46.661854+00:00"},{"alias_kind":"pith_short_16","alias_value":"U6SKHDOY7V746HOU","created_at":"2026-05-18T12:31:46.661854+00:00"},{"alias_kind":"pith_short_8","alias_value":"U6SKHDOY","created_at":"2026-05-18T12:31:46.661854+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/U6SKHDOY7V746HOURE3X7PEDSK","json":"https://pith.science/pith/U6SKHDOY7V746HOURE3X7PEDSK.json","graph_json":"https://pith.science/api/pith-number/U6SKHDOY7V746HOURE3X7PEDSK/graph.json","events_json":"https://pith.science/api/pith-number/U6SKHDOY7V746HOURE3X7PEDSK/events.json","paper":"https://pith.science/paper/U6SKHDOY"},"agent_actions":{"view_html":"https://pith.science/pith/U6SKHDOY7V746HOURE3X7PEDSK","download_json":"https://pith.science/pith/U6SKHDOY7V746HOURE3X7PEDSK.json","view_paper":"https://pith.science/paper/U6SKHDOY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1704.02657&json=true","fetch_graph":"https://pith.science/api/pith-number/U6SKHDOY7V746HOURE3X7PEDSK/graph.json","fetch_events":"https://pith.science/api/pith-number/U6SKHDOY7V746HOURE3X7PEDSK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/U6SKHDOY7V746HOURE3X7PEDSK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/U6SKHDOY7V746HOURE3X7PEDSK/action/storage_attestation","attest_author":"https://pith.science/pith/U6SKHDOY7V746HOURE3X7PEDSK/action/author_attestation","sign_citation":"https://pith.science/pith/U6SKHDOY7V746HOURE3X7PEDSK/action/citation_signature","submit_replication":"https://pith.science/pith/U6SKHDOY7V746HOURE3X7PEDSK/action/replication_record"}},"created_at":"2026-05-18T00:12:48.888557+00:00","updated_at":"2026-05-18T00:12:48.888557+00:00"}