稳定匹配问题中的纳什均衡 (2013年)

从纳什、均衡的角度出发，考虑图论中的稳定匹配问题，发现稳定匹配可以用纳什均衡理论进行直观解释．对GS算法进行编程和运用，并且列举一个匹配问题，运用Matlab编程求解最优稳定匹配．最后考虑的着色和最短路径问题也都蕴含纳什均衡的思想．