乐胖代购免代理版

{"id":"https://openalex.org/W4313207823","doi":"https://doi.org/10.55730/1300-0632.3934","title":"On approximate Nash equilibria of the two-source connection game","display_name":"On approximate Nash equilibria of the two-source connection game","publication_year":2022,"publication_date":"2022-09-01","ids":{"openalex":"https://openalex.org/W4313207823","doi":"https://doi.org/10.55730/1300-0632.3934"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.55730/1300-0632.3934","pdf_url":"https://journals.tubitak.gov.tr/cgi/viewcontent.cgi?article=3934&context=elektrik","source":{"id":"https://openalex.org/S32837994","display_name":"TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES","issn_l":"1300-0632","issn":["1300-0632","1303-6203"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318422","host_organization_name":"Scientific and Technological Research Council of Turkey (TUBITAK)","host_organization_lineage":["https://openalex.org/P4310318422"],"host_organization_lineage_names":["Scientific and Technological Research Council of Turkey (TUBITAK)"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://journals.tubitak.gov.tr/cgi/viewcontent.cgi?article=3934&context=elektrik","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046508374","display_name":"BU\u011eRA \u00c7A\u015eKURLU","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"BU\u011eRA \u00c7A\u015eKURLU","raw_affiliation_strings":["of Computer , of , University of and , , 2 of , of , , ,"],"affiliations":[{"raw_affiliation_string":"of Computer , of , University of and , , 2 of , of , , ,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010648971","display_name":"UTKU UMUR A\u00c7IKALIN","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"UTKU UMUR A\u00c7IKALIN","raw_affiliation_strings":["of Computer , of , University of and , , 2 of , of , , ,"],"affiliations":[{"raw_affiliation_string":"of Computer , of , University of and , , 2 of , of , , ,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038736292","display_name":"FAT\u0130H ERDEM KIZILKAYA","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"FAT\u0130H ERDEM KIZILKAYA","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5081105775","display_name":"\u00d6zg\u00fcn Ekici","orcid":"https://orcid.org/0000-0001-7053-4735"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u00d6ZG\u00dcN EK\u0130C\u0130","raw_affiliation_strings":["of Computer , of , University of and , , 2 of , of , , ,"],"affiliations":[{"raw_affiliation_string":"of Computer , of , University of and , , 2 of , of , , ,","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5046508374"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","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":60},"biblio":{"volume":"30","issue":"6","first_page":"2206","last_page":"2220"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.997,"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.997,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9839,"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.9268,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash Equilibrium","score":0.534051},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game Theory","score":0.505974},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.4488903},{"id":"https://openalex.org/keywords/potential-game","display_name":"Potential game","score":0.44172192},{"id":"https://openalex.org/keywords/existential-quantification","display_name":"Existential quantification","score":0.42560944}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.83066106},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.5782193},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.5065447},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.50575185},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5018022},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.48196575},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4733315},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4712047},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.4488903},{"id":"https://openalex.org/C2778079155","wikidata":"https://www.wikidata.org/wiki/Q288500","display_name":"Potential game","level":3,"score":0.44172192},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4378228},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43759653},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42811573},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.42560944},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.42465103},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.35207802},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3300953},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16468641},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.55730/1300-0632.3934","pdf_url":"https://journals.tubitak.gov.tr/cgi/viewcontent.cgi?article=3934&context=elektrik","source":{"id":"https://openalex.org/S32837994","display_name":"TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES","issn_l":"1300-0632","issn":["1300-0632","1303-6203"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318422","host_organization_name":"Scientific and Technological Research Council of Turkey (TUBITAK)","host_organization_lineage":["https://openalex.org/P4310318422"],"host_organization_lineage_names":["Scientific and Technological Research Council of Turkey (TUBITAK)"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.55730/1300-0632.3934","pdf_url":"https://journals.tubitak.gov.tr/cgi/viewcontent.cgi?article=3934&context=elektrik","source":{"id":"https://openalex.org/S32837994","display_name":"TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES","issn_l":"1300-0632","issn":["1300-0632","1303-6203"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318422","host_organization_name":"Scientific and Technological Research Council of Turkey (TUBITAK)","host_organization_lineage":["https://openalex.org/P4310318422"],"host_organization_lineage_names":["Scientific and Technological Research Council of Turkey (TUBITAK)"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1600999481","https://openalex.org/W1620314949","https://openalex.org/W1969212926","https://openalex.org/W1971348003","https://openalex.org/W1975617599","https://openalex.org/W1992071237","https://openalex.org/W2026053158","https://openalex.org/W2042595763","https://openalex.org/W2054129049","https://openalex.org/W2076348737","https://openalex.org/W2090773596","https://openalex.org/W2095094403","https://openalex.org/W2123442845","https://openalex.org/W2140880186","https://openalex.org/W2216069677","https://openalex.org/W2497061186","https://openalex.org/W2500736686","https://openalex.org/W3081084561","https://openalex.org/W3116962061","https://openalex.org/W3123380468","https://openalex.org/W3134353330","https://openalex.org/W4220775068","https://openalex.org/W4226137457","https://openalex.org/W4242368297","https://openalex.org/W4312534390"],"related_works":["https://openalex.org/W4214835929","https://openalex.org/W4210759752","https://openalex.org/W2728657731","https://openalex.org/W2623069875","https://openalex.org/W2481143976","https://openalex.org/W2236801283","https://openalex.org/W2092374696","https://openalex.org/W2030545874","https://openalex.org/W1853631319","https://openalex.org/W1598931193"],"abstract_inverted_index":{"The":[0],"arbitrary-sharing":[1],"connection":[2],"game":[3,10,84],"is":[4,20,28,36,52,66,106,126,149,157],"prominent":[5],"in":[6,85,116,159],"the":[7,23,29,50,55,62,69,79,112],"network":[8],"formation":[9],"literature":[11],"[1].":[12],"An":[13,34],"undirected":[14],"graph":[15],"with":[16],"positive":[17],"edge":[18,27,35],"weights":[19],"given,":[21],"where":[22],"weight":[24],"of":[25,31,82],"an":[26],"cost":[30],"building":[32],"it.":[33],"built":[37],"if":[38],"agents":[39],"contribute":[40,54],"a":[41,101,127,142],"sufficient":[42],"amount":[43,58],"for":[44],"its":[45],"construction.":[46],"For":[47],"agent":[48],"i,":[49],"goal":[51],"to":[53,68],"least":[56],"possible":[57],"while":[59],"assuring":[60],"that":[61,98,105,139,148,155],"source":[63,91,130],"node":[64,71,125],"si":[65],"connected":[67],"terminal":[70,128],"ti":[72],".":[73],"In":[74,93,132],"this":[75,83,94,133],"paper,":[76],"we":[77,96,137,153],"study":[78],"special":[80,114,135],"case":[81,115],"which":[86,117],"there":[87,99,118,140],"are":[88,119],"only":[89],"two":[90],"nodes.":[92],"setting,":[95],"prove":[97],"exists":[100,141],"2-approximate":[102],"Nash":[103,146],"equilibrium":[104,147],"socially":[107,150],"optimal.":[108,151],"We":[109],"also":[110],"consider":[111],"further":[113,134],"no":[120],"auxiliary":[121],"nodes":[122],"(i.e.,":[123],"every":[124],"or":[129],"node).":[131],"case,":[136],"show":[138,154],"3":[143],"2":[144],"-approximate":[145],"Moreover,":[152],"it":[156],"computable":[158],"polynomial":[160],"time.":[161]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4313207823","counts_by_year":[],"updated_date":"2024-12-05T19:49:34.063031","created_date":"2023-01-06"}