Felix Klein Colloquium: Branch-and-bound meets non-convex Nash equilibrium problems

We introduce the basic ideas of Nash equilibrium problems and explain why branch-and-bound methods from global optimization do not seem to be an adequate solution approach. However, taking a proper perspective, for continuous box-constrained non-convex Nash equilibrium problems we are able to present the first spatial branch-and-bound method for the computation of the set of all epsilon-Nash equilibria with an approximation guarantee. Thereby, the existence of epsilon-Nash equilibria is not assumed, but the algorithm is also able to detect their absence. We formulate convergence results for the proposed algorithm, and report our computational experience.

Speaker: Prof. Dr. Oliver Stein, Karlsruhe Institute for Technology (KIT), Germany

Time: 17:15 - 18:30 o'clock

Place: Building 48, room 210

The lectures of the Felix Klein Colloquium will be held at 17:15 in room 210 of the Mathematics Building 48. Beforehand - from 16:45 - there will be an opportunity to meet the speaker at the colloquium tea in room 580.