שיווי משקל בייסיאני מושלם

יש לערוך ערך זה. הסיבה היא: ויקיזציה, בהירות.
אתם מוזמנים לסייע ולערוך את הערך. אם לדעתכם אין צורך בעריכת הערך, ניתן להסיר את התבנית. ייתכן שתמצאו פירוט בדף השיחה.
יש לערוך ערך זה. הסיבה היא: ויקיזציה, בהירות.
אתם מוזמנים לסייע ולערוך את הערך. אם לדעתכם אין צורך בעריכת הערך, ניתן להסיר את התבנית. ייתכן שתמצאו פירוט בדף השיחה.

בתורת המשחקים, שיווי משקל בייסיאני מושלם מתקבל על הדעת במשחקים דינמיים, כאשר שחקנים מתחלפים ברצף ולא במקביל.

באופן דומה, שווי משקל בלתי סביר יכול להתקיים באותה דרך ששיווי משקל נאש מתקיים במשחקים בעלי מידע שלם ומושלם. שווי משקל כזה עשוי להיות במידע שלם ומושלם על ידי יישום של שווי משקל נאש מושלם עבור תת-משחק. לעומת זאת, לא תמיד אפשרי לקבל תועלת מפתרון זה במשחקים בבעלי מידע לא שלם משום שמשחקים כאלו מכילים קבוצות מידע לא סינגולריות, אך תת-משחק חייב להכיל קבוצות בעלות מידע מושלם לכן לעיתים יש רק תת-משחק יחיד - המשחק עצמו, לכן כל שיווי משקל נאש הוא תת-משחק-מושלם באופן טריוויאלי.

על מנת לטהר את שיווי המשקל שמתקבל מפתרון השיווי משקל הבייסיאני, רעיון שלמות תת-המשחק, נוכל ליישם את "שיווי משקל בייסיאני המושלם". שיווי משקל בייסיאני מושלם דומה לרעיון שלמות תת-המשחק בכך שהוא דורש שכל תת-משחק הוא אופטימלי. לעומת זאת, זה מציב את השחקן בפני החלטות שיכולות לגרום לו לנוע באופן לא סינגולרי.

עד שלב זה, הנחנו כי המידע הוא מושלם, אך בתכנון משחקים דינמיים הכרחי שיהיו את האמצעים לפתור גם את המקרים של מידע בלתי מושלם. פתרון שיווי משקל בייסיאני מושלם מספק פתרון לכך, שחקנים מאמינים בכל שלב במשחק בכל קבוצות המידע שלהם, כלומר קבוצות המידע יכולות להיווצר כך על ידי הטבע (במקרה של מידע בלתי שלם), או על ידי שחקנים אחרים (במקרה של מידע בלתי מושלם).

מערכות האמונה

ניתן לגשת אל האמונות שבהם מחזיקים השחקנים באופן קשוח יותר במשחקים בייסיאנים. מערכת אמונה היא השמה של הסתברויות בכל צומת, שלב, במשחק כך שסכום ההסתברויות בכל קבוצת מידע קטן שווה ל-1. אמונות השחקן הן הסתברויות אלו של הצמתים בכל קבוצות המידע של תזוזת השחקן. ניתן להגדיר זאת כפונקציה מקבוצת איחוד כל קבוצות המידע של השחקן לקבוצה [0,1].

מערכת אמונה היא קונסיסטנטית עבור אסטרטגיה מעורבת נתונה אם ורק אם ההסתברות שהושמה על ידי המערכת לכל צומת במשחק מחושבת כהסתברות של הגעה אל הצומת הזה על ידי האסטרטגיה המעורבת הנתונה, כלומר על פי חוק בייס.

רציונליות רציפה

הרעיון של הרציונליות הרציפה הוא מה שקובע את האופטימליות של תת-משחק בשיווי משקל בייסיאני מושלם. אסטרטגיה מעורבת במשחק היא רציונלית ברציפות, לקבוצת מידע נתונה במערכת אמונה נתונה, אם ורק אם הרווח הצפוי של השחקן שמחזיק בקבוצת המידע הזו (כלומר, השחקן שמשחק בקבוצת המידע הזו) הוא מקסימלי בהינתן האסטרטגיות המעורבות של שאר השחקנים.

אסטרטגיה מעורבת היא רציונלית ברציפות בהינתן מערכת אמונה אם היא מספקת את הנ"ל עבור כל קבוצת מידע.

הגדרה

שיווי משקל בייסיאני מושלם הוא אסטרטגיה מעורבת ומערכת אמונות כך שהאסטרטגיות הן רציונליות ברציפות בהינתן מערכת האמונות, ומערכת האמונות היא קונסיסטנטית, במידת האפשר, בהינתן אסטרטגיה מעורבת.

נגדיר את "במידת האפשר" הנ"ל משום שחלק מקבוצות המידע אינו ניתן להגעה עם הסתברות אי שלילית בהינתן אסטרטגיה מעורבת לכן לא נוכל להפעיל את חוק בייס לחישוב ההסתברות בצמתים של הקבוצות. לקבוצות מידע אלו נקרא "מחוץ למסלול השיווי משקל" וכל אמונה ניתן להשים להם.

דוגמה

משחק בייסיאני בעל מידע בלתי מושלם

המידע במשחק שבתמונה הוא בלתי מושלם משום ששחקן 2 אינו יודע מה שחקן 1 עושה כאשר התור שלו. אם שני השחקנים רציונליים והשחקנים יודעים את אותו מידע, תור במשחק יהיה כמתואר על פי שווי משקל בייסיאני מושלם.

שחקן 2 אינו רואה את הצעד של שחקן 1 במשחק. שחקן 1 ירצה להטעות את שחקן 2 לחשוב שהוא שיחק U כאשר בפועל שיחק D כדי ששחקן 2 ישחק D' ושחקן 1 יקבל 3.

למעשה, ישנו שיווי משקל בייסיאני מושלם בו שחקן 1 משחק D ושחקן 2 משחק U' ושחקן 2 מחזיק באמונה כי שחקן 1 בוודאות ישחק D (כלומר, שחקן 2 שם הסתברות 1 על הצומת שמגיעים אליו אם שחקן 1 משחק D). בשיווי משקל זה כל אסטרטגיה היא רציונלית בהינתן האמונות, וכל אמונה היא קונסיסטנטית באסטרטגיות של המשחק. במקרה זה, שיווי משקל בייסיאני מושלם הוא השיווי משקל נאש היחיד.

Read other articles:

Ratio of a fluid's advective and diffusive transport rates In continuum mechanics, the Péclet number (Pe, after Jean Claude Eugène Péclet) is a class of dimensionless numbers relevant in the study of transport phenomena in a continuum. It is defined to be the ratio of the rate of advection of a physical quantity by the flow to the rate of diffusion of the same quantity driven by an appropriate gradient. In the context of species or mass transfer, the Péclet number is the product of the Re...

 

Pour les articles homonymes, voir Téléphone (homonymie) et Radiophonie. La radiotéléphonie désigne les techniques de communication utilisant la radioélectricité, c'est-à-dire les ondes hertziennes pour transmettre la voix humaine. On utilise pour cela des émetteurs-récepteurs radioélectriques fixes et d'autres mobiles (montés sur un véhicule) ou portatifs (talkie-walkie) pour dialoguer, en passant éventuellement par des stations relais. Généralités Les « parents �...

 

2010 EuropeanAthletics ChampionshipsTrack events100 mmenwomen200 mmenwomen400 mmenwomen800 mmenwomen1500 mmenwomen5000 mmenwomen10,000 mmenwomen100 m hurdleswomen110 m hurdlesmen400 m hurdlesmenwomen3000 msteeplechasemenwomen4×100 m relaymenwomen4×400 m relaymenwomenRoad eventsMarathonmenwomen20 km walkmenwomen50 km walkmenField eventsHigh jumpmenwomenPole vaultmenwomenLong jumpmenwomenTriple jumpmenwomenShot putmenwomenDiscus throwmenwomenHammer throwmenwomenJavelin throwmenwomenCombined ...

Questa voce o sezione sull'argomento automobili non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. Red Bull X2010La X2010Descrizione generaleCostruttore Red Bull Racing Tipo principalePrototipo Altre versioniRed Bull X2011 Produzionenel 2010 Altre caratteristicheAltroStileAdrian Newey Sezione posteriore...

 

Сибирский горный козёл Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:СинапсидыКла�...

 

Orde JasaRepublik Federal JermanKelas Salib Agung Istimewa(diberikan kepada para kepala negara)Dianugerahkan oleh Presiden JermanTipeBintang jasa dengan delapan kelas umum dan satu kelas istimewaDibentuk7 September 1951Negara JermanStatusSaat ini dianugerahkanStatistikJumlah penerima260.429 (per 10 Januari 2021)[1]Salib Agung Kelas IstimewaSalib Agung Kelas I, Anugerah KhususSalib Agung Kelas ISalib AgungKesatria KomandanKomandanPrajuritAnggotaMedaliPita tanda kehormatan Orde Jas...

Kirchheimcomune Kirchheim – Veduta LocalizzazioneStato Francia RegioneGrand Est Dipartimento Basso Reno ArrondissementMolsheim CantoneMolsheim TerritorioCoordinate48°37′N 7°30′E / 48.616667°N 7.5°E48.616667; 7.5 (Kirchheim)Coordinate: 48°37′N 7°30′E / 48.616667°N 7.5°E48.616667; 7.5 (Kirchheim) Superficie2,3 km² Abitanti620[1] (2009) Densità269,57 ab./km² Altre informazioniCod. postale67520 Fuso orarioUTC+1 Codice...

 

For the Washington Metro station, see Dupont Circle station. Place in the United StatesDupont CircleNeighborhood of Washington, D.C. Clockwise from the top: Dupont Circle Fountain; Connecticut Avenue; St. Matthew's Cathedral; historic Riggs Ntl. Bank; Patterson Mansion.CountryUnited StatesDistrictWashington, D.C.QuadrantNorthwestWard2Government • CouncilmemberBrooke Pinto United States historic placeDupont Circle Historic DistrictU.S. National Register of Historic PlacesU.S. Histo...

 

  هنيزديتشيف (بالأوكرانية: Гніздичів)‏    هنيزديتشيف (محافظة لفيف) هنيزديتشيف (محافظة لفيف) تقسيم إداري البلد أوكرانيا  خصائص جغرافية إحداثيات 49°20′14″N 24°06′19″E / 49.337222222222°N 24.105277777778°E / 49.337222222222; 24.105277777778   المساحة 5.76 كيلومتر مربع  معلومات أخرى الت...

Part of a series onBritish law Acts of Parliament of the United Kingdom Year      1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 ...

 

Personal computer series by IBM Japan Personal System/55PS/55 Model 5550-TAlso known asパーソナルシステム/55DeveloperIBMManufacturerIBM Fujisawa (PS/2 line),Matsushita Electric Industrial (5550 line)TypeProfessional ComputerRelease date1987; 37 years ago (1987)Discontinued2001[1]Operating systemJapanese DOS (K3.3 - J5.0)PC DOS (3.3 -)DOS/VOS/2Windows 3.xPredecessorIBM 5550IBM JX The Personal System/55 (パーソナルシステム/55) or PS/55 is a personal c...

 

British doctor (c. 1490–1549) Andrew BoordeBornc. 1490Boords Hill, Holms Dale, Sussex, EnglandDiedApril 1549 (aged c. 60)Occupation(s)traveller, physician, writer Andrew Boorde (or Borde) (c. 1490 – April 1549) was an English traveller, physician and writer. Life Born at Boords Hill, Holms Dale, Sussex, he was educated at the University of Oxford, and was admitted a member of the Carthusian order while under age. In 1521 he was dispensed from religion in order that he might a...

Dialect of Heiltsuk-Oowekyala spoken in British Columbia, Canada HeiltsukBella BellaHaíłzaqvḷaRegionNorthern Central Coast Regional District, British Columbia, CanadaEthnicityHeiltsuk peopleNative speakers95 (2016)[1]125 L2Language familyWakashan NorthernHeiltsuk-OowekyalaHeiltsukLanguage codesISO 639-3–Glottologbell1263ELPHailhzaqvla (Heiltsuk)Heiltsuk is classified as Critically Endangered by the UNESCO Atlas of the World's Languages in Danger Heiltsuk /ˈheɪltsək/,[...

 

Republik UzbekistanЎзбекистон Республикаси Oʻzbekiston Respublikasi (Uzbek) Республика Узбекистан Respublika Uzbekistan (Rusia) Bendera Lambang Semboyan: —Lagu kebangsaan:  Ўзбекистон Республикасининг Давлат Мадҳияси Oʻzbekiston Respublikasining Davlat Madhiyasi (Himne Nasional Republik Uzbekistan) Perlihatkan BumiPerlihatkan peta BenderaIbu kota(dan kota terbesar)Tashkent41°19′N 69°17′Eþ...

 

Concorezzocomune Concorezzo – VedutaFacciata della Chiesa di Sant'Eugenio LocalizzazioneStato Italia Regione Lombardia Provincia Monza e Brianza AmministrazioneSindacoMauro Capitanio (Fratelli d’Italia-Forza Italia, Tutti X Concorezzo, Lega Salvini) dal 27-5-2019 (Lega Lombarda - Capitanio Sindaco, Forza Italia - Berlusconi, Fratelli d’Italia - Giorgia Meloni, Passione e Competenza - Capitanio Sindaco) dal 9-6-2024 TerritorioCoordinate45°35′22.83″N 9°20′...

Mixture of a color with white or black Tint redirects here. For other uses, see Tint (disambiguation). Some tints and shades of blue In color theory, a tint is a mixture of a color with white, which increases lightness, while a shade is a mixture with black, which increases darkness. Both processes affect the resulting color mixture's relative saturation. A tone is produced either by mixing a color with gray, or by both tinting and shading.[1] Mixing a color with any neutral color (in...

 

2nd Battlecruiser SquadronActive1915–1919CountryUnited KingdomAllegianceBritish EmpireBranchRoyal NavyCommandersNotablecommandersRear Admiral W. C. PakenhamMilitary unit HMS Indefatigable The 2nd Battlecruiser Squadron was a Royal Navy squadron of battlecruisers that saw service as part of the Grand Fleet during the First World War. August 1914 In August 1914, the 2nd Battlecruiser Squadron was in the Mediterranean, and consisted of:[1] HMS Inflexible HMS Indomitable HMS&#...

 

US sports television network Television channel New England Sports NetworkTypeRegional sports networkCountryUnited StatesBroadcast areaNew England (except Fairfield County, CT)Nationwide (via satellite)HeadquartersWatertown, MassachusettsProgrammingLanguage(s)EnglishPicture format480i (SDTV)1080i (HDTV)2160p (4K UHD)OwnershipOwnerFenway Sports Group (80%)Delaware North (20%)Sister channelsSportsNet PittsburghHistoryLaunchedApril 4, 1984 (1984-04-04)LinksWebsitenesn.comAvailabil...

Questa voce sull'argomento cestisti statunitensi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Jerry ShippJerry Shipp con la maglia dei Phillips 66ersNazionalità Stati Uniti Altezza198 cm Peso89 kg Pallacanestro RuoloAla piccola Termine carriera1964 CarrieraGiovanili Blue High School1955-1959 SOSU S. Storm Squadre di club 1962-1964 Phillips 66ers Nazionale 1963-1964 Stati Uniti24 Palm...

 

天体戦士サンレッド ジャンル コメディ、戦隊、怪人、日常ブラックユーモア 漫画 作者 くぼたまこと 出版社 スクウェア・エニックス 掲載誌 ヤングガンガン レーベル ヤングガンガンコミックス 発表号 2004年創刊号 - 2015年1号 巻数 全20巻 漫画:天体戦士サンレッドN 作者 くぼたまこと 出版社 電書バト(電子書籍)、静岡新聞社(書籍) 巻数 全1巻 アニメ 原作 くぼたまこ�...