{"id":"https://openalex.org/W2136889906","doi":"https://doi.org/10.1109/tciaig.2010.2049846","title":"The Design of Puzzle Selection Strategies for ESP-Like GWAP Systems","display_name":"The Design of Puzzle Selection Strategies for ESP-Like GWAP Systems","publication_year":2010,"publication_date":"2010-05-12","ids":{"openalex":"https://openalex.org/W2136889906","doi":"https://doi.org/10.1109/tciaig.2010.2049846","mag":"2136889906"},"language":"en","primary_location":{"id":"doi:10.1109/tciaig.2010.2049846","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2010.2049846","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/A5100428785","display_name":"Ling\u2010Jyh Chen","orcid":"https://orcid.org/0000-0001-5667-7764"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ling-Jyh Chen","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056212524","display_name":"Bo-Chun Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW","US"],"is_corresponding":false,"raw_author_name":"Bo-Chun Wang","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, CA, USA","Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100939749","display_name":"Wenyuan Zhu","orcid":"https://orcid.org/0000-0001-6671-7774"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wen-Yuan Zhu","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8304,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.90249547,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2","issue":"2","first_page":"120","last_page":"130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.9965000152587891,"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/T12288","display_name":"Optimization and Search Problems","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.8338065147399902},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.625603199005127},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6087182760238647},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5655921101570129},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5539028644561768},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.48091837763786316},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4665880501270294},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4501323103904724},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3867279589176178},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37989476323127747},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18269053101539612}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8338065147399902},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.625603199005127},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6087182760238647},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5655921101570129},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5539028644561768},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.48091837763786316},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4665880501270294},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4501323103904724},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3867279589176178},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37989476323127747},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18269053101539612},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tciaig.2010.2049846","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2010.2049846","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1517759690","https://openalex.org/W1605255363","https://openalex.org/W1736029283","https://openalex.org/W1939024164","https://openalex.org/W1973039301","https://openalex.org/W1975510893","https://openalex.org/W1985538959","https://openalex.org/W1995973744","https://openalex.org/W2035683813","https://openalex.org/W2041754927","https://openalex.org/W2067329295","https://openalex.org/W2080942732","https://openalex.org/W2082308579","https://openalex.org/W2094995540","https://openalex.org/W2106652774","https://openalex.org/W2107756083","https://openalex.org/W2110764733","https://openalex.org/W2110849321","https://openalex.org/W2112726802","https://openalex.org/W2116157705","https://openalex.org/W2135466061","https://openalex.org/W2141282920","https://openalex.org/W2141965036","https://openalex.org/W2149761006","https://openalex.org/W2152408640","https://openalex.org/W2156677648","https://openalex.org/W2157870813","https://openalex.org/W2158187763","https://openalex.org/W2162130481","https://openalex.org/W2163199882","https://openalex.org/W2171401675","https://openalex.org/W2801739826"],"related_works":["https://openalex.org/W2131958170","https://openalex.org/W2061122711","https://openalex.org/W2273754158","https://openalex.org/W4247954915","https://openalex.org/W2336747664","https://openalex.org/W2357130048","https://openalex.org/W3036607390","https://openalex.org/W4206605161","https://openalex.org/W2092234295","https://openalex.org/W2528363695"],"abstract_inverted_index":{"The":[0,204],"\u201cgames":[1],"with":[2,98,222],"a":[3,8,36,62,120,146,172],"purpose\u201d":[4],"(GWAP)":[5],"genre":[6],"is":[7,44],"type":[9],"of":[10,17,33,41,74,84,123,137,181,206],"\u201chuman":[11],"computation\u201d":[12],"that":[13,90,127,191,210],"outsources":[14],"certain":[15],"steps":[16],"the":[18,29,48,54,72,82,85,128,134,138,162,178,182,192,196,201],"computational":[19],"process":[20],"to":[21,80,115],"humans.":[22],"Although":[23],"most":[24],"GWAP":[25,34,75,91,117,187,211],"studies":[26],"focus":[27],"on":[28,104],"design":[30],"and":[31,38,77,96,160,168,189,220],"analysis":[32,79],"systems,":[35,76,188],"systematic":[37],"thorough":[39],"evaluation":[40,167],"existing":[42],"systems":[43,92,212],"lacking.":[45],"We":[46,88],"address":[47],"issue":[49],"in":[50,185],"this":[51,101,207],"paper.":[52],"Taking":[53],"ESP":[55,86,139,148,151,202],"game":[56,140,164],"as":[57],"an":[58,109],"example,":[59],"we":[60,107,125,144,175],"propose":[61],"metric,":[63],"called":[64,150],"<i":[65],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[66],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">system":[67],"utility</i>":[68],",":[69],"for":[70,166,200],"evaluating":[71],"performance":[73],"use":[78],"study":[81,208],"properties":[83,180],"game.":[87,203],"argue":[89],"should":[93],"be":[94],"designed":[95,219],"played":[97,221],"strategies.":[99,223],"To":[100],"end,":[102],"based":[103],"our":[105],"analysis,":[106],"implement":[108,145],"optimal":[110],"puzzle":[111,156],"selection":[112,157],"strategy":[113],"(OPSA)":[114],"improve":[116,133],"systems.":[118],"Using":[119],"comprehensive":[121],"set":[122],"simulations,":[124],"show":[126],"proposed":[129],"OPSA":[130,193],"approach":[131],"can":[132],"system":[135,198],"utility":[136,199],"significantly.":[141],"In":[142],"addition,":[143],"quasi":[147],"game,":[149],"Lite,":[152],"which":[153],"embeds":[154],"three":[155,183],"algorithms":[158],"transparently":[159],"records":[161],"complete":[163],"trace":[165],"further":[169],"research.":[170],"During":[171],"one-month":[173],"experiment,":[174],"have":[176],"investigated":[177],"inner":[179],"strategies":[184],"real-world":[186],"verified":[190],"scheme":[194],"achieves":[195],"best":[197],"results":[205],"demonstrate":[209],"are":[213,218],"more":[214],"efficient":[215],"if":[216],"they":[217]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}