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)
Graph minor apply this result constructively, it is necessary to know what the forbidden minors of the graph family are. In some cases, the forbidden minors are known, or can be computed. In the case where "H" is a fixed planar graph, then we can test in linear time in an input graph "G" whether "H" is a minor of "G". In cases where "H" is not fixed, faster algorithms are known in the case where "G" is planar. Graph minor In graph theory, an undirected graph "H" is called a minor of the graph "G" if "H" can be formed from