A GGP Feature Learning Algorithm
This paper presents a learning algorithm for two-player, alternating move GGP games. The Game Independent Feature Learning algorithm, GIFL, uses the differences in temporally-related states to learn patterns that are correlated with winning or losing a GGP game. These patterns are then used to infor...
Saved in:
| Published in | KI. Künstliche Intelligenz (Oldenbourg) Vol. 25; no. 1; pp. 35 - 42 |
|---|---|
| Main Authors | , , |
| Format | Magazine Article |
| Language | English |
| Published |
Berlin/Heidelberg
Springer-Verlag
01.03.2011
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0933-1875 1610-1987 |
| DOI | 10.1007/s13218-010-0081-8 |
Cover
| Abstract | This paper presents a learning algorithm for two-player, alternating move GGP games. The Game Independent Feature Learning algorithm, GIFL, uses the differences in temporally-related states to learn patterns that are correlated with winning or losing a GGP game. These patterns are then used to inform the search. GIFL is simple, robust and improves the quality of play in the majority of games tested. GIFL has been successfully used in the GGP program
Maligne
. |
|---|---|
| AbstractList | This paper presents a learning algorithm for two-player, alternating move GGP games. The Game Independent Feature Learning algorithm, GIFL, uses the differences in temporally-related states to learn patterns that are correlated with winning or losing a GGP game. These patterns are then used to inform the search. GIFL is simple, robust and improves the quality of play in the majority of games tested. GIFL has been successfully used in the GGP program
Maligne
. |
| Author | Kirci, Mesut Schaeffer, Jonathan Sturtevant, Nathan |
| Author_xml | – sequence: 1 givenname: Mesut surname: Kirci fullname: Kirci, Mesut organization: Department of Computing Science, University of Alberta – sequence: 2 givenname: Nathan surname: Sturtevant fullname: Sturtevant, Nathan email: sturtevant@cs.du.edu organization: Department of Computing Science, University of Alberta – sequence: 3 givenname: Jonathan surname: Schaeffer fullname: Schaeffer, Jonathan organization: Department of Computing Science, University of Alberta |
| BookMark | eNp9z7FOwzAQgGELFYlQ-gBseQHDnR3HzhhVNCBFggFmy03tkCp1kO0OvD2pytSh0-mk-07678nCT94S8ojwhADyOSJnqCggUACFVN2QDMt5w0rJBcmg4pyikuKOrGLcAwBjFSLDjOR13jQf-caadAw2b60JfvB9Xo_9FIb0fXggt86M0a7-55J8bV4-16-0fW_e1nVLO6ZUooIXRsndTna2EMI4KVHKziBX0hmBzJrSCShFWTroCmDFtrCScceqim2dQ74k8vy3C1OMwTrdDcmkYfIpmGHUCPrUqs-tem7Vp1atZokX8icMBxN-rxp2NnG-9b0Nej8dg58Dr6A_CqtlTQ |
| CitedBy_id | crossref_primary_10_1016_j_artint_2023_103937 crossref_primary_10_1155_2015_986262 crossref_primary_10_1609_aimag_v34i2_2475 crossref_primary_10_1016_j_artint_2012_04_003 |
| Cites_doi | 10.1007/978-3-540-89378-3_5 10.1109/34.42858 |
| ContentType | Magazine Article |
| Copyright | Springer-Verlag 2010 |
| Copyright_xml | – notice: Springer-Verlag 2010 |
| DBID | AAYXX CITATION |
| DOI | 10.1007/s13218-010-0081-8 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1610-1987 |
| EndPage | 42 |
| ExternalDocumentID | 10_1007_s13218_010_0081_8 |
| GroupedDBID | -EM 06D 0R~ 0VY 1N0 203 2KG 2VQ 30V 406 408 40D 96X AAAVM AACDK AAHNG AAIAL AAJBT AAJKR AANZL AASML AATNV AATVU AAUYE AAYIU AAYQN AAYTO AAYZH AAZMS ABAKF ABDZT ABECU ABFTV ABHLI ABJNI ABJOX ABKCH ABMQK ABQBU ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACKNC ACMDZ ACMLO ACOKC ACPIV ACZOJ ADHHG ADHIR ADINQ ADKNI ADKPE ADTPH ADURQ ADYFF ADZKW AEBTG AEFQL AEGNC AEJHL AEJRE AEKMD AEMSY AEOHA AEPYU AESKC AETCA AEVLU AEXYK AFLOW AFQWF AFWTZ AFZKB AGDGC AGJBK AGMZJ AGQEE AGQMX AGRTI AGWZB AGYKE AHAVH AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALFXC ALMA_UNASSIGNED_HOLDINGS AMKLP AMXSW AMYLF AMYQR ANMIH AOCGG AXYYD AYJHY BGNMA CAG COF CSCUP DDRTE DNIVK DPUIP EBLON EBS EIOEI EJD ESBYG FERAY FIGPU FINBP FNLPD FRRFC FSGXE FYJPI GGCAI GGRSB GJIRD GQ6 GQ7 H13 HF~ HMJXF HZ~ I0C IKXTQ IWAJR IXD J-C J0Z JBSCW JZLTJ KOV LLZTM M4Y N9A NPVJJ NQJWS NU0 O9- O93 O9J P9O PT4 R9I RLLFE ROL RSV S1Z S27 SCO SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE T13 TSG U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W48 WK8 Z45 Z7R Z7V Z7X Z81 Z83 Z88 ZMTXR AAPKM AAYXX ABBRH ABDBE ABRTQ AFDZB AFOHR AHPBZ ATHPR AYFIA CITATION |
| ID | FETCH-LOGICAL-c288t-534a87dd7ce455af77177ca1387fa512ea6f506566f0c4024b4e723f2992bff13 |
| IEDL.DBID | U2A |
| ISSN | 0933-1875 |
| IngestDate | Thu Apr 24 22:56:55 EDT 2025 Wed Oct 01 03:50:36 EDT 2025 Fri Feb 21 02:26:19 EST 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Issue | 1 |
| Keywords | Feature learning General game playing |
| Language | English |
| License | http://www.springer.com/tdm |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c288t-534a87dd7ce455af77177ca1387fa512ea6f506566f0c4024b4e723f2992bff13 |
| PageCount | 8 |
| ParticipantIDs | crossref_citationtrail_10_1007_s13218_010_0081_8 crossref_primary_10_1007_s13218_010_0081_8 springer_journals_10_1007_s13218_010_0081_8 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 20110300 2011-3-00 |
| PublicationDateYYYYMMDD | 2011-03-01 |
| PublicationDate_xml | – month: 3 year: 2011 text: 20110300 |
| PublicationDecade | 2010 |
| PublicationPlace | Berlin/Heidelberg |
| PublicationPlace_xml | – name: Berlin/Heidelberg |
| PublicationSubtitle | Organ des Fachbereichs "Künstliche Intelligenz" der Gesellschaft für Informatik e.V. - German Journal on Artificial Intelligence |
| PublicationTitle | KI. Künstliche Intelligenz (Oldenbourg) |
| PublicationTitleAbbrev | Künstl Intell |
| PublicationYear | 2011 |
| Publisher | Springer-Verlag |
| Publisher_xml | – name: Springer-Verlag |
| References | CR2 Kirci, Sturtevant, Schaeffer (CR4) 2009 Sharma, Kobti, Goodwin (CR8) 2008 Genesereth, Love, Pell (CR1) 2005; 26 CR3 Kocsis, Szepesvári (CR5) 2006 Kuhlmann, Stone (CR6) 2007 Schaeffer (CR7) 1989; 11 81_CR3 M Kirci (81_CR4) 2009 L Kocsis (81_CR5) 2006 81_CR2 J Schaeffer (81_CR7) 1989; 11 G Kuhlmann (81_CR6) 2007 M Genesereth (81_CR1) 2005; 26 S Sharma (81_CR8) 2008 |
| References_xml | – volume: 26 start-page: 62 issue: 2 year: 2005 end-page: 72 ident: CR1 article-title: General game playing: overview of the AAAI competition publication-title: AI Mag – start-page: 188 year: 2007 end-page: 200 ident: CR6 article-title: Graph-based domain mapping for transfer learning in general games publication-title: Proceedings of the 18th European conference on machine learning – ident: CR3 – start-page: 282 year: 2006 end-page: 293 ident: CR5 article-title: Bandit based Monte-Carlo planning publication-title: European conference on machine learning – ident: CR2 – start-page: 49 year: 2008 end-page: 55 ident: CR8 article-title: Knowledge generation for improving simulations in UCT for general game playing publication-title: AI 2008: advances in artificial intelligence doi: 10.1007/978-3-540-89378-3_5 – year: 2009 ident: CR4 article-title: Feature learning using state differences publication-title: IJCAI workshop on general game playing – volume: 11 start-page: 1203 year: 1989 end-page: 1212 ident: CR7 article-title: The history heuristic and alpha-beta search enhancements in practice publication-title: IEEE Trans Pattern Anal Mach Intell doi: 10.1109/34.42858 – volume: 26 start-page: 62 issue: 2 year: 2005 ident: 81_CR1 publication-title: AI Mag – ident: 81_CR3 – volume-title: IJCAI workshop on general game playing year: 2009 ident: 81_CR4 – start-page: 49 volume-title: AI 2008: advances in artificial intelligence year: 2008 ident: 81_CR8 doi: 10.1007/978-3-540-89378-3_5 – ident: 81_CR2 – start-page: 282 volume-title: European conference on machine learning year: 2006 ident: 81_CR5 – volume: 11 start-page: 1203 year: 1989 ident: 81_CR7 publication-title: IEEE Trans Pattern Anal Mach Intell doi: 10.1109/34.42858 – start-page: 188 volume-title: Proceedings of the 18th European conference on machine learning year: 2007 ident: 81_CR6 |
| SSID | ssj0002291121 |
| Score | 1.1813843 |
| Snippet | This paper presents a learning algorithm for two-player, alternating move GGP games. The Game Independent Feature Learning algorithm, GIFL, uses the... |
| SourceID | crossref springer |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 35 |
| SubjectTerms | Artificial Intelligence Computer Science Fachbeitrag Software Engineering/Programming and Operating Systems |
| Title | A GGP Feature Learning Algorithm |
| URI | https://link.springer.com/article/10.1007/s13218-010-0081-8 |
| Volume | 25 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDLZgu3AaTzEeUw6cQJHaPJruWKE9BBLiwKRxqpI0GYexoT3-P07XbpoESFwrt1KcuJ8d258B7hLJpbaaU--LhArdNdSIWFDr0TsVtoidLwtkX5LhSDyN5bjq417W1e51SrL8U--a3TjCES2Tt4hjND2EpgxsXniIRyzbXqwwhvZb9luFYJ3G6JDX2cyfvrKPR_vJ0BJj-sfQqsmeSbbZzhM4cLNTaNWTF0hliGdAMjIYvJLgv60XjlQkqROSTSdzjPY_Ps9h1O-9PQ5pNeuAWpamKyq50KkqCmWdkFJ7hWGWsjrmqfIaQdnpxMsoOF8-shjzCSOcYtwjmjDjfcwvoDGbz9wlEBNHxnQ9L5JCC8etQSEtDD4Qniln2hDVK85tRQQe5lFM8x2FcVBSjkrKg5LytA3321e-NiwYfwk_1GrMK4NY_i599S_pazjaXOqGIrAbaKwWa3eLXsHKdKCZDd6fe53yNHwDWbis4Q |
| linkProvider | Springer Nature |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDLZgO8BpPMV45sAJlKlt0qY7VohtsDFx2KRxqpI0AcTY0NZd-PWkjzANAdKulVslVtzPju3PAJeBT3wuOcFaJwGmvCmwoC7FUhvvlMrEVTovkO0HnSG9H_mjso97bqvdbUoy_1Mvm92IgSOcJ28NjuFwE6rUxCdeBapR-6m7vFrxPGPBecdVFq5j17jkNp_523dWEWk1HZqjTKsGA7u-orjkrbFIRUN-_qBuXHMDO1CzLNIoKs7JLmyoyR7U7EgHVFr4PqAItduPKHMMFzOFSvbVZxSNn6ez1_Tl_QCGrdvBTQeXQxSw9MIwxT6hPGRJwqSivs81M_Ebk9wlIdPcoL3igfadzKvTjjTBJBVUMY9oA1Oe0Nolh1CZTCfqCJBwHSGamiRBwqkiUhghToV5QLXHlKiDYxUZy5JhPBt0MY6X3MiZCmKjgjhTQRzW4er7lY-CXuM_4Wur2Li0tPnf0sdrSV_AVmfw0It7d_3uCWwXN8dZpdkpVNLZQp0Z1yMV5-VR-wIX8crx |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDLZgSIjTeIrxzIETKFrbpI8dK2AbD007MGm3KkmTcRjdtHX_H6ePTZMAiWvlRooT67Nj-zPAXeAzXyjBqDFpQLnoSCq5y6ky6J1ylbraFAWyg6A_4q9jf1zNOV3W1e51SrLsabAsTVnenqemvWl8YwhNtEjkIqbRaBf2uOVJwAs98uL1I4vnoS0XvVc2cKcuOud1ZvOnVbaxaTsxWuBN9xCaNfEzicujPYIdnR1Ds57CQCqjPAESk15vSKwvt1poUhGmTkg8ncww8v_8OoVR9_njsU-ruQdUeVGUU59xEYVpGirNfV-YEEOuUAmXRaERCNBaBMZ3rCNmHIXxH5dchx4ziCyeNMZlZ9DIZpk-ByJdR8qOYWmQCq6ZkigkuMQP3Hihli1w6h0nqiIFt7MppsmGztgqKUElJVZJSdSC-_Uv85IR4y_hh1qNSWUcy9-lL_4lfQv7w6du8v4yeLuEg_Kt19aGXUEjX6z0NToLubwpLsQ32TSydQ |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+GGP+Feature+Learning+Algorithm&rft.jtitle=KI.+K%C3%BCnstliche+Intelligenz+%28Oldenbourg%29&rft.au=Kirci%2C+Mesut&rft.au=Sturtevant%2C+Nathan&rft.au=Schaeffer%2C+Jonathan&rft.date=2011-03-01&rft.issn=0933-1875&rft.eissn=1610-1987&rft.volume=25&rft.issue=1&rft.spage=35&rft.epage=42&rft_id=info:doi/10.1007%2Fs13218-010-0081-8&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s13218_010_0081_8 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0933-1875&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0933-1875&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0933-1875&client=summon |