?
On Maximal Vector Spaces of Finite Non-Cooperative Games
NRU Higher School of Economics
,
2016.
No. WP BRP 150/EC/2016.
Крепс В. Л.
Мы рассматриваем линейные пространства конечных бескоалиционных игр N лиц фиксированного размера, то есть с фиксированным числом mi чистых стратегий каждого игрока I, i = 1, . . . , N. Мы ставим следующий вопрос: возможно ли расширить линейное пространство конечных бескоалиционных m1 × m2 × . . . × mN --игр в смешанных стратегиях так, что все игры более широкого линейного пространства бескоалиционных игр N лиц на произведении единичных (mi − 1)--мерных симплексов имели ситуации равновесия по Нэшу? Мы даем необходимое и достаточное условие отрицательного ответа. Условие состоит в соотношении между числом чистых стратегий игроков. Для игр двух лиц это условие означает равенство числа чистых стратегий обоих игроков.
Ключевые слова: равновесие по НэшуNash equilibrium pointsFinite non-cooperative N person gamesvector spacemaximalityлинейное пространствомаксимальностьконечные бескоалиционные игры N лиц
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Медведев В. О., / Series arXiv "math". 2026.
We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...
Добавлено: 3 апреля 2026 г.
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
Дудаков С. М., Математика и теоретические компьютерные науки 2024 Т. 2 № 4 С. 51–65
Мы изучаем аддитивную теорию произвольных фигур в линейных пространствах, т.е. теорию множеств точек/векторов, на которые естественным образом распространена операция сложения. Наш основной результат: если линейное пространство бесконечно, то аддитивная теория фигур в нем позволяет интерпретировать арифметику второго порядка и, следовательно, имеет не меньшую степень неразрешимости. Для счетно бесконечных пространств мы доказываем обратный результат: теория фигур ...
Добавлено: 18 марта 2026 г.
Дудаков С. М., Вестник Тверского государственного университета. Серия: Прикладная математика 2025 № 1 С. 5–13
В наших предыдущих работах мы видели, что теории фигур и подпространств для бесконечных линейных пространств имеют высокую степень неразрешимости: они допускают интерпретацию элементарной арифметики, а в случае бесконечных фигур - даже арифметики второго порядка. В случае конечных линейных пространств эти утверждения конечно же неверны, так как мы можем построить алгоритм, перебирающий все конечные линейные пространства ...
Добавлено: 18 марта 2026 г.
Дудаков С. М., Математические заметки 2026 Т. 119 № 2 С. 208–219
В статье исследуется теория решеток подалгебр для класса произвольных группоидов – алгебр, содержащих бинарную операцию. Ранее было доказано, что аналогичные теории решеток для классов абелевых групп, всех групп, моноидов и полугрупп позволяют интерпретировать элементарную арифметику. Следовательно, они неразрешимы и не имеют рекурсивной аксиоматизации. Вопрос о теории решеток для класса всех группоидов оставался открытым, так как доказательство ...
Добавлено: 18 марта 2026 г.
Дудаков С. М., Известия РАН. Серия математическая 2025 Т. 89 № 2 С. 3–24
Рассматриваются алгебры конечных подмножеств, когда исходная алгебра является бесконечным группоидом. Доказывается, что для линейных пространств над полями конечной характеристики теория построенной алгебры алгоритмически эквивалентна элементарной арифметике. Далее этот результат обобщается на произвольные бесконечные абелевы группы. В качестве следствия получается, что общая теория классов всех алгебр конечных подмножеств имеет степень неразрешимости, не меньшую чем элементарная арифметика, ...
Добавлено: 18 марта 2026 г.
Ворчик А. Д., / Social Science Research Network. Серия SSRN Working Paper Series "SSRN Working Paper Series". 2026.
Эта статья посвящена феномену внутренней мотивации, для понимания которого предлагаются две модели. Исследуется, как положительная/отрицательная внутренняя мотивация к работе (испытываемая полезность) влияет на предложение труда работника (модель I) и количество прикладываемых им усилий (модель II). В модели I внутренняя мотивация позволяет объяснить положительный/отрицательный наклон и возможное загибание кривой индивидуального предложения труда (backward-bending labour supply curve). ...
Добавлено: 15 марта 2026 г.
Ворчик А. Д., Мамышев М. А., / Series Social Science Research Network "Social Science Research Network". 2025.
In this paper, we develop a formal mathematical model aimed to explain the Dunning-Kruger effect that beginners systematically overestimate their own competence in various fields of knowledge and activity. We argue that the Dunning-Kruger effect arises from the emotional nature of confidence combined with unknown unknowns that it simply can not take into account due ...
Добавлено: 11 февраля 2026 г.
Мусаев А. У., Ворчик А. Д., / Series Social Science Research Network "Social Science Research Network". 2026.
This paper attempts to model the evolutionary theory of modernization and democratization. The model reflects the key provisions of R. Inglehart and C. Welzel's theory and provides a microfoundation for the adaptation of subjective values to the objective importances of the survival factors and the structure of the labour markets from the perspective of evolutionary ...
Добавлено: 10 февраля 2026 г.
Анцыгина А. Л., Тетерятникова М. А., Тремьюэн Д. К. и др., / Series "SSRN Working Paper Series". 2025.
Добавлено: 31 января 2026 г.
Simplified tax regimes with explicit eligibility thresholds are a common tool which reduces tax burden but distorts firms’ behavior, creating local bunching just below the threshold. However, we show that when firms have access to business splitting their responses extend far beyond the local margin. Our model demonstrates that splitting reduces local bunching but amplifies ...
Добавлено: 21 января 2026 г.
Кучумова Ю. А., Кумачева С. Ш., / Series SSRN "Available at SSRN 5312100". 2025.
In recent years, an emerging body of empirical research has shown that tax audits, in addition to recovering unpaid taxes (direct effect), increase future tax compliance (indirect or dynamic effect). This literature also suggests that updating expectations induced by audit experience plays an important role in explaining this indirect effect. However, exactly how taxpayers form ...
Добавлено: 21 января 2026 г.
Кузютин Д. В., Смирнова Н. В., Тантлевский И. Р., Математическая теория игр и ее приложения 2024 Т. 16 № 1 С. 61–77
В работе исследована бесконечношаговая игра использования возобновляемого ресурса игроками двух типов, различающихся коэффициентами дисконтирования будущих выигрышей. С использованием метода динамического программирования построено некооперативное решение - абсолютное равновесие по Нэшу в стационарных позиционных стратегиях, а также кооперативное (Парето-оптимальное) решение для случая полной кооперации всех игроков. Проведен анализ полученных решений на чувствительность по отношению к изменениям параметров ...
Добавлено: 12 апреля 2024 г.
Гершович У., Кузютин Д. В., Schole. Философское антиковедение и классическая традиция 2021 Т. 15 № 1 С. 126–160
The Maimonidean Controversy at the beginning of the 13th century was one of the most significant conflicts in the midst of the Jewish diasporas in the Middle Ages. The conflict followed a vivid discussion on the treatises of Maimonides and the interpretation of Judaism in the light of Aristotelian philosophy. Almost all of major Jewish ...
Добавлено: 27 марта 2021 г.
Korogodina O., Karpik O., Klyshinsky E., , in: GraphiCon 2020 - Proceedings of the 30th International Conference on Computer Graphics and Machine Vision.: St. Petersburg: CEUR-WS, 2020.
Добавлено: 21 октября 2020 г.
Авербух Ю. В., Труды института математики и механики УрО РАН 2014 Т. 20 № 3 С. 26–40
В работе рассматриваются дифференциальные игры конечного числа лиц в классе стратегий с поводырем, предложенных Н. Н. Красовским и А. И. Субботиным. Строится набор стратегий, обеспечивающий равновесие по Нэшу в любой начальной позиции из заданного компакта. Конструкция решения основана на многозначной функции, удовлетворяющей некоторым условиям стабильности. Доказано существование функции цены. ...
Добавлено: 22 апреля 2020 г.
Авербух Ю. В., Математический сборник 2015 Т. 206 № 7 С. 3–32
Рассматривается начально-краевая задача для системы уравнений детерминированной игры среднего поля. Система состоит из уравнения типа Гамильтона–Якоби для функции цены и кинетического уравнения для распределения положений игроков. Предлагается определение обобщенного решения системы, основанное на понятии минимаксного решения уравнения типа Гамильтона–Якоби. Предложенный в работе метод доказательства существования обобщенного решения системы основан на исследовании равновесия по Нэшу в игре бесконечного ...
Добавлено: 22 апреля 2020 г.