Quebec Mathematical Sciences Colloquium

February 9, 2007 from 16:00 to 18:00 (Montreal/EST time) On location

Second Hamiltonian Paths and Nash Equilibria

Colloquium presented by Jack Edmonds (University of George Washington)

I hope my talk will be mostly an introductory survey about the complexity of search algorithms, about second Hamiltonian paths (traveling salesman routes) in graphs, and about bimatrix games (2-person Nash equilibria), with a bit about the connection between them. Biography: Jack Edmonds is widely regarded as one of the most important and influential contributors to the fields of computational complexity and combinatorial optimization. He was the recipient of the 1985 John von Neumann Theory Prize, and his seminal papers on matroids and matchings are regarded as amongst the most important papers in all of discrete mathematics.


UQAM, Pav. Sherbrooke, 200, rue Sherbrooke O., room SH-3420