摘要
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.
