Computing the (Nash) equilibrium payoffs in a given bimatrix game (i.e., a finite two-person game in strategic form) is a problem of considerable practical importance. One algorithm that can be used for this purpose is the Lemke-Howson algorithm (Lemke and Howson (1964); von Stengel (2002)), which is guaranteed to find one equilibrium. Another, more elementary, approach is to compute the equili...

The traffic assignment problem is one of the most important problems for analyzing and optimizing the transportation network to find optimal flows. This study presented a new formulation based on a generalized Benders' decomposition approach to solve its important part, i.e. user equilibrium problems, in deterministic and stochastic cases. The new approach decomposed the problem into a master p...