{"id":"https://openalex.org/W4403665952","doi":"https://doi.org/10.48550/arxiv.2409.04078","title":"Algorithms for Finding the Best Pure Nash Equilibrium in Edge-weighted\n Budgeted Maximum Coverage Games","display_name":"Algorithms for Finding the Best Pure Nash Equilibrium in Edge-weighted\n Budgeted Maximum Coverage Games","publication_year":2024,"publication_date":"2024-09-06","ids":{"openalex":"https://openalex.org/W4403665952","doi":"https://doi.org/10.48550/arxiv.2409.04078"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.04078","pdf_url":"http://arxiv.org/pdf/2409.04078","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2409.04078","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100334309","display_name":"Hyun-Woo Lee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lee, Hyunwoo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049762606","display_name":"Robert Hildebrand","orcid":"https://orcid.org/0000-0002-2730-0084"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hildebrand, Robert","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003983454","display_name":"Wenbo Cai","orcid":"https://orcid.org/0000-0002-6448-4900"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cai, Wenbo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5025665669","display_name":"\u0130. Esra B\u00fcy\u00fcktahtak\u0131n","orcid":"https://orcid.org/0000-0001-8928-2638"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"B\u00fcy\u00fcktahtak\u0131n, \u0130. Esra","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":84},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9631,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9631,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9609,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9247,"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/symmetric-equilibrium","display_name":"Symmetric equilibrium","score":0.46019697}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.82651114},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.6115154},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6092009},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.55343837},{"id":"https://openalex.org/C93979843","wikidata":"https://www.wikidata.org/wiki/Q7661306","display_name":"Symmetric equilibrium","level":5,"score":0.46019697},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44641694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41671738},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.341572},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33362406},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.2866552},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.25688553},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.10463983},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0648064}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.04078","pdf_url":"http://arxiv.org/pdf/2409.04078","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.04078","pdf_url":"http://arxiv.org/pdf/2409.04078","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4389370903","https://openalex.org/W4302558842","https://openalex.org/W2803931294","https://openalex.org/W2501065092","https://openalex.org/W2500870930","https://openalex.org/W2282604764","https://openalex.org/W2171981925","https://openalex.org/W2092374696","https://openalex.org/W1721270588","https://openalex.org/W1554758635"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,19,98,116,127],"new":[4,20],"integer":[5],"programming":[6],"game":[7,16],"(IPG)":[8],"named":[9],"the":[10,22,30,78,95,108,121,134,155],"Edge-weighted":[11],"Budgeted":[12],"Maximum":[13],"Coverage":[14],"(EBMC)":[15],"and":[17,93,165],"proposes":[18],"algorithm,":[21,27,157],"Best":[23],"Response":[24],"Plus":[25],"(BR-plus)":[26],"for":[28,138],"finding":[29,139],"best":[31,135],"Pure":[32],"Nash":[33],"Equilibrium":[34],"(PNE).":[35],"We":[36,90,106],"demonstrate":[37],"this":[38],"methodology":[39],"by":[40,119],"optimizing":[41],"county-level":[42,55,82],"decisions":[43],"to":[44,76,114],"prevent":[45],"aquatic":[46],"invasive":[47],"species":[48],"(AIS)":[49],"in":[50,87,100,141,159],"Minnesota":[51],"lakes,":[52],"where":[53],"each":[54],"decision":[56],"makers":[57],"has":[58],"self-serving":[59],"objectives":[60],"while":[61],"AIS":[62],"is":[63,112],"an":[64],"interconnected":[65],"issue":[66],"that":[67,124,147],"crosses":[68],"county":[69],"borders.":[70],"Specifically,":[71],"we":[72],"develop":[73],"EBMC":[74],"games":[75],"model":[77],"strategic":[79],"interactions":[80],"among":[81],"decision-makers":[83],"with":[84],"two":[85],"variations":[86],"utility":[88],"functions.":[89],"also":[91],"study":[92],"prove":[94],"existence":[96],"of":[97,130],"PNE":[99,140],"these":[101],"models":[102],"under":[103],"specified":[104],"conditions.":[105],"advance":[107],"current":[109],"state-of-the-art,":[110],"which":[111],"limited":[113],"only":[115],"few":[117],"players,":[118],"presenting":[120],"BR-plus":[122,149],"algorithm":[123,150],"can":[125],"handle":[126],"large":[128],"set":[129],"players":[131],"via":[132],"utilizing":[133],"response":[136],"dynamics":[137],"normal-form":[142],"games.":[143],"Experimental":[144],"results":[145],"show":[146],"our":[148],"offers":[151],"computational":[152],"advantages":[153],"over":[154],"ZR":[156],"especially":[158],"larger":[160],"games,":[161],"on":[162],"both":[163],"random":[164],"real-world":[166],"networks.":[167]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4403665952","counts_by_year":[],"updated_date":"2024-12-24T01:58:12.523745","created_date":"2024-10-23"}