Диссертация (Задача Монжа-Канторовича с линейными ограничениями), страница 11
Описание файла
Файл "Диссертация" внутри архива находится в папке "Задача Монжа-Канторовича с линейными ограничениями". PDF-файл из архива "Задача Монжа-Канторовича с линейными ограничениями", который расположен в категории "". Всё это находится в предмете "физико-математические науки" из Аспирантура и докторантура, которые можно найти в файловом архиве НИУ ВШЭ. Не смотря на прямую связь этого архива с НИУ ВШЭ, его также можно найти и в других разделах. , а ещё этот архив представляет собой кандидатскую диссертацию, поэтому ещё представлен в разделе всех диссертаций на соискание учёной степени кандидата физико-математических наук.
Просмотр PDF-файла онлайн
Текст 11 страницы из PDF
Свойствомтакой полунепрерывности обладают, например, функционалы интегрированияполунепрерывной и ограниченной снизу функции. Есликая функция, то() :=∫︀ — полунепрерывный : × → R — таснизу функционал стоимости. Однако не все полунепрерывные снизу функционалы представимы в таком виде. Например, в [5], [6] описан более широкий класс почти-непрерывныхфункций. Интегрирование с ограниченными снизу функциями из такого классатакже будет задавать полунепрерывный снизу функционал.Зафиксируем некоторый функционал стоимостии сформулируем определения соответствующих множеств оптимальных планов:Π ( × ) := { ∈ ( × ) : () ≤ (), ∀ ∈ Π(Pr())},Π (,) := { ∈ Π(,) ∩ Π ( × )}.В этом параграфе мы подойдем к определению понятия линейного ограниченияс несколько более формальной точки зрения.Определение 3.18. Для пары измеримых пространств (,), (,ℬ) назовем = (Ω, , ), состоящую из подмноже0ства множества измеримых функций Ω ⊆ ( × , ⊗ ℬ) и двух непустыхподмножеств вероятностных распределений ⊆ (), ⊆ ( ).линейным ограничением тройкуОпределим ограниченные множества транспортных планов следующимобразом:{︁Π ( × ) := ∈ ( × ) :∫︁}︁ = 0 ∀ ∈ Ω, PrX () ∈ , PrY () ∈ ,{︁}︁Π (,) := ∈ Π ( × ) : Pr () = , Pr () = .(3.7)(3.8)671 , 2 называются эквивалентными, если выполнено равенство Π1 ( × ) = Π2 ( × ).Всюду в этом параграфе мы будем предполагать, что (,), (,ℬ) — парапольских пространств с борелевскими -алгебрами.Два линейных ограниченияСформулируем свойство линейного ограничения, которое понадобитсянам в следующем параграфе при исследовании возможности измеримого выбора.Определение 3.19.Назовем линейное ограничение = (Ω, , )слаборегулярным, если1., замкнуты в топологии слабой сходимости,∫︀ → слабо непрерывен на Π( , )функции ∈ Ω,множество Π (,) непусто для всех ∈ , ∈ .2.
функционал3.Предложение 3.20.для всякой = (Ω, , ) — слабо регулярное линейноеограничение. Тогда Π ( × ) замкнуто, а Π (,) компактно для всякойпары вероятностных распределений (, ) ∈ × . Оба пространстваΠ ( × ) и Π (,) являются польскими.ПустьДоказательство. Следует из стандартного факта, что множествоΠ(, )компактно в топологии слабой сходимости (см. [1]).Приведем (очевидное) условие для линейного ограничения, достаточноедля его слабой регулярности.Замечание 3.21.замкнуты и непусты,тоΩ ⊆ ( × ), ⊆ () и ⊆ ( ) слабоа ⊗ ∈ Π (, ) для каждой пары ∈ , ∈ ,Если = (Ω, , ) — слаборегулярное ограничение.Зафиксируем, помимо ограничения.,некоторый функционал стоимостиОпределим ограниченные множества оптимальных транспортных планов:Π ({︁}︁× ) := ∈ Π ( × ) : () ≤ () ∀ ∈ Π (Pr()) ,Π (,){︁}︁:= ∈ Π (,) ∩ Π ( × ) .(3.9)(3.10)68Предложение 3.22.(, , ) слабо регулярное, а — слабо полунепрерывный снизу функционал, тогда Π (,) будеткомпактным подмножеством ( × ) (для любых ∈ , ∈ ).Если линейное ограничениеДоказательство.
По определению полунепрерывного снизу функционала его{ ∈ Π (,) : () ≤ }является замкнутым для любого ∈ R. Пусть = inf {() : ∈ Π (,)}, тогда соответствующее множество уровня оказывается равным Π (,). Так каконо замкнуто в компактном польском пространстве Π (,) (по предложениюмножества подуровня замкнуты. Значит, множество3.20), то оно само является компактом.Как мы увидим в следующем параграфе, предположение о слабой регулярности достаточно для доказательства существования измеримого выбораоптимальных транспортных планов в ограниченном множестве планов. Однакодля результата о разложении задачи Канторовича, аналогичного теореме 3.1,только этого предположения оказывается недостаточно.Доокончанияэтогопараграфамыбудемпредполагать,что :=(Ω, , ) — линейное ограничение, , — эргодически разложимые00симплексы, ⊆ , ℬ ⊆ ℬ — соответствующие им -достаточные -алгебры.Следующее свойство линейного ограничения является ключевым для формулировки результата о разложении задачи Канторовича.Определение 3.23.
:= (Ω, , ) называется эргодически разложимымограничением, если найдется такой эргодически разложимый симплекс вероятностных распределений ⊆ ( × ) и такая( ⊗ ℬ)0 ⊆ ⊗ ℬ , чтосоответствующая ему -достаточная -алгебра– Π ( × ) ⊆ ,– 0 ⊗ ℬ0 ⊆ ( ⊗ ℬ)0 ,– Pr () ∈ ( ), Pr () ∈ ( ), ∀ ∈ ( ).Будем теперь предполагать, что := (Ω, , ) — эргодическиразло ⊆ ( × ) — соответствующий ему эргодически раз0ложимый симплекс, и ( ⊗ ℬ) ⊆ ⊗ ℬ — связанные с ним марковскоеядро и -достаточная -алгебра.жимое ограничение,Рассмотрим свойство линейного ограничения, которое гарантирует согласованность между симплексами мер, которым принадлежат маргиналы, и условием, накладываемым на транспортные планы.69Определение 3.24.
:= (Ω, , ) называется внутренне согласованным , если из включения ∈ Π ( × ) ∈ Ω, ∈ ( ⊗ ℬ)0 .относительнодля всехследует, что∫︀ = 0В примерах мы будем использовать следующее достаточное условие внутренней согласованности.Предложение 3.25.Если найдется такое семейство отображений{ }, : ( × , ⊗ ℬ) → ( × , ⊗ ℬ), ∈ Λ, что01. ( ) = ( ) для всех ∈ ( ×, ( ⊗ ℬ) ), ∈ ( ×, ⊗ℬ), ∈ Λ,2. линейныеограничения=( , , Ω ) и =( , , Ω ) эквивалентны, где Ω := span{ − ( ) : ∈ ( × ), ∈ Λ}, Ω := span{ − ( ) : ∈ ( ×, ⊗ℬ), ∈Λ},то — внутренне согласованное линейное ограничение.∫︀Доказательство. Мы хотим доказать, что ( − ( )) = 0 для всех0 ∈ ( × ), ∈ ( ⊗ ℬ) , ∈ Π ( × ), ∈ Λ, где — индикаторная∫︀функция множества . Так как Π ( × ) = Π ( × ), ( − ( )) = 0для всех ∈ Π (× ), ∈ (×, ⊗ℬ), ∈ Λ.
Доказываемое утверждение∫︀∫︀следует из того факта, что ( − ( )) = ( − ( )) и ∈( × , ⊗ ℬ) для всех ∈ ( × ), ∈ ( ⊗ ℬ)0 , ∈ Λ.Замечание 3.26.Π (,) = Π(,) ∩ , ∀(,) ∈ × для эргодически разложимого ограничения , то внутренне согласовано относительно .
Действительно, по определению, — множество -инвариантных мер из ( × ). Достаточно положить 1 ( ) := ( ),˜ :=Λ = {1}, Ω̃ := { − ( ), ∀ ∈ ( × )}. Тогда ограничение (Ω̃, , ) внутренне согласовано и эквивалентно .В случае, еслиКак мы увидим, предположения эргодической разложимости, внутреннейсогласованности и слабой регулярности дополнительного линейного ограничения вместе влекут результат о разложении соответствующей задачи Канторовича. : × → R — некоторая функция расстояния, Dom ⊆ () —эргодически разложимый симплекс, = (Ω, Dom , Dom ) — линейное ограничение.
Определим для каждого фиксированного ∈ [1, + ∞) функциюПусть70 : Dom × Dom → [0,∞] (,) := infпо формуле{︃(︂∫︁ (, ))︂ 1}︃: ∈ Π (, ) .(3.11)В общем случае эта функция не удовлетворяет аксиомам расстояния, однакоможно сформулировать дополнительное, четвертое по счету, предположениео линейном ограничении, при которомгарантированно будет функциейрасстояния.Определение 3.27.Линейное ограничениеся метрическим для,если симплекс = (Ω ,Dom , Dom ) называетDom слабо замкнут, Ω ⊆ ( × ) ∈ Ω выполнены следующие условия:((, )# )() = 0 ∀ ∈ Dom ,( ⊗ )() = 0 ∀, ∈ Dom ,() = 0 =⇒ () = 0 ∀ ∈ Π(,), ∀, ∈ Dom ,и для каждого1.2.3.гдеопределено соотношением∫︁Предложение 3.28.[0, +∞]-значная (,) =Если∫︁ (,) ∀ ∈ ( × ).
— метрическоелинейное ограничение, то —функция расстояния.∫︀ = (,)# ∈ Π (,), = 0 для этого ,и (,) = 0. По схожим причинам ( = 0 только на диагонали {(,)},причем только планы вида (,)# сосредоточены на ней) (,) ̸= 0, если ̸= . Функция инвариантна, так как из включения ∈ Π (,) следует,∫︀ ∫︀что ∈ Π (,) и = . Неравенство треугольника доказываетДоказательство. Так какся стандартным образом (см., например, [17], теорема 2.2) с использованиемспециальной версии леммы о склеивании, которую мы формулируем ниже.Лемма3.29(Леммаосклейкес.ограничениями)Пусть=(Ω ,Dom , Dom ) — метрическое линейное ограничение.
Тогда для любых мер 1 , 2 , 3 ∈ Dom , 12 ∈ Π (1 ,2 ), 23 ∈ Π (2 ,3 ) существуетмера ∈ ( × × ) такая, что (Pr12 )# () = 12 , (Pr23 )# () = 23 ,(Pr13 )# () ∈ Π (1 ,3 ).Доказательство. Дословно повторяет доказательство леммы 2.18.71Предложение 3.30.Метрическое линейное ограничение слабо регулярно.( ⊗ )() = 0, ⊗ ∈ Π (,) для всех , ∈Dom , Dom слабо замкнуто и Ω ⊆ ( × ), то = (Ω, Dom , Dom ) слабоДоказательство. Так какрегулярно в силу замечания 3.21.Проверим, что в нашем основном примере (пример 3.16) инвариантныхмер можно естественным образом ввести дополнительное ограничение, удовлетворяющее всем описанным выше условиям.Пример 3.31(Основной пример, продолжение)ного ограничения = (Ω, Dom, Dom),где.Рассмотрим пример линейDom — симплексинвариантных вероятностных распределений, описанный в примере 3.16,Ω := span({ − ∘ : ∀ ∈ ( × ), ∀ ∈ G}).Это ограничение налагает на транспортные планы требование инвариантности относительно диагонального действия группыGна ×(см.