On Nash-solvability of finite n-person shortest path games; bi-shortest path conjecture
Vladimir Gurvich
所有作者
Vladimir Gurvich
文献摘要
We formulate a conjecture from graph theory that is equivalent to
Nash-solvability of the finite two-person shortest path games with positive
local costs. For the three-person games such conjecture fails.