Кооперативные стохастические игры

Кооперативные стохастические игры — раздел теории игр, изучающий конфликтно-управляемые системы с недетерминированными переходами из состояния в состояние, в которых возможна кооперация игроков. Стохастические игры — динамические игры, в которых переход из одного состояния (одновременной игры) в другое происходит с некоторой вероятностью, зависящей от стратегий, выбранных игроками в данном состоянии. Под выигрышами игроков в стохастических играх принято понимать математическое ожидание их выигрышей. Впервые стохастические игры были рассмотрены Л. Шепли в 1953 году. Он изучал антагонистические стохастические игры двух лиц и доказал существование ситуации равновесия в стационарных стратегиях в таком классе игр.

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

В теории кооперативных стохастических игр предполагается, что игроки договариваются перед началом игры о совместном выборе ситуации, при которой достигается максимум математического ожидания суммарного выигрыша игроков (кооперативное соглашение). После этого они могут выбрать один из классических кооперативных принципов оптимальности в качестве дележа полученного выигрыша. Стохастическая игра происходит в динамике, это означает, что в течение игры игроки оказываются в подыграх (стохастических играх, начинающихся с некоторого состояния), и их оставшиеся выигрыши могут не совпадают с кооперативным принципом оптимальности, который они выбрали совместно в начале игры. Это будет означать динамическую неустойчивость кооперативного соглашения. Можно провести регуляризацию выплат игрокам на каждом шаге игры, чтобы добиться динамической устойчивости кооперативного соглашения.

Литература

  • Dutta P. A Folk Theorem for Stochastic Games, Journal of Economic Theory (1995) Vol. 66, pp. 1–32.
  • Neyman A., Sorin S. Stochastic Games and Applications, — Kluwer Academic Press (2003) 465 p.
  • Petrosjan L. A. Cooperative Stochastic Games, Advances in Dynamic Games. Annals of the International Society of Dynamic Games, ed. By A. Haurie, S. Muto, L. A. Petrosjan, T. E. S. Raghavan (2006) pp. 139–146.
  • Petrosyan L. A., Baranova E. M. Cooperative Stochastic Games in Stationary Strategies, Game Theory and Applications (2006) Vol. 11, pp. 7–17.
  • Shapley L. Stochastic Games, Proceedings of National Academy of Sciences of the USA (1953) Vol. 39, pp. 1095–1100.

Read other articles:

Perangkat pembahaya

Timbunan heks dari cacing Blaster, menampilkan pesan yang ditinggalkan untuk salah satu pendiri Microsoft Bill Gates oleh pemrogram cacing tersebut. Malware (sebutan untuk perangkat lunak berbahaya) atau perangkat pembahaya adalah perangkat lunak apa pun yang sengaja dirancang untuk menyebabkan kerusakan pada komputer, peladen, klien, atau jaringan komputer[1][2] (sebaliknya, perangkat lunak yang menyebabkan kerusakan yang tidak disengaja karena beberapa kekurangan biasanya di...

 

 

Bilah penutup atap

Contoh bilah penutup atap di mobil NASCAR. Bilah penutup atap atau flap atap (bahasa Inggris: roof flap) adalah sebuah fitur aerodinamis pada mobil balap, terutama mobil stok, yang berfungsi sebagai spoiler darurat untuk mencegah kendaraan terbang dan terangkat dari tanah. Bilah ini disimpan selama pengoperasian kendaraan normal; Namun dalam situasi tertentu, misalnya, jika kendaraan melintir, terutama jika berputar menghadap ke arah sebaliknya, bilah akan terbuka untuk mengganggu aliran udar...

 

 

2020 Florida Senate election

2020 Florida Senate election ← 2018 November 3, 2020 (2020-11-03) 2022 → 20 of the 40 seats in the Florida Senate21 seats needed for a majorityTurnout38.62%   Majority party Minority party   Leader Wilton Simpson Audrey Gibson Party Republican Democratic Leader since November 26, 2018 November 19, 2018 Leader's seat 10th-Trilby 6th-Jacksonville Last election 23 seats, 53.99% 17 seats, 45.74% Seats won 24 16 Seat change 1...

Van Heiden Tot Christen

Anak-anak para pendatang toraja to lampu membaur dengan suku bare'e mohammadisme di sekolah misi di poso-tojo Van Heiden Tot Christen[1] (Keluar Dari Agama Suku Masuk Ke Agama Kristen), Buku yang terbit tahun 1927 yang ditulis oleh Albertus Christiaan Kruyt dari Belanda, Buku ini berisi mengenai perjalanan Kekristenan di Sulawesi Tengah dalam diri seseorang dan melihat seberapa dalam kristen diri mereka. Di wilayah Sulawesi bagian Poso dan Tojo, dahulunya ada istilah Toraja diciptakan...

 

 

Baltimore Colts

Professional American football team in Baltimore, Maryland, from 1953 to 1983 For other uses, see Baltimore Colts (disambiguation). Baltimore ColtsEstablished 1953Ended 1983Played in Baltimore, Maryland Baltimore Colts logoBaltimore Colts wordmarkLogoWordmarkLeague/conference affiliations National Football League (1953–1983) Western Conference (1953–1969) Coastal Division (1967–1969) American Football Conference (1970–1983) AFC East (1970–1983) UniformTeam colorsRoyal blue, whit...

 

 

Corpo Aereo Italiano

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Corpo Aereo Italiano – news · newspapers · books · scholar · JSTOR (January 2013) (Learn how and when to remove this template message) An Italian Fiat CR.42 deployed in Belgium, 1940 The Corpo Aereo Italiano (literally, Italian Air Corps), or CAI, was an exped...

Distrik Maluka

Distrik Maluka (Toponim: Maloeka/Moloekko/Molukko[1]) adalah bekas distrik (kedemangan) yang merupakan bagian dari wilayah administratif Onderafdeeling Tanah Laut pada zaman kolonial Hindia Belanda dahulu. Distrik Maluka merupakan salah satu daerah Kesultanan Banjar yang terletak di Daerah Aliran sungai Maluka.[2] Distrik Maluka pernah dipimpin oleh Kepala Distrik (districhoofd) yaitu: Tahun Districtshoofd Panghoeloe 1859 Saha alias Kiai Wira Negara[3] - 1861 Hadji Ab...

 

 

Beckenham

BeckenhamLe mémorial de la guerreGéographiePays  Royaume-UniNation constitutive AngleterreRégion Londres (d)Comté cérémonial Grand LondresBorough londonien borough londonien de BromleySuperficie 13,22 km2Coordonnées 51° 24′ 28″ N, 0° 01′ 19″ OFonctionnementStatut District de Londres (d)IdentifiantsCode postal BR3Indicatif téléphonique 020modifier - modifier le code - modifier Wikidata Beckenham est une ville et un district du borough de Br...

 

 

Abbazia di San Gallo

Disambiguazione – Se stai cercando l'abbazia di Moggio Udinese in provincia di Udine, vedi Abbazia di San Gallo (Moggio Udinese). Abbazia principesca di San GalloFürstabtei Sankt GallenLa facciata della CattedraleStato Svizzera CantoneCanton San Gallo LocalitàSan Gallo IndirizzoKlosterhof 1–8, 9000 St. Gallen Coordinate47°25′23″N 9°22′38″E / 47.423056°N 9.377222°E47.423056; 9.377222Coordinate: 47°25′23″N 9°22′38″E / 47.423056°...

Aidan Nichols

English academic and Catholic priest This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Aidan Nichols – news · newspapers · books · scholar · JSTOR (September 2016) (Learn how and when to remove th...

 

 

A1 motorway (Slovenia)

Motorway in Slovenia A1 MotorwayAvtocesta A1A1 motorway at VodoleRoute informationPart of E57 / E59 / E61 / E70 Length245.3 km (152.4 mi)Major junctionsFrom A 9 in AustriaMajor intersections H2 near Pesnica A5 near Dragučova H2 near Spodnje Hoče A4 near Spodnje Hoče H3 near Ljubljana A2 near Ljubljana H4 near Razdrto A3 near Gabrk To H5 near Ankaran LocationCountrySloveniaMajor citiesMaribor, Celje, Ljubljana, Postojna, Koper Highway system Highways in Sloveni...

 

 

MRPS30

MRPS30 التراكيب المتوفرة بنك بيانات البروتينOrtholog search: PDBe RCSB قائمة رموز معرفات بنك بيانات البروتين 3J7Y, 3J9M المعرفات الأسماء المستعارة MRPS30, MRP-S30, PAP, PDCD9, S30mt, mitochondrial ribosomal protein S30 معرفات خارجية الوراثة المندلية البشرية عبر الإنترنت 611991 MGI: MGI:1926237 HomoloGene: 9607 GeneCards: 10884 علم الوجود الجيني ...

雅克·希拉克

此條目翻譯品質不佳。翻譯者可能不熟悉中文或原文語言，也可能使用了機器翻譯。請協助翻譯本條目或重新編寫，并注意避免翻译腔的问题。明顯拙劣的翻譯請改掛{{d|G13}}提交刪除。  「希拉克」重定向至此。關於法国洛泽尔省的同名市镇，請見「希拉克 (洛泽尔省)」。 雅克·勒内·希拉克Jacques René Chirac 第22任法國總統安道爾大公任期1995年5月17日—2007年5月16日...

 

 

COVID-19 vaccination in Quebec

See also: COVID-19 vaccination in Canada COVID-19 vaccination in QuebecDateDecember 14, 2020 (2020-12-14) – presentLocationQuebecAlso known asCampagne de vaccination contre la COVID-19 au Québec (French)CauseCOVID-19 pandemic in QuebecOrganized by- Health Canada- Public Health Agency of Canada- Quebec government- Municipal government in CanadaParticipants23,011,181 doses administered (April 11, 2023)[1]7,080,723 second doses administered (April 11, 2023)[1]O...

 

 

Flag of Nigeria

National flag This article is about the flag of Nigeria. For the heraldic system that it belongs to, see Nigerian heraldry. For the old flag, see Flag of Nigeria (1914–1960). Federal Republic of NigeriaUseNational flag Proportion1:2Adopted1 October 1960; 63 years ago (1960-10-01)DesignA vertical bicolour triband of green, white and green.Designed byMichael Taiwo Akinkunmi UseState flag Proportion1:2DesignA vertical bicolour triband of a green, white and green; charged...

Datchet

Village and civil parish in Berkshire, England Village and civil parish in EnglandDatchetVillage and civil parishDatchet village centreDatchetLocation within BerkshirePopulation4,913 (2011 Census)[1]OS grid referenceSU988771Civil parishDatchetUnitary authorityWindsor and MaidenheadCeremonial countyBerkshireRegionSouth EastCountryEnglandSovereign stateUnited KingdomPost townSLOUGHPostcode districtSL3Dialling code01753PoliceThames ValleyFireRoyal ...

 

 

Toland's Prairie, Wisconsin

This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Toland's Prairie, Wisconsin – news · newspapers · books · scholar · JSTOR (December 2022) Settlement in Southeastern Wisconsin 1878 map showing Toland's Prairie Wisconsin and vicinity Toland's Prairie or Toland Prairie, later Toland, was a rural uninc...

 

 

Kenneth Franzheim

American architect This biography may need cleanup. Please review the Manual of Style for biographies and help improve the article. (May 2014) For his son, the American businessman and diplomat, see Kenneth Franzheim II. Kenneth Franzheim was an architect in Chicago and Boston in the early 1920s with C. Howard Crane. He started an independent practice in New York in 1925 and specialized in the design of large commercial buildings and airports.[1] Franzheim became a major commercial ar...

Government of Alabama

State government of the US state of Alabama Government of Alabama The Great Seal of the State of AlabamaPart ofUnited States of AmericaConstitutionConstitution of AlabamaLegislative branchNameLegislatureTypeBicameralMeeting placeAlabama State CapitolUpper houseName SenatePresiding officerWill Ainsworth, PresidentLower houseName House of RepresentativesPresiding officerNathaniel Ledbetter, SpeakerExecutive branchHead of state and governmentTitleGovernorCurrentlyKay IveyAppointerElectionCabinet...

 

 

Rinascimento lombardo

Voce principale: Rinascimento italiano. Leonardo da Vinci, Dama con l'ermellino (1488-1490) Pala Sforzesca (1494 circa) Il Rinascimento lombardo riguarda Milano e i territori a essa sottomessi. Con il passaggio di potere tra i Visconti e gli Sforza a metà del XV secolo si compì anche la transizione tra la stagione del gotico internazionale lombardo e l'apertura verso il nuovo mondo umanistico[1]. Nella seconda metà del XV secolo la vicenda artistica lombarda si sviluppò infatti s...