Abstract-Equilibria beräkning är av stor betydelse för många områden såsom ekonomi, kontroll teori, och nyligen datavetenskap. Vi fokuserar på beräkningen av Nash equilibria i två spelare general-sum normal form spel, även kallade bimatrix spel. En effektiv metod för att beräkna dessa equilibria är baserad på att räkna upp hörn av de bästa respons polyhedrons av de två spelarna och kontrollera jämviktsförhållandena för varje par av hörn. Vi designar och implementerar en parallell algoritm för att beräkna Nash equilibria i bimatrix spel baserat på vertex uppräkning. Vi analyserar prestandan av den föreslagna algoritmen genom att utföra omfattande experiment på ett rutnät datorsystem.
Widger och Grosu REF, föreslog också en meddelande-passing parallell algoritm för att beräkna Nash jämvikt i bimatrix spel baserat på vertex uppräkning.
Computing Equilibria in Bimatrix Games by Parallel Vertex Enumeration
{'venue': '2009 International Conference on Parallel Processing', 'journal': '2009 International Conference on Parallel Processing', 'mag_field_of_study': ['Computer Science']}