{"id":"https://openalex.org/W3088175542","doi":"https://doi.org/10.1145/3402942.3402957","title":"Opponent-Pruning Paranoid Search","display_name":"Opponent-Pruning Paranoid Search","publication_year":2020,"publication_date":"2020-09-15","ids":{"openalex":"https://openalex.org/W3088175542","doi":"https://doi.org/10.1145/3402942.3402957","mag":"3088175542"},"language":"en","primary_location":{"id":"doi:10.1145/3402942.3402957","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3402942.3402957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/30609/30609.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065056119","display_name":"Hendrik Baier","orcid":"https://orcid.org/0000-0002-7211-8070"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Hendrik Baier","raw_affiliation_strings":["Intelligent and Autonomous Systems Centrum Wiskunde & Informatica, Netherlands"],"affiliations":[{"raw_affiliation_string":"Intelligent and Autonomous Systems Centrum Wiskunde & Informatica, Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069752991","display_name":"Michael Kaisers","orcid":null},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Michael Kaisers","raw_affiliation_strings":["Intelligent and Autonomous Systems Centrum Wiskunde & Informatica, Netherlands"],"affiliations":[{"raw_affiliation_string":"Intelligent and Autonomous Systems Centrum Wiskunde & Informatica, Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065056119"],"corresponding_institution_ids":["https://openalex.org/I1341640284"],"apc_list":null,"apc_paid":null,"fwci":0.548,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73913489,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11197","display_name":"Digital Games and Media","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7924526333808899},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6110873818397522},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5760224461555481},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47414371371269226},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3370673656463623}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7924526333808899},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6110873818397522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5760224461555481},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47414371371269226},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3370673656463623},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3402942.3402957","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3402942.3402957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/2d6d1035-33a8-4f08-b757-f524817e034b","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/2d6d1035-33a8-4f08-b757-f524817e034b","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Baier, H & Kaisers, M 2020, Opponent-Pruning Paranoid Search. in G N Yannakakis, A Liapis, K Penny, V Volz, F Khosmood & P Lopes (eds), FDG '20: Proceedings of the 15th International Conference on the Foundations of Digital Games., 10, ACM International Conference Proceeding Series, Association for Computing Machinery, Inc., 15th International Conference on the Foundations of Digital Games, Malta, 15/09/20. https://doi.org/10.1145/3402942.3402957","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:cwi.nl:30609","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/30609","pdf_url":"https://ir.cwi.nl/pub/30609/30609.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:tue:oai:pure.tue.nl:publications/2d6d1035-33a8-4f08-b757-f524817e034b","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/2d6d1035-33a8-4f08-b757-f524817e034b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"FDG '20: Proceedings of the 15th International Conference on the Foundations of Digital Games","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":{"id":"pmh:oai:cwi.nl:30609","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/30609","pdf_url":"https://ir.cwi.nl/pub/30609/30609.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G433653202","display_name":null,"funder_award_id":"TEUE117015","funder_id":"https://openalex.org/F4320314237","funder_display_name":"Rijksdienst voor Ondernemend Nederland"}],"funders":[{"id":"https://openalex.org/F4320314237","display_name":"Rijksdienst voor Ondernemend Nederland","ror":null},{"id":"https://openalex.org/F4320338229","display_name":"TKI Urban Energy","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3088175542.pdf","grobid_xml":"https://content.openalex.org/works/W3088175542.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W2048683214","https://openalex.org/W2075848246","https://openalex.org/W2120858222","https://openalex.org/W2154038430","https://openalex.org/W2171666833","https://openalex.org/W2257979135","https://openalex.org/W2295855358","https://openalex.org/W2342815765","https://openalex.org/W2740377041","https://openalex.org/W2758442112","https://openalex.org/W2911296969"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,19,22,116],"new":[4],"search":[5,121],"algorithm":[6],"for":[7,25,38,71,120],"fully":[8],"observable,":[9],"deterministic":[10],"multiplayer":[11,123],"games:":[12],"Opponent-Pruning":[13],"Paranoid":[14,109],"Search":[15,31],"(OPPS).":[16],"OPPS":[17,85,114],"is":[18],"generalization":[20],"of":[21,28,55,61,84],"state-of-the-art":[23],"technique":[24],"this":[26],"class":[27],"games,":[29,127],"Best-Reply":[30],"(BRS+).":[32],"Just":[33],"like":[34],"BRS+,":[35],"it":[36,65,97],"allows":[37],"Alpha-Beta":[39],"style":[40],"pruning":[41,60],"through":[42,59],"the":[43,49,53,56,76,82],"paranoid":[44,57],"assumption,":[45],"and":[46,51,93,108,125,128],"both":[47],"deepens":[48],"tree":[50],"reduces":[52],"pessimism":[54],"assumption":[58],"opponent":[62],"moves.":[63],"However,":[64],"introduces":[66],"three":[67],"parameters":[68],"that":[69,113],"allow":[70],"more":[72],"fine-grained":[73],"control":[74],"over":[75],"resulting":[77],"search.":[78,110],"Empirically,":[79],"we":[80],"show":[81],"effectiveness":[83],"in":[86,122],"Chinese":[87],"Checkers":[88],"variants":[89],"with":[90],"three,":[91],"four,":[92],"six":[94],"players,":[95],"where":[96],"outperforms":[98],"its":[99],"special":[100],"case":[101],"BRS+":[102],"as":[103,105],"well":[104],"classic":[106],"maxn":[107],"We":[111],"conclude":[112],"opens":[115],"promising":[117],"research":[118],"direction":[119],"board":[124],"video":[126],"beyond.":[129]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}