{"id":"https://openalex.org/W2409766735","doi":"https://doi.org/10.1140/epjds/s13688-016-0082-4","title":"Bandit strategies in social search: the case of the DARPA red balloon challenge","display_name":"Bandit strategies in social search: the case of the DARPA red balloon challenge","publication_year":2016,"publication_date":"2016-06-06","ids":{"openalex":"https://openalex.org/W2409766735","doi":"https://doi.org/10.1140/epjds/s13688-016-0082-4","mag":"2409766735"},"language":"en","primary_location":{"id":"doi:10.1140/epjds/s13688-016-0082-4","is_oa":true,"landing_page_url":"https://doi.org/10.1140/epjds/s13688-016-0082-4","pdf_url":"https://epjdatascience.springeropen.com/track/pdf/10.1140/epjds/s13688-016-0082-4","source":{"id":"https://openalex.org/S2504380752","display_name":"EPJ Data Science","issn_l":"2193-1127","issn":["2193-1127"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPJ Data Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://epjdatascience.springeropen.com/track/pdf/10.1140/epjds/s13688-016-0082-4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062793472","display_name":"Haohui Chen","orcid":"https://orcid.org/0000-0001-8976-3634"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I4210101388","display_name":"Health Sciences and Nutrition","ror":"https://ror.org/0152bt112","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4210101388","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Haohui Chen","raw_affiliation_strings":["Data61 Unit, Commonwealth Scientific and Industrial Research Organization, Melbourne, Victoria, Australia","Faculty of Information Technology, Monash University, Caulfield, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"Data61 Unit, Commonwealth Scientific and Industrial Research Organization, Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I4210101388","https://openalex.org/I42894916"]},{"raw_affiliation_string":"Faculty of Information Technology, Monash University, Caulfield, Victoria, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009232244","display_name":"Iyad Rahwan","orcid":"https://orcid.org/0000-0002-1796-4303"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Iyad Rahwan","raw_affiliation_strings":["The Media Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA"],"affiliations":[{"raw_affiliation_string":"The Media Laboratory, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017095669","display_name":"Manuel Cebri\u00e1n","orcid":"https://orcid.org/0000-0002-3681-7982"},"institutions":[{"id":"https://openalex.org/I4210101388","display_name":"Health Sciences and Nutrition","ror":"https://ror.org/0152bt112","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4210101388","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Manuel Cebrian","raw_affiliation_strings":["Data61 Unit, Commonwealth Scientific and Industrial Research Organization, Melbourne, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"Data61 Unit, Commonwealth Scientific and Industrial Research Organization, Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I4210101388","https://openalex.org/I42894916"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5062793472"],"corresponding_institution_ids":["https://openalex.org/I4210101388","https://openalex.org/I42894916","https://openalex.org/I56590836"],"apc_list":{"value":1190,"currency":"GBP","value_usd":1459},"apc_paid":{"value":1190,"currency":"GBP","value_usd":1459},"fwci":2.2394,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.88989655,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"5","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9993000030517578,"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/T11182","display_name":"Auction Theory and Applications","score":0.9925000071525574,"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/crowds","display_name":"Crowds","score":0.8313465118408203},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.683178186416626},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6763671636581421},{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.5241183042526245},{"id":"https://openalex.org/keywords/collective-intelligence","display_name":"Collective intelligence","score":0.4622613489627838},{"id":"https://openalex.org/keywords/search-and-rescue","display_name":"Search and rescue","score":0.4196249842643738},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.41139766573905945},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3832992911338806},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3110768795013428},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.20199689269065857},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16146892309188843},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13293617963790894}],"concepts":[{"id":"https://openalex.org/C2777852691","wikidata":"https://www.wikidata.org/wiki/Q13430821","display_name":"Crowds","level":2,"score":0.8313465118408203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.683178186416626},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6763671636581421},{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.5241183042526245},{"id":"https://openalex.org/C89057211","wikidata":"https://www.wikidata.org/wiki/Q432197","display_name":"Collective intelligence","level":2,"score":0.4622613489627838},{"id":"https://openalex.org/C2775935494","wikidata":"https://www.wikidata.org/wiki/Q741964","display_name":"Search and rescue","level":3,"score":0.4196249842643738},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.41139766573905945},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3832992911338806},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3110768795013428},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.20199689269065857},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16146892309188843},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13293617963790894},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1140/epjds/s13688-016-0082-4","is_oa":true,"landing_page_url":"https://doi.org/10.1140/epjds/s13688-016-0082-4","pdf_url":"https://epjdatascience.springeropen.com/track/pdf/10.1140/epjds/s13688-016-0082-4","source":{"id":"https://openalex.org/S2504380752","display_name":"EPJ Data Science","issn_l":"2193-1127","issn":["2193-1127"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPJ Data Science","raw_type":"journal-article"},{"id":"pmh:oai:monash.edu:publications/e4d43c94-bc1f-46d8-ae04-de8d9aff2df4","is_oa":true,"landing_page_url":"https://research.monash.edu/en/publications/e4d43c94-bc1f-46d8-ae04-de8d9aff2df4","pdf_url":null,"source":{"id":"https://openalex.org/S4306402625","display_name":"Monash University Research Portal (Monash University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56590836","host_organization_name":"Monash University","host_organization_lineage":["https://openalex.org/I56590836"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chen , C , Rahwan , I & Cebrian , M 2016 , ' Bandit strategies in social search : The case of the DARPA red balloon challenge ' , EPJ Data Science , vol. 5 , no. 1 , 20 , pp. 1-14 . https://doi.org/10.1140/epjds/s13688-016-0082-4","raw_type":"article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/134476","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/134476","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Springer","raw_type":"http://purl.org/eprint/type/JournalArticle"},{"id":"pmh:oai:pure.mpg.de:item_3020487","is_oa":true,"landing_page_url":"http://hdl.handle.net/21.11116/0000-0002-CF55-6","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EPJ Data Science","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1140/epjds/s13688-016-0082-4","is_oa":true,"landing_page_url":"https://doi.org/10.1140/epjds/s13688-016-0082-4","pdf_url":"https://epjdatascience.springeropen.com/track/pdf/10.1140/epjds/s13688-016-0082-4","source":{"id":"https://openalex.org/S2504380752","display_name":"EPJ Data Science","issn_l":"2193-1127","issn":["2193-1127"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPJ Data Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320386","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2409766735.pdf","grobid_xml":"https://content.openalex.org/works/W2409766735.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W31250479","https://openalex.org/W156690507","https://openalex.org/W1502957213","https://openalex.org/W1516061453","https://openalex.org/W1548582905","https://openalex.org/W1554540371","https://openalex.org/W1684832230","https://openalex.org/W1796766288","https://openalex.org/W1931792391","https://openalex.org/W1981271237","https://openalex.org/W2004001705","https://openalex.org/W2009551863","https://openalex.org/W2012731843","https://openalex.org/W2018556159","https://openalex.org/W2019094310","https://openalex.org/W2092433168","https://openalex.org/W2093214327","https://openalex.org/W2094536313","https://openalex.org/W2095867983","https://openalex.org/W2120220258","https://openalex.org/W2128421120","https://openalex.org/W2136127899","https://openalex.org/W2147131251","https://openalex.org/W2147169375","https://openalex.org/W2167605048","https://openalex.org/W2168405694","https://openalex.org/W2295785353","https://openalex.org/W2298612130","https://openalex.org/W2323790418","https://openalex.org/W2548105042","https://openalex.org/W2911777693","https://openalex.org/W2912380945","https://openalex.org/W3099514962","https://openalex.org/W3125634603","https://openalex.org/W4212898980","https://openalex.org/W4236426237","https://openalex.org/W4237941658"],"related_works":["https://openalex.org/W2990638299","https://openalex.org/W4236302413","https://openalex.org/W140537924","https://openalex.org/W2082619040","https://openalex.org/W4367047349","https://openalex.org/W2434077053","https://openalex.org/W2733100391","https://openalex.org/W2068057777","https://openalex.org/W4300947605","https://openalex.org/W3022277984"],"abstract_inverted_index":{"Collective":[0],"search":[1,46,192],"for":[2,188],"people":[3],"and":[4,20,105,176,186],"information":[5,65,128],"has":[6,21],"tremendously":[7],"benefited":[8],"from":[9,134],"emerging":[10],"communication":[11],"technologies":[12],"that":[13,97,111,141],"leverage":[14],"the":[15,18,31,39,53,59,78,83,89,115,131,161,172,181],"wisdom":[16],"of":[17,136,139],"crowds,":[19],"been":[22],"increasingly":[23],"influential":[24],"in":[25,51,62,71,88,114,146],"solving":[26],"time-critical":[27,190],"tasks":[28],"such":[29],"as":[30,38,91,120],"DARPA":[32],"Network":[33],"Challenge":[34],"(DNC,":[35],"also":[36],"known":[37],"Red":[40],"Balloon":[41],"Challenge).":[42],"However,":[43],"while":[44],"collective":[45,191],"often":[47,69],"invests":[48],"significant":[49],"resources":[50,96],"encouraging":[52],"crowd":[54],"to":[55,100,130,143,153,164,179],"contribute":[56],"new":[57],"information,":[58],"effort":[60],"invested":[61],"verifying":[63],"this":[64],"is":[66],"comparable,":[67],"yet":[68],"neglected":[70],"crowdsourcing":[72],"models.":[73],"This":[74],"paper":[75],"studies":[76],"how":[77,178],"exploration-verification":[79],"trade-off":[80],"displayed":[81],"by":[82],"teams":[84,92],"modulated":[85],"their":[86],"success":[87],"DNC,":[90],"had":[93,99],"limited":[94],"human":[95],"they":[98],"divide":[101],"between":[102,184],"recruitment":[103],"(exploration)":[104],"verification":[106],"(exploitation).":[107],"Our":[108],"analysis":[109],"suggests":[110],"team":[112,132,166],"performance":[113],"DNC":[116],"can":[117],"be":[118,144],"modelled":[119],"a":[121,155],"modified":[122],"multi-armed":[123],"bandit":[124],"(MAB)":[125],"problem,":[126],"where":[127],"arrives":[129],"originating":[133],"sources":[135],"different":[137],"levels":[138],"veracity":[140],"need":[142],"assessed":[145],"real":[147],"time.":[148],"We":[149],"use":[150],"these":[151],"insights":[152],"build":[154],"data-driven":[156],"agent-based":[157],"model,":[158],"based":[159],"on":[160],"DNC\u2019s":[162],"data,":[163],"simulate":[165],"performance.":[167],"The":[168],"simulation":[169],"results":[170],"match":[171],"observed":[173],"teams\u2019":[174],"behavior":[175],"demonstrate":[177],"achieve":[180],"best":[182],"balance":[183],"exploration":[185],"exploitation":[187],"general":[189],"tasks.":[193]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2016-06-24T00:00:00"}