This paper proposes a method to find equilibria approximately using Shapley's labeling method for 2-person bimatrix games. It is well know fact that n-person finite games in strategic forms always have equilibria (Nash equilibria) in mixed strategies. A method for identifying equilibria is well-known for 2-person games with 2 × 2 bimatrices. Furthermore, the Shapley's label method is famous for games with more strategies. He presented a graphical method so called "Shapley's labeling method" which draws a diagram called "label diagram". However, drawing a label diagram for n × m bimatrix games is a complicated task, and it's not easy to find equilibria in the procedural way. The implemented program can calculate all equilibria for any 3 × 3 bimatrix games in less than 1 second, and for any 4 × 4 games in about less than 20 minutes on ordinary available PCs.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.