Haigh's algorithm is a fundamental method for searching ESSs of linear ESS-models. In this paper ESSs are characterized by submatrices of the pay-oof matrix. Then Haigh's algorithm has been improved in the fo...Haigh's algorithm is a fundamental method for searching ESSs of linear ESS-models. In this paper ESSs are characterized by submatrices of the pay-oof matrix. Then Haigh's algorithm has been improved in the following aspects: 1) Some ESSs may be overlooked when Haigh's algorithm is used for searching ESSs. The improved algorithm eliminates this shortage. 2) The improved algorithm is especially favourable to computers. It is valid when the pay-off matrix is stable.展开更多
文摘Haigh's algorithm is a fundamental method for searching ESSs of linear ESS-models. In this paper ESSs are characterized by submatrices of the pay-oof matrix. Then Haigh's algorithm has been improved in the following aspects: 1) Some ESSs may be overlooked when Haigh's algorithm is used for searching ESSs. The improved algorithm eliminates this shortage. 2) The improved algorithm is especially favourable to computers. It is valid when the pay-off matrix is stable.
