{"id":"https://openalex.org/W2048972052","doi":"https://doi.org/10.1109/tciaig.2014.2369345","title":"Reinforcement Learning in Video Games Using Nearest Neighbor Interpolation and Metric Learning","display_name":"Reinforcement Learning in Video Games Using Nearest Neighbor Interpolation and Metric Learning","publication_year":2014,"publication_date":"2014-11-10","ids":{"openalex":"https://openalex.org/W2048972052","doi":"https://doi.org/10.1109/tciaig.2014.2369345","mag":"2048972052"},"language":"en","primary_location":{"id":"doi:10.1109/tciaig.2014.2369345","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2014.2369345","pdf_url":null,"source":{"id":"https://openalex.org/S4210179349","display_name":"IEEE Transactions on Computational Intelligence and AI in Games","issn_l":"1943-068X","issn":["1943-068X","1943-0698"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Intelligence and AI in Games","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025034683","display_name":"Matthew S. Emigh","orcid":"https://orcid.org/0000-0002-1438-6069"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Matthew S. Emigh","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL, USA","Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL USA#TAB#","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008459797","display_name":"Evan Kriminger","orcid":null},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Evan G. Kriminger","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL, USA","Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL USA#TAB#","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103119412","display_name":"Austin J. Brockmeier","orcid":"https://orcid.org/0000-0002-7293-8140"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Austin J. Brockmeier","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL, USA","Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL USA#TAB#","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019504861","display_name":"Jos\u00e9 C. Pr\u0131\u0301ncipe","orcid":"https://orcid.org/0000-0002-3449-3531"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jose C. Principe","raw_affiliation_strings":["Department of Electrical Engineering and Biomedical Engineering, University of Florida, Gainesville, FL","Department of Electrical Engineering and Biomedical Engineering, University of Florida, Gainesville"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Biomedical Engineering, University of Florida, Gainesville, FL","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Department of Electrical Engineering and Biomedical Engineering, University of Florida, Gainesville","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063808461","display_name":"P\u00e3nos M. Pardalos","orcid":"https://orcid.org/0000-0003-2824-101X"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Panos M. Pardalos","raw_affiliation_strings":["Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL","Department of Industrial and Systems Engineering, University of Florida, Gainesville"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Florida, Gainesville","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5025034683"],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":null,"apc_paid":null,"fwci":1.636,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.87238576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"8","issue":"1","first_page":"56","last_page":"66"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9958999752998352,"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.9958999752998352,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9907000064849854,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9520000219345093,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.8457845449447632},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.8329215049743652},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7175962924957275},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.7003437280654907},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6534947752952576},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6136614680290222},{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.5802324414253235},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5516402721405029},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5378465056419373},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07005706429481506}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.8457845449447632},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.8329215049743652},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7175962924957275},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.7003437280654907},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6534947752952576},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6136614680290222},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.5802324414253235},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5516402721405029},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5378465056419373},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07005706429481506},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tciaig.2014.2369345","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2014.2369345","pdf_url":null,"source":{"id":"https://openalex.org/S4210179349","display_name":"IEEE Transactions on Computational Intelligence and AI in Games","issn_l":"1943-068X","issn":["1943-068X","1943-0698"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Intelligence and AI in Games","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5080514271","display_name":null,"funder_award_id":"FA9550-13-1-0142","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W84220342","https://openalex.org/W171213352","https://openalex.org/W1542524953","https://openalex.org/W1547105496","https://openalex.org/W1550698229","https://openalex.org/W1638081485","https://openalex.org/W1757796397","https://openalex.org/W1920328734","https://openalex.org/W1994616650","https://openalex.org/W2035871002","https://openalex.org/W2041367235","https://openalex.org/W2065568223","https://openalex.org/W2099001564","https://openalex.org/W2117154949","https://openalex.org/W2119479037","https://openalex.org/W2121863487","https://openalex.org/W2149043954","https://openalex.org/W2157801062","https://openalex.org/W3011120880","https://openalex.org/W4214717370","https://openalex.org/W4245296547","https://openalex.org/W4285719527","https://openalex.org/W4298857966","https://openalex.org/W6606983203","https://openalex.org/W6632482047","https://openalex.org/W6637967152","https://openalex.org/W6640308425","https://openalex.org/W6682834636"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W394483113","https://openalex.org/W2375795576"],"abstract_inverted_index":{"Reinforcement":[0],"learning":[1,69],"(RL)":[2],"has":[3],"had":[4],"mixed":[5],"success":[6],"when":[7],"applied":[8],"to":[9,26,28,44,49],"games.":[10],"Large":[11],"state":[12,63],"spaces":[13],"and":[14,88],"the":[15,21,54,62,84,95,98],"curse":[16,99],"of":[17,36,42,57,94,97,100],"dimensionality":[18,101],"have":[19],"limited":[20],"ability":[22],"for":[23],"RL":[24],"techniques":[25],"learn":[27],"play":[29],"complex":[30],"games":[31],"in":[32,53],"a":[33,40],"reasonable":[34],"length":[35],"time.":[37],"We":[38],"discuss":[39],"modification":[41],"Q-learning":[43],"use":[45],"nearest":[46],"neighbor":[47],"states":[48,74],"exploit":[50],"previous":[51],"experience":[52],"early":[55],"stages":[56],"learning.":[58],"A":[59],"weighting":[60],"on":[61,83],"features":[64],"is":[65,81,90],"learned":[66],"using":[67],"metric":[68],"techniques,":[70],"such":[71],"that":[72,92],"neighboring":[73],"represent":[75],"similar":[76],"game":[77,86],"situations.":[78],"Our":[79],"method":[80],"tested":[82],"arcade":[85],"Frogger,":[87],"it":[89],"shown":[91],"some":[93],"effects":[96],"can":[102],"be":[103],"mitigated.":[104]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}