Семинар МЛ Теории игр от 29 октября 2025 года
Докладчик: Алексей Семенов, аспирант МФТИ, совместная работа с В. В. Гусевым Тема: Stability concepts in the permutation problem Аннотация: We define a permutation problem, in which every player has a preference regarding their position in the permutation. We want to understand whether there exists an arrangement of players that satisfies everyone. We introduce several types of permutation stability (e.g., Pareto optimum, Nash stability, and consistent stability), explore their relationships, and construct necessary and sufficient conditions for the existence of a stable permutation. Right now, we haven't yet found an interesting practical application for our interesting theoretical results. Most likely, the problem is related to scheduling theory. Any ideas at the talk will be much appreciated!
Докладчик: Алексей Семенов, аспирант МФТИ, совместная работа с В. В. Гусевым Тема: Stability concepts in the permutation problem Аннотация: We define a permutation problem, in which every player has a preference regarding their position in the permutation. We want to understand whether there exists an arrangement of players that satisfies everyone. We introduce several types of permutation stability (e.g., Pareto optimum, Nash stability, and consistent stability), explore their relationships, and construct necessary and sufficient conditions for the existence of a stable permutation. Right now, we haven't yet found an interesting practical application for our interesting theoretical results. Most likely, the problem is related to scheduling theory. Any ideas at the talk will be much appreciated!