首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Geometrically convergent projection method in matrix games
Authors:A Cegielski
Institution:(1) Institute of Mathematics, Higher College of Engineering, Zielona Góra, Poland
Abstract:We propose a method which evaluates the solution of a matrix game. We reduce the problem of the search for the solution to a convex feasibility problem for which we present a method of projection onto an acute cone. The algorithm converges geometrically. At each iteration, we apply a combinatorial algorithm in order to evaluate the projection onto the standard simplex.
Keywords:Projection methods  matrix games  optimal solutions  geometric convergence
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号