Супермодульная функция
В математике функция
является супермодулярным, если
для всех , , где обозначает покомпонентный максимум и покомпонентный минимум и .
Если −f супермодулярна, то f называется субмодулярной , а если неравенство заменить равенством, функция будет модулярной .
Если f дважды непрерывно дифференцируема, то супермодулярность эквивалентна условию [1]
Супермодульность в экономике и теории игр
[ редактировать ]Концепция супермодульности используется в социальных науках для анализа того, как решение одного агента влияет на стимулы других.
Рассмотрим симметричную игру с гладкой функцией выигрыша. определяется действиями двух и более игроков . Предположим, что пространство действий непрерывно; для простоты предположим, что каждое действие выбрано из интервала: . В этом контексте супермодульность подразумевает, что увеличение количества игроков выбор увеличивает предельный выигрыш действия для всех остальных игроков . То есть, если какой-либо игрок выбирает более высокий , все остальные игроки иметь стимул повышать свой выбор слишком. Следуя терминологии Бюлова, Геанакоплоса и Клемперера (1985), экономисты называют эту ситуацию стратегической взаимодополняемостью , поскольку стратегии игроков дополняют друг друга. [2] Это основное свойство, лежащее в основе примеров множественного равновесия в координационных играх . [3]
Противоположный случай супермодульности , называемая субмодулярностью, соответствует ситуации стратегической взаимозаменяемости . Увеличение снижает предельный выигрыш по сравнению с выбором всех остальных игроков , поэтому стратегии являются заменителями. То есть, если выбирает более высокий , у других игроков есть стимул выбрать более низкую цену. .
Например, Бюлов и др. Рассмотрим взаимодействие многих фирм с несовершенной конкуренцией . Когда увеличение выпуска одной фирмы увеличивает предельные доходы других фирм, производственные решения являются стратегическими дополнениями. Когда увеличение выпуска одной фирмы снижает предельные доходы других фирм, производственные решения становятся стратегическими заменителями.
Супермодульная функция полезности часто связана с дополняющими друг друга товарами . Однако эта точка зрения оспаривается. [4]
Субмодулярные функции подмножеств
[ редактировать ]Супермодулярность и субмодулярность также определены для функций, определенных над подмножествами большего множества. Интуитивно понятно, что субмодульная функция над подмножествами демонстрирует «убывающую отдачу». Существуют специализированные методы оптимизации субмодульных функций.
Пусть S — конечное множество. Функция является субмодулярным, если для любого и , . Для супермодульности неравенство меняется на противоположное.
Определение субмодулярности эквивалентно можно сформулировать как
для всех подмножеств A и B из S .
Теорию и алгоритмы перечисления для поиска локальных и глобальных максимумов (минимумов) субмодулярных (супермодулярных) функций можно найти в книге «Максимизация субмодулярных функций: Теория и алгоритмы перечисления», Б. Гольденгорин. [5]
См. также
[ редактировать ]- Псевдобулева функция
- Теорема Топкиса
- Субмодульная функция множества
- Супердобавка
- Функции полезности для неделимых благ.
Примечания и ссылки
[ редактировать ]- ^ Эквивалентность между определением супермодулярности и ее формулировкой в исчислении иногда называют характеризационной теоремой Топкиса . Видеть Милгром, Пол; Робертс, Джон (1990). «Рационализация, обучение и равновесие в играх со стратегической взаимодополняемостью». Эконометрика . 58 (6): 1255–1277 [с. 1261]. дои : 10.2307/2938316 . JSTOR 2938316 .
- ^ Бюлов, Джереми И.; Геанакоплос, Джон Д.; Клемперер, Пол Д. (1985). «Мультирыночная олигополия: стратегические заменители и дополнения». Журнал политической экономии . 93 (3): 488–511. CiteSeerX 10.1.1.541.2368 . дои : 10.1086/261312 . S2CID 154872708 .
- ^ Купер, Рассел; Джон, Эндрю (1988). «Координация ошибок в координации в кейнсианских моделях» (PDF) . Ежеквартальный экономический журнал . 103 (3): 441–463. дои : 10.2307/1885539 . JSTOR 1885539 .
- ^ Чемберс, Кристофер П.; Эченик, Федерико (2009). «Супермодульность и предпочтения». Журнал экономической теории . 144 (3): 1004. CiteSeerX 10.1.1.122.6861 . дои : 10.1016/j.jet.2008.06.004 .
- ^ Гольденгорин, Борис (01 октября 2009 г.). «Максимизация субмодулярных функций: Теория и алгоритмы перечисления» . Европейский журнал операционных исследований . 198 (1): 102–112. дои : 10.1016/j.ejor.2008.08.022 . ISSN 0377-2217 .