Cycles and Optimistic Stability in Graphs: The Role of Competition, Veto Players and Moderators

2017

Закрытый доступ Метаданные (CSL-JSON)
DOI 10.1177/2321022216662094
Достоверность данных 70 средняя
Как считается эта оценка

Складывается из проверяемых признаков самой записи: есть ли у статьи DOI, сколько независимых источников подтвердили её данные, заполнены ли обязательные поля и насколько свежо последнее подтверждение. Снижают оценку расхождения между источниками и отсутствие идентификатора. Значение от 80 означает, что запись опубликована без дополнительной проверки; от 60 до 79 — что она опубликована с пониженной достоверностью и ручная проверка желательна. Запись, выверенную редактором вручную, пересчёт не опускает ниже 90. Это оценка наших данных о статье, а не оценка самой статьи.

Аннотация

This article provides sufficient conditions for existence of a non-empty optimistic stable standard of behaviour (OSSB) in directed graphs. Graphs which are completely connected by single-player arcs for each player always admit a (non-unique) OSSB. More specifically, a loop is broken by adding a single-player move to some appropriately chosen default position. If there are nodes with a decision cycle over the move to the successor node, introducing veto players ensures that an OSSB exists which assigns a non-empty solution to every vertex along the equilibrium path.