Jump to content

Теорема об обратном составном агенте

В теории вероятностей обратная теорема составного агента ( RCAT ) представляет собой набор достаточных условий для того, чтобы случайный процесс, выраженный в любом формализме, имел форму продукта стационарного распределения. [1] (полагая, что процесс стационарный [2] [1] ). Теорема показывает, что произведение образует решения в теореме Джексона : [1] теорема BCMP [3] и G-сети основаны на одних и тех же фундаментальных механизмах. [4]

Теорема определяет обратный процесс с помощью леммы Келли , из которого можно вычислить стационарное распределение. [1]

Примечания

[ редактировать ]
  1. ^ Jump up to: а б с д Харрисон, П.Г. (2003). «Поворот времени вспять в алгебре марковских процессов» . Теоретическая информатика . 290 (3): 1947–2013. дои : 10.1016/S0304-3975(02)00375-4 .
  2. ^ Харрисон, П.Г. (2006). «Процесс алгебраических непродуктивных форм» . Электронные заметки по теоретической информатике . 151 (3): 61–76. дои : 10.1016/j.entcs.2006.03.012 .
  3. ^ Харрисон, П.Г. (2004). «Обратные процессы, формы продукта и непродуктовая форма». Линейная алгебра и ее приложения . 386 : 359–381. дои : 10.1016/j.laa.2004.02.020 .
  4. ^ Хиллстон, Дж. (2005). «Алгебры процессов для количественного анализа» (PDF) . 20-й ежегодный симпозиум IEEE по логике в информатике (LICS'05) . стр. 239–248. дои : 10.1109/LICS.2005.35 . ISBN  0-7695-2266-1 . S2CID   1236394 .

Дальнейшее чтение

[ редактировать ]
  • Брэдли, Джереми Т. (28 февраля 2008 г.). RCAT: От PEPA до формы продукта (PDF) (Технический отчет DTR07-2). Факультет вычислительной техники Имперского колледжа. Краткое введение в RCAT.


Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 8929ca73618044c56f185ecafc8c8778__1714620720
URL1:https://arc.ask3.ru/arc/aa/89/78/8929ca73618044c56f185ecafc8c8778.html
Заголовок, (Title) документа по адресу, URL1:
Reversed compound agent theorem - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)