{"id":"https://openalex.org/W2136412852","doi":"https://doi.org/10.1109/cig.2009.5286474","title":"How a genetic algorithm learns to play Traveler's Dilemma by choosing dominated strategies to achieve greater payoffs","display_name":"How a genetic algorithm learns to play Traveler's Dilemma by choosing dominated strategies to achieve greater payoffs","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2136412852","doi":"https://doi.org/10.1109/cig.2009.5286474","mag":"2136412852"},"language":"en","primary_location":{"id":"doi:10.1109/cig.2009.5286474","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2009.5286474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Symposium on Computational Intelligence and Games","raw_type":"proceedings-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/A5001991811","display_name":"Michele Pace","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210131512","display_name":"Centre de Recherche Inria Bordeaux - Sud-Ouest","ror":"https://ror.org/03tjcj052","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210131512"]},{"id":"https://openalex.org/I4210166017","display_name":"Institut de Math\u00e9matiques de Bordeaux","ror":"https://ror.org/05m3r1b84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I15057530","https://openalex.org/I4210141950","https://openalex.org/I4210160189","https://openalex.org/I4210166017"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Michele Pace","raw_affiliation_strings":["Institute of Mathematics of Bordeaux (IMB), INRIA Bordeaux Sud-Ouest, France"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics of Bordeaux (IMB), INRIA Bordeaux Sud-Ouest, France","institution_ids":["https://openalex.org/I4210131512","https://openalex.org/I1326498283","https://openalex.org/I4210166017","https://openalex.org/I4210160189"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5001991811"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210131512","https://openalex.org/I4210160189","https://openalex.org/I4210166017"],"apc_list":null,"apc_paid":null,"fwci":2.9262,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.92806394,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"8","issue":null,"first_page":"194","last_page":"200"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9991000294685364,"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/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"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/T11031","display_name":"Game Theory and Applications","score":0.9800000190734863,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6991583108901978},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.637401819229126},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.600520133972168},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5834397673606873},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.5461760759353638},{"id":"https://openalex.org/keywords/symmetric-game","display_name":"Symmetric game","score":0.523563802242279},{"id":"https://openalex.org/keywords/travelers-dilemma","display_name":"Traveler's dilemma","score":0.5180163979530334},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.5117087364196777},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.510700523853302},{"id":"https://openalex.org/keywords/strategy","display_name":"Strategy","score":0.4856206476688385},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.46931907534599304},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.45840978622436523},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4579336941242218},{"id":"https://openalex.org/keywords/normal-form-game","display_name":"Normal-form game","score":0.4552728831768036},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.4532396197319031},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4416201114654541},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2735518217086792},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25859910249710083},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16021186113357544}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6991583108901978},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.637401819229126},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.600520133972168},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5834397673606873},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.5461760759353638},{"id":"https://openalex.org/C93733245","wikidata":"https://www.wikidata.org/wiki/Q3770642","display_name":"Symmetric game","level":5,"score":0.523563802242279},{"id":"https://openalex.org/C47993264","wikidata":"https://www.wikidata.org/wiki/Q1518456","display_name":"Traveler's dilemma","level":5,"score":0.5180163979530334},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.5117087364196777},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.510700523853302},{"id":"https://openalex.org/C88959737","wikidata":"https://www.wikidata.org/wiki/Q1546627","display_name":"Strategy","level":3,"score":0.4856206476688385},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.46931907534599304},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.45840978622436523},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4579336941242218},{"id":"https://openalex.org/C155930848","wikidata":"https://www.wikidata.org/wiki/Q1069099","display_name":"Normal-form game","level":4,"score":0.4552728831768036},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.4532396197319031},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4416201114654541},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2735518217086792},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25859910249710083},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16021186113357544},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cig.2009.5286474","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2009.5286474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Symposium on Computational Intelligence and Games","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W277831955","https://openalex.org/W1483025979","https://openalex.org/W1485552894","https://openalex.org/W2012040648","https://openalex.org/W2023221841","https://openalex.org/W2045616629","https://openalex.org/W2061798440","https://openalex.org/W2103288780","https://openalex.org/W2142183404","https://openalex.org/W3125073754","https://openalex.org/W3125402944","https://openalex.org/W4285719527","https://openalex.org/W4301173492","https://openalex.org/W6629064789","https://openalex.org/W6789810880"],"related_works":["https://openalex.org/W1640589631","https://openalex.org/W1501131054","https://openalex.org/W4299507917","https://openalex.org/W3014705755","https://openalex.org/W2773557284","https://openalex.org/W141612054","https://openalex.org/W1973796260","https://openalex.org/W4249154204","https://openalex.org/W4365205295","https://openalex.org/W2607487612"],"abstract_inverted_index":{"In":[0,29,88,114],"game":[1,11,36,142],"theory,":[2],"the":[3,27,30,50,54,58,78,93,103,106,112,115,117,125,131,138,160,184,187,194,203,207],"traveler's":[4],"dilemma":[5],"(abbreviated":[6],"TD)":[7],"is":[8,149,209],"a":[9,96,121,156,170,175,190,210],"non-zero-sum":[10],"in":[12,108,174,202],"which":[13],"two":[14],"players":[15,42,66],"attempt":[16],"to":[17,25,53,73,110,151,153],"maximize":[18,111],"their":[19],"own":[20],"payoff":[21],"without":[22],"deliberately":[23],"willing":[24],"damage":[26],"opponent.":[28],"classical":[31],"formulation":[32],"of":[33,95,140,172,186,196],"this":[34,89],"problem,":[35],"theory":[37],"predicts":[38],"that,":[39,99,146],"if":[40],"both":[41],"are":[43],"purely":[44],"rational,":[45],"they":[46],"will":[47],"always":[48],"choose":[49],"strategy":[51,107,155],"corresponding":[52],"Nash":[55,79],"equilibrium":[56,80],"for":[57,162,179],"game.":[59,126],"However,":[60],"when":[61,147],"played":[62],"experimentally,":[63],"most":[64],"human":[65],"select":[67],"much":[68,85],"higher":[69,86],"values":[70],"(usually":[71],"close":[72],"$100),":[74],"deviating":[75],"strongly":[76],"from":[77],"and":[81,199],"obtaining,":[82],"on":[83],"average,":[84],"rewards.":[87],"paper":[90],"we":[91],"analyze":[92],"behaviour":[94],"genetic":[97,181],"algorithm":[98],"by":[100],"repeatedly":[101],"playing":[102],"game,":[104],"evolves":[105],"order":[109],"payoffs.":[113],"algorithm,":[116],"population":[118],"has":[119],"no":[120],"priori":[122],"knowledge":[123],"about":[124],"The":[127],"fitness":[128],"function":[129],"rewards":[130],"individuals":[132],"who":[133],"obtain":[134],"high":[135],"payoffs":[136],"at":[137],"end":[139],"each":[141,154],"session.":[143],"We":[144],"demonstrate":[145],"it":[148],"possible":[150],"assign":[152],"probability":[157,191,211],"measure,":[158],"then":[159],"search":[161,173],"good":[163],"strategies":[164],"can":[165],"be":[166],"effectively":[167],"translated":[168],"into":[169],"problem":[171],"measure":[176],"space":[177],"using,":[178],"example,":[180],"algorithms.":[182],"Furthermore,":[183],"codification":[185],"genome":[188,208],"as":[189],"distribution":[192],"allows":[193],"analysis":[195],"common":[197],"crossover":[198],"mutation":[200],"operators":[201],"uncommon":[204],"case":[205],"where":[206],"measure.":[212]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}