Jump to content

Супермодульная функция

(Перенаправлено с Супермодуля )

В математике функция

является супермодулярным, если

для всех , , где обозначает покомпонентный максимум и покомпонентный минимум и .

Если −f супермодулярна, то f называется субмодулярной , а если неравенство заменить равенством, функция будет модулярной .

Если f дважды непрерывно дифференцируема, то супермодулярность эквивалентна условию [1]

Супермодульность в экономике и теории игр

[ редактировать ]

Концепция супермодульности используется в социальных науках для анализа того, как решение одного агента влияет на стимулы других.

Рассмотрим симметричную игру с гладкой функцией выигрыша. определяется действиями двух и более игроков . Предположим, что пространство действий непрерывно; для простоты предположим, что каждое действие выбрано из интервала: . В этом контексте супермодульность подразумевает, что увеличение количества игроков выбор увеличивает предельный выигрыш действия для всех остальных игроков . То есть, если какой-либо игрок выбирает более высокий , все остальные игроки иметь стимул повышать свой выбор слишком. Следуя терминологии Бюлова, Геанакоплоса и Клемперера (1985), экономисты называют эту ситуацию стратегической взаимодополняемостью , поскольку стратегии игроков дополняют друг друга. [2] Это основное свойство, лежащее в основе примеров множественного равновесия в координационных играх . [3]

Противоположный случай супермодульности , называемая субмодулярностью, соответствует ситуации стратегической взаимозаменяемости . Увеличение снижает предельный выигрыш по сравнению с выбором всех остальных игроков , поэтому стратегии являются заменителями. То есть, если выбирает более высокий , у других игроков есть стимул выбрать более низкую цену. .

Например, Бюлов и др. Рассмотрим взаимодействие многих фирм с несовершенной конкуренцией . Когда увеличение выпуска одной фирмы увеличивает предельные доходы других фирм, производственные решения являются стратегическими дополнениями. Когда увеличение выпуска одной фирмы снижает предельные доходы других фирм, производственные решения становятся стратегическими заменителями.

Супермодульная функция полезности часто связана с дополняющими друг друга товарами . Однако эта точка зрения оспаривается. [4]

Субмодулярные функции подмножеств

[ редактировать ]

Супермодулярность и субмодулярность также определены для функций, определенных над подмножествами большего множества. Интуитивно понятно, что субмодульная функция над подмножествами демонстрирует «убывающую отдачу». Существуют специализированные методы оптимизации субмодульных функций.

Пусть S — конечное множество. Функция является субмодулярным, если для любого и , . Для супермодульности неравенство меняется на противоположное.

Определение субмодулярности эквивалентно можно сформулировать как

для всех подмножеств A и B из S .

Теорию и алгоритмы перечисления для поиска локальных и глобальных максимумов (минимумов) субмодулярных (супермодулярных) функций можно найти в книге «Максимизация субмодулярных функций: Теория и алгоритмы перечисления», Б. Гольденгорин. [5]

См. также

[ редактировать ]

Примечания и ссылки

[ редактировать ]
  1. ^ Эквивалентность между определением супермодулярности и ее формулировкой в ​​исчислении иногда называют характеризационной теоремой Топкиса . Видеть Милгром, Пол; Робертс, Джон (1990). «Рационализация, обучение и равновесие в играх со стратегической взаимодополняемостью». Эконометрика . 58 (6): 1255–1277 [с. 1261]. дои : 10.2307/2938316 . JSTOR   2938316 .
  2. ^ Бюлов, Джереми И.; Геанакоплос, Джон Д.; Клемперер, Пол Д. (1985). «Мультирыночная олигополия: стратегические заменители и дополнения». Журнал политической экономии . 93 (3): 488–511. CiteSeerX   10.1.1.541.2368 . дои : 10.1086/261312 . S2CID   154872708 .
  3. ^ Купер, Рассел; Джон, Эндрю (1988). «Координация ошибок в координации в кейнсианских моделях» (PDF) . Ежеквартальный экономический журнал . 103 (3): 441–463. дои : 10.2307/1885539 . JSTOR   1885539 .
  4. ^ Чемберс, Кристофер П.; Эченик, Федерико (2009). «Супермодульность и предпочтения». Журнал экономической теории . 144 (3): 1004. CiteSeerX   10.1.1.122.6861 . дои : 10.1016/j.jet.2008.06.004 .
  5. ^ Гольденгорин, Борис (01 октября 2009 г.). «Максимизация субмодулярных функций: Теория и алгоритмы перечисления» . Европейский журнал операционных исследований . 198 (1): 102–112. дои : 10.1016/j.ejor.2008.08.022 . ISSN   0377-2217 .
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: c4be9c46a8f0efc10519992e3620c770__1684477500
URL1:https://arc.ask3.ru/arc/aa/c4/70/c4be9c46a8f0efc10519992e3620c770.html
Заголовок, (Title) документа по адресу, URL1:
Supermodular function - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)