Линейные порядки и графы

Терехин Александр Сергеевич

Аннотация


Терехин А. С. ОЦЕНКА СВЕРХУ И СНИЗУ ДЕФЕКТА ВЫБРАННОЙ АКСИОМЫ СПРАВЕДЛИВОСТИ, выпускная квалификационная работа бакалавра: стр. 12,
библ. 1 назв.
Ключевые слова: РАНЖИРОВАНИЯ, ЛИНЕЙНЫЕ ЗАДАЧИ, ТУРНИР,
ОБРАТНЫЕ РЕБРА
В настоящей работе рассматривается задача оценки дефекта аксиомы справедливости A5 сверху и снизу. Доказано, что любого турнира существуют ранжирования,
которые удовлетворяют аксиоме справедливости A5. Для оценка снизу рассматривается подмножество всевозможных турниров, дефект которого можно вычислить. Для
оценки сверху рассматривается конкретное ранжирование, удовлетворяющее аксиоме
справедливости A5, турнира и для него доказывается свойство, которое позволяет сослаться на уже имеющийся результат по этой теме.