{"id":"https://openalex.org/W4200213489","doi":"https://doi.org/10.3390/a14120365","title":"A Branch-and-Bound Algorithm for Polymatrix Games \u03f5-Proper Nash Equilibria Computation","display_name":"A Branch-and-Bound Algorithm for Polymatrix Games \u03f5-Proper Nash Equilibria Computation","publication_year":2021,"publication_date":"2021-12-16","ids":{"openalex":"https://openalex.org/W4200213489","doi":"https://doi.org/10.3390/a14120365"},"language":"en","primary_location":{"id":"doi:10.3390/a14120365","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14120365","pdf_url":"https://www.mdpi.com/1999-4893/14/12/365/pdf?version=1640233795","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/14/12/365/pdf?version=1640233795","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073298343","display_name":"Slim Belhaiza","orcid":"https://orcid.org/0000-0001-6567-2287"},"institutions":[{"id":"https://openalex.org/I134085113","display_name":"King Fahd University of Petroleum and Minerals","ror":"https://ror.org/03yez3163","country_code":"SA","type":"education","lineage":["https://openalex.org/I134085113"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Slim Belhaiza","raw_affiliation_strings":["Interdisciplinary Research Center on Smart Mobility and Logistics, Department of Mathematics, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Interdisciplinary Research Center on Smart Mobility and Logistics, Department of Mathematics, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia","institution_ids":["https://openalex.org/I134085113"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5073298343"],"corresponding_institution_ids":["https://openalex.org/I134085113"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22621987,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"12","first_page":"365","last_page":"365"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9991999864578247,"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.9991999864578247,"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/T12137","display_name":"Economic theories and models","score":0.9861999750137329,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9793000221252441,"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.8128187656402588},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6537221074104309},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.5908114910125732},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5803975462913513},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5548673868179321},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46949389576911926},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4570072591304779},{"id":"https://openalex.org/keywords/epsilon-equilibrium","display_name":"Epsilon-equilibrium","score":0.44502145051956177},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4375326931476593},{"id":"https://openalex.org/keywords/normal-form-game","display_name":"Normal-form game","score":0.4330006241798401},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42290353775024414},{"id":"https://openalex.org/keywords/correlated-equilibrium","display_name":"Correlated equilibrium","score":0.41262584924697876},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3967123329639435},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3167755603790283},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.22335821390151978},{"id":"https://openalex.org/keywords/equilibrium-selection","display_name":"Equilibrium selection","score":0.18062904477119446}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.8128187656402588},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6537221074104309},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.5908114910125732},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5803975462913513},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5548673868179321},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46949389576911926},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4570072591304779},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.44502145051956177},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4375326931476593},{"id":"https://openalex.org/C155930848","wikidata":"https://www.wikidata.org/wiki/Q1069099","display_name":"Normal-form game","level":4,"score":0.4330006241798401},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42290353775024414},{"id":"https://openalex.org/C163630976","wikidata":"https://www.wikidata.org/wiki/Q964667","display_name":"Correlated equilibrium","level":5,"score":0.41262584924697876},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3967123329639435},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3167755603790283},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.22335821390151978},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.18062904477119446},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a14120365","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14120365","pdf_url":"https://www.mdpi.com/1999-4893/14/12/365/pdf?version=1640233795","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7e66bed9c93d47f6b6b752b76539d2a5","is_oa":true,"landing_page_url":"https://doaj.org/article/7e66bed9c93d47f6b6b752b76539d2a5","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 14, Iss 12, p 365 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/14/12/365/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a14120365","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Algorithms; Volume 14; Issue 12; Pages: 365","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a14120365","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14120365","pdf_url":"https://www.mdpi.com/1999-4893/14/12/365/pdf?version=1640233795","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.800000011920929}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4200213489.pdf","grobid_xml":"https://content.openalex.org/works/W4200213489.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1975856502","https://openalex.org/W1977768967","https://openalex.org/W1984519282","https://openalex.org/W1991624978","https://openalex.org/W1997147068","https://openalex.org/W2002373723","https://openalex.org/W2015813577","https://openalex.org/W2019128548","https://openalex.org/W2060341614","https://openalex.org/W2064205114","https://openalex.org/W2066920754","https://openalex.org/W2067050450","https://openalex.org/W2069488552","https://openalex.org/W2085259781","https://openalex.org/W2085622378","https://openalex.org/W2089649903","https://openalex.org/W2092245690","https://openalex.org/W2094689434","https://openalex.org/W2107815843","https://openalex.org/W2120763051","https://openalex.org/W2125467036","https://openalex.org/W2138560586","https://openalex.org/W2152122625","https://openalex.org/W2794622770","https://openalex.org/W3118247429","https://openalex.org/W4234356172"],"related_works":["https://openalex.org/W2092374696","https://openalex.org/W4301347782","https://openalex.org/W1667857601","https://openalex.org/W3097817394","https://openalex.org/W2077964199","https://openalex.org/W2137469025","https://openalex.org/W282191634","https://openalex.org/W2166366941","https://openalex.org/W2013815105","https://openalex.org/W2131967794"],"abstract_inverted_index":{"When":[0],"several":[1],"Nash":[2,43],"equilibria":[3,27],"exist":[4],"in":[5],"the":[6,22],"game,":[7],"decision-makers":[8],"need":[9],"to":[10,34],"refine":[11],"their":[12],"choices":[13],"based":[14],"on":[15,56],"some":[16],"refinement":[17],"concepts.":[18],"To":[19],"this":[20],"aim,":[21],"notion":[23],"of":[24],"a":[25],"\u03f5-proper":[26,42],"set":[28],"for":[29],"polymatrix":[30,57],"games":[31,58],"is":[32,50],"used":[33],"develop":[35],"0\u20131":[36],"mixed":[37],"linear":[38],"programs":[39],"and":[40,64],"compute":[41],"equilibria.":[44],"A":[45],"Branch-and-Bound":[46],"exact":[47],"arithmetics":[48],"algorithm":[49],"proposed.":[51],"Experimental":[52],"results":[53],"are":[54],"provided":[55],"randomly":[59],"generated":[60],"with":[61],"different":[62],"sizes":[63],"densities.":[65]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2021-12-31T00:00:00"}