Алгоритм Лемкеса - Lemkes algorithm

В математическая оптимизация, Алгоритм Лемке это процедура для решения задачи линейной дополнительности, и в более общем плане смешанные задачи линейной дополнительности. Он назван в честь Карлтон Э. Лемке.

Алгоритм Лемке имеет поворот или же основа -обмен тип. Подобные алгоритмы могут вычислять Равновесия Нэша за матричные и биматричные игры для двух лиц.

Рекомендации

  • Коттл, Ричард В .; Пан, Чон-Ши; Стоун, Ричард Э. (1992). Проблема линейной дополнительности. Компьютерные науки и научные вычисления. Бостон, Массачусетс: Academic Press, Inc., стр. Xxiv + 762 стр. ISBN  0-12-192350-9. МИСТЕР  1150683.
  • Мурти, К. Г. (1988). Линейная дополнительность, линейное и нелинейное программирование. Сигма-серия в прикладной математике. 3. Берлин: Heldermann Verlag. С. xlviii + 629 с. ISBN  3-88538-403-5. Архивировано из оригинал на 2010-04-01. (Доступно для скачивания на сайте профессора Катта Дж. Мурти.) МИСТЕР949214

внешняя ссылка