Chicken (game) respectively. The line in graph on the left shows the optimum probability of playing the escalated strategy for player Y as a function of "x". The line in the second graph shows the optimum probability of playing the escalated strategy for player X as a function of "y" (the axes have not been rotated, so the dependent variable is plotted on the abscissa, and the independent variable is plotted on the ordinate). The Nash equilibria are where the players' correspondences agree, i.e., cross. These are shown with points in the right hand graph. The best response mappings agree (i.e., cross)
Complement graph the one for simple graphs, since applying it to a graph with no self-loops would result in a graph with self-loops on all vertices. Several graph-theoretic concepts are related to each other via complement graphs: A self-complementary graph is a graph that is isomorphic to its own complement. Examples include the four-vertex path graph and five-vertex cycle graph. Several classes of graphs are self-complementary, in the sense that the complement of any graph in one of these classes is another graph in the same class. In the analysis of algorithms on graphs, the distinction between a graph and its complement