{"id":"https://openalex.org/W2964175680","doi":"https://doi.org/10.1145/3210377.3210405","title":"Intense Competition can Drive Selfish Explorers to Optimize Coverage","display_name":"Intense Competition can Drive Selfish Explorers to Optimize Coverage","publication_year":2018,"publication_date":"2018-07-11","ids":{"openalex":"https://openalex.org/W2964175680","doi":"https://doi.org/10.1145/3210377.3210405","mag":"2964175680"},"language":"en","primary_location":{"id":"doi:10.1145/3210377.3210405","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3210377.3210405","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},"type":"preprint","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/A5040394700","display_name":"Simon Collet","orcid":null},"institutions":[{"id":"https://openalex.org/I169173203","display_name":"D\u00e9l\u00e9gation Paris 7","ror":"https://ror.org/00bw5n526","country_code":"FR","type":"government","lineage":["https://openalex.org/I154526488","https://openalex.org/I169173203"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Simon Collet","raw_affiliation_strings":["IRIF, CNRS and University Paris Diderot, Paris, France"],"affiliations":[{"raw_affiliation_string":"IRIF, CNRS and University Paris Diderot, Paris, France","institution_ids":["https://openalex.org/I169173203","https://openalex.org/I204730241","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040995971","display_name":"Amos Korman","orcid":"https://orcid.org/0000-0001-8652-9228"},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I169173203","display_name":"D\u00e9l\u00e9gation Paris 7","ror":"https://ror.org/00bw5n526","country_code":"FR","type":"government","lineage":["https://openalex.org/I154526488","https://openalex.org/I169173203"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Amos Korman","raw_affiliation_strings":["IRIF, CNRS and University Paris Diderot, Paris, France"],"affiliations":[{"raw_affiliation_string":"IRIF, CNRS and University Paris Diderot, Paris, France","institution_ids":["https://openalex.org/I169173203","https://openalex.org/I204730241","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5040394700"],"corresponding_institution_ids":["https://openalex.org/I169173203","https://openalex.org/I1294671590","https://openalex.org/I204730241"],"apc_list":null,"apc_paid":null,"fwci":0.66434196,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7523012,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"183","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9995999932289124,"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/T11031","display_name":"Game Theory and Applications","score":0.9995999932289124,"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/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9995999932289124,"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.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/competition","display_name":"Competition (biology)","score":0.7015048265457153},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5843788981437683},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5672751665115356},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.5497536659240723},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.541243314743042},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.46929270029067993},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.4172012209892273},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.35408467054367065},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3534092307090759},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2699812650680542},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.23121324181556702},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1573658585548401},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.14317134022712708},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.10691335797309875},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10276585817337036}],"concepts":[{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.7015048265457153},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5843788981437683},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5672751665115356},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5497536659240723},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.541243314743042},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.46929270029067993},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.4172012209892273},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.35408467054367065},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3534092307090759},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2699812650680542},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.23121324181556702},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1573658585548401},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.14317134022712708},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10691335797309875},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10276585817337036},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3210377.3210405","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3210377.3210405","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7060084344","display_name":null,"funder_award_id":"648032","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"}],"funders":[{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W29968944","https://openalex.org/W127627638","https://openalex.org/W592569499","https://openalex.org/W1523665192","https://openalex.org/W1554981330","https://openalex.org/W1600999481","https://openalex.org/W1906551997","https://openalex.org/W1921653233","https://openalex.org/W1966132455","https://openalex.org/W1967829443","https://openalex.org/W1985040665","https://openalex.org/W1986767499","https://openalex.org/W2006143235","https://openalex.org/W2015467510","https://openalex.org/W2019377098","https://openalex.org/W2028342743","https://openalex.org/W2038316765","https://openalex.org/W2043291304","https://openalex.org/W2044502269","https://openalex.org/W2050358100","https://openalex.org/W2054129049","https://openalex.org/W2054555603","https://openalex.org/W2056412251","https://openalex.org/W2061470033","https://openalex.org/W2086272729","https://openalex.org/W2100527071","https://openalex.org/W2102183630","https://openalex.org/W2106956084","https://openalex.org/W2109100253","https://openalex.org/W2121727149","https://openalex.org/W2133136625","https://openalex.org/W2149247676","https://openalex.org/W2152319866","https://openalex.org/W2159759087","https://openalex.org/W2199385070","https://openalex.org/W2216069195","https://openalex.org/W2505019705","https://openalex.org/W2538997421","https://openalex.org/W2571158882","https://openalex.org/W2789617077","https://openalex.org/W2913317949","https://openalex.org/W2951646086","https://openalex.org/W4246714063","https://openalex.org/W4247972158","https://openalex.org/W4254172305","https://openalex.org/W4254598619","https://openalex.org/W4300172702"],"related_works":["https://openalex.org/W2012531322","https://openalex.org/W2402761219","https://openalex.org/W2785900585","https://openalex.org/W2353730437","https://openalex.org/W2490303674","https://openalex.org/W2609066826","https://openalex.org/W2810752900","https://openalex.org/W2365677836","https://openalex.org/W2531295127","https://openalex.org/W3186538219"],"abstract_inverted_index":{"We":[0,86],"consider":[1,157],"a":[2,19,80,101,153,182,187,277,281,312,348,364],"game-theoretic":[3],"setting":[4],"in":[5,179,181,320,357,382,391],"which":[6,144,194,318],"selfish":[7],"individuals":[8,35,118],"compete":[9,172],"over":[10,25,173,215],"resources":[11,71],"of":[12,21,27,29,63,70,88,213,246,270,273,351,353,376,385],"varying":[13],"quality.":[14],"The":[15,200,242],"motivating":[16],"example":[17],"is":[18,58,203,249,255],"group":[20,201],"animals":[22],"that":[23,99,115,171,218,229,250,266,309],"disperse":[24],"patches":[26],"food":[28],"different":[30],"abundances.":[31],"In":[32,127],"such":[33],"scenarios,":[34],"are":[36,132,167,196,219,262],"biased":[37],"towards":[38],"selecting":[39],"the":[40,46,61,67,73,91,174,206,211,251,267,328,337,341,374,383],"higher":[41],"quality":[42],"patches,":[43],"while,":[44],"at":[45,124,152,222],"same":[47],"time,":[48],"aiming":[49],"to":[50,59,190,257,397],"avoid":[51],"costly":[52],"collisions":[53],"or":[54],"overlaps.":[55],"Our":[56,370],"goal":[57],"investigate":[60],"impact":[62],"collision":[64,260],"costs":[65,131,261],"on":[66,239,399],"parallel":[68,401],"coverage":[69,254,331,338],"by":[72,198,205,221],"whole":[74],"group.":[75],"Consider":[76],"M":[77],"sites,":[78],"where":[79,159],"site":[81,95,189,236,282],"x":[82,105,120,283],"has":[83,363],"value":[84],"f(x).":[85],"think":[87],"f(x)":[89,214],"as":[90,210,340],"reward":[92,289],"associated":[93],"with":[94],"x,":[96],"and":[97,379,394],"assume":[98,114,228],"if":[100,116,292],"single":[102,188,278],"individual":[103,135],"visits":[104],"exclusively,":[106],"it":[107,285,306],"receives":[108,123,300],"this":[109,247,304,325,344],"exact":[110],"reward.":[111,302],"Typically,":[112],"we":[113,155,227,237],"l>1":[117],"visit":[119],"then":[121,284,297],"each":[122,134,160,185],"most":[125],"f(x)/l.":[126,165],"particular,":[128],"when":[129,259],"competition":[130],"high,":[133,264],"might":[136],"receive":[137],"an":[138],"amount":[139],"strictly":[140,366],"less":[141],"than":[142,164,368],"f(x)/l,":[143],"could":[145],"even":[146],"be":[147],"negative.":[148],"Conversely,":[149],"modeling":[150],"cooperation":[151],"site,":[154],"also":[156],"cases":[158],"one":[161,224,299],"gets":[162],"more":[163,380],"There":[166],"k":[168],"identical":[169],"players":[170,230,294],"rewards.":[175],"They":[176],"independently":[177],"act":[178],"parallel,":[180],"one-shot":[183],"scenario,":[184],"specifying":[186],"visit,":[191],"without":[192],"knowing":[193],"sites":[195,217],"explored":[197,220],"others.":[199],"performance":[202],"evaluated":[204],"expected":[207,256],"coverage,":[208],"defined":[209],"sum":[212],"all":[216,333],"least":[223],"player.":[225],"Since":[226],"cannot":[231],"coordinate":[232],"before":[233],"choosing":[234],"their":[235],"focus":[238],"symmetric":[240,253,314,334],"strategies.":[241,335],"main":[243],"takeaway":[244],"message":[245],"paper":[248],"optimal":[252],"emerge":[258],"relatively":[263],"so":[265],"following":[268],"\"Judgment":[269],"Solomon\"":[271],"type":[272],"rule":[274],"holds:":[275],"If":[276],"player":[279],"explores":[280],"gains":[286],"its":[287],"full":[288],"f(x),":[290],"but":[291],"several":[293],"explore":[295],"it,":[296],"neither":[298],"any":[301,359],"Under":[303],"policy,":[305],"turns":[307],"out":[308],"there":[310],"exists":[311],"unique":[313],"Nash":[315],"Equilibrium":[316],"strategy,":[317],"is,":[319],"fact,":[321,358],"evolutionary":[322,392],"stable.":[323],"Moreover,":[324],"strategy":[326],"yields":[327],"best":[329],"possible":[330],"among":[332],"Viewing":[336],"measure":[339],"social":[342],"welfare,":[343],"policy":[345,362],"thus":[346],"enjoys":[347],"(Symmetric)":[349],"Price":[350],"Anarchy":[352],"precisely":[354,381],"1,":[355],"whereas,":[356],"other":[360],"congestion":[361],"price":[365],"greater":[367],"1.":[369],"model":[371],"falls":[372],"within":[373],"scope":[375],"mechanism":[377],"design,":[378],"area":[384],"incentivizing":[386],"exploration.":[387],"It":[388],"finds":[389],"relevance":[390],"ecology,":[393],"further":[395],"connects":[396],"studies":[398],"Bayesian":[400],"search":[402],"algorithms.":[403]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}