1
Які найкращі можливі компроміси часу / помилки для наближеного рішення лінійних програм?
Для конкретності розглянемо LP для вирішення гри з нульовою сумою для двох гравців, де кожен гравець має дій. Припустимо, кожен запис матриці виплат становить щонайменше 1 в абсолютному значенні. Для простоти давайте не будемо робити припущень щодо нерівномірності.nnnAAA Припустимо, час виконання доступний для приблизного значення цієї гри.TTT Однією з методик …