פתרון (תורת המשחקים)

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

הגדרה פורמלית: תהי U משפחת משחקים בצורה קואליציונית (על קבוצה כלשהי של שחקנים). מושג פתרון (עבור המשפחה U) הוא פונקציה $\varphi$ המתאימה לכל משחק $(N;v)\in U$ תת-קבוצה $\varphi (N;v)$ של R^N.

ייתכן כי עבור משחק מסוים $(N;v)\in U$ יתקיים $\varphi (N;v)=\emptyset$ .

מושג הפתרון נקרא נקודתי אם לכל משחק $(N;v)\in U$ הקבוצה $\varphi (N;v)$ בת איבר אחד.

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

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

פתרון $\varphi$ נקודתי נקרא יעיל אם $\sum _{i=1}^{N}\varphi _{i}(N;v)=v(N)$ לכל משחק $(N;v)\in U$ .

פתרון $\varphi$ קבוצתי נקרא יעיל אם לכל $x\in \varphi (N;v)$ ולכל משחק $(N;v)\in U$ מתקיים $\sum _{i\in N}x_{i}=v(N)$ .

ראו גם

פתרון סביר

לקריאה נוספת

שמואל זמיר, מיכאל משלר, אילון סולן, תורת המשחקים, ירושלים: מאגנס, 2008, מסת"ב 9654932946

Read other articles:

Kota Bharu, Perak

Kota Bharu adalah sebuah kota kecil di Perak, Malaysia. Ini adalah kota kereta api yang sangat kecil dengan kantor polisi, sebuah klinik masyarakat dan toko, ditambah ruko ditinggalkan beberapa. Ini adalah sekitar 7 kilometer jauhnya dari kota terbesar Mukim Teja, Gopeng. Hanya ada satu jalan tunggal yang digunakan untuk menghubungkan Kota Bharu ke Gopeng. The Perak Matrikulasi College dan Gopeng SBPI terletak antara kedua pemukiman. Kota Bharu adalah tempat kelahiran kartunis Lat (Mohammad N...

The Last Five Years

2001 musical by Jason Robert Brown This article is about the stage musical. For the film adaptation, see The Last Five Years (film). The Last Five YearsOriginal Off-Broadway playbillMusicJason Robert BrownLyricsJason Robert BrownBookJason Robert BrownPremiereMay 23, 2001: Northlight TheatreProductions2001 Chicago 2002 Off-Broadway2013 Off-Broadway revival2015 Ireland2016 Off-West EndAwardsDrama Desk Award for Outstanding Music The Last Five Years is a musical written by Jason Robert Brown. It...

Daftar presiden Israel

Presiden Israelנשיא מדינת ישראלStandar kepresidenanPetahanaIsaac Herzogsejak 7 Juli 2021GelarKehormatanKediamanBeit HaNassiDitunjuk olehKnessetMasa jabatanPentahanaPejabat perdanaChaim WeizmannDibentuk16 Februari 1949Situs webwww.president.gov.il Presiden Negara Israel (Ibrani: נשיא המדינהcode: he is deprecated , Nesi HaMedina, lit. President of the State) adalah Kepala negara Israel. Masa jabatan presiden Israel adalah selama tujuh tahun (sebelumnya lima tahun). ...

Niko Kovač

Niko Kovač Kovač sebagai manajer Bayern München in 2019Informasi pribadiTanggal lahir 15 Oktober 1971 (umur 52)Tempat lahir Berlin-Wedding, Jerman BaratTinggi 178 cm (5 ft 10 in)[1]Posisi bermain Gelandang bertahanInformasi klubKlub saat ini Vfl Wolfsburg (pelatih kepala)Karier junior1987–1989 Rapide Wedding1989–1990 Hertha ZehlendorfKarier senior*Tahun Tim Tampil (Gol)1990–1991 Hertha Zehlendorf 25 (7)1991 Hertha BSC II 12 (1)1992–1996 Hertha BSC 138 (...

Musée national du Sport

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne s'appuie pas, ou pas assez, sur des sources secondaires ou tertiaires (juillet 2014). Pour améliorer la vérifiabilité de l'article ainsi que son intérêt encyclopédique, il est nécessaire, quand des sources primaires sont citées, de les associer à des analyses faites par des sources secondaires. Musée national du SportLe musée à Nice en 2020.Informations généralesOuverture 27 juin 2014...

العلاقات الجزائرية الصومالية

العلاقات الجزائرية الصومالية الجزائر الصومال الجزائر الصومال تعديل مصدري - تعديل العلاقات الجزائرية الصومالية هي العلاقات الثنائية التي تجمع بين الجزائر والصومال.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه ال...

Bobbie Rosenfeld Park

Park in Toronto, Ontario, Canada Bobbie Rosenfeld ParkLocation280 Bremner Blvd., TorontoCoordinates43°38′30″N 79°22′23″W / 43.64167°N 79.37306°W / 43.64167; -79.37306Operated byToronto ParksWebsiteBobbie Rosenfeld Park Bobbie Rosenfeld Park, is a public park near the CN Tower in Toronto, Ontario, Canada. In 1991, two years following the completion of the SkyDome (later renamed Rogers Centre in 2005), an open space between Rogers Centre and CN Tower was...

Lubbock Municipal Coliseum

Former arena in Lubbock, Texas, US Lubbock Municipal ColiseumLubbock Municipal ColiseumFormer namesCity Bank ColiseumLocation2720 Drive of ChampionsLubbock, Texas 79409OwnerTexas Tech UniversityOperatorTexas Tech UniversityCapacity8,344ConstructionBroke ground1954Opened1956ClosedApril 6, 2019DemolishedApril/May 2019TenantsTexas Tech Red Raiders (NCAA) (1956–1999)Texas Chaparrals (ABA) (1970–1971)Texas Tech Lady Raiders (NCAA) (1976–1999)Lubbock Cotton Kings (WPHL/CHL) (1999–2007)L...

Élections départementales de 2015 dans les Hauts-de-Seine

2011 2021 Élections départementales de 2015 dans les Hauts-de-Seine 46 sièges au sein du conseil départemental les 22 et 29 mars 2015 Type d’élection Élections départementales Campagne Du 9 mars 2015 au 21 mars 2015 Du 23 mars 2015 au 28 mars 2015 Corps électoral et résultats Population 1 581 628 Inscrits au 1er tour 969 510 Votants au 1er tour 447 043 46,11 % Votes exprimés au 1er tour 430 420 Votes blancs au 1er tour 13 717 Votes...

Vonny Sumlang

Vonny SumlangLahirIvone Agnes Sumlang19 April 1961 (umur 62)Kupang, Nusa Tenggara Timur, IndonesiaKebangsaanIndonesiaNama lainVonny SumlangPekerjaanPenyanyiTahun aktif1982–sekarangKarier musikGenrePopjazzbossa novagospelInstrumenVokal LabelAkurama Records Artis terkaitConnie ConstantiaDeddy DhukunDian Pramana PoetraHarvey MalaiholloUtha Likumahuwa Vonny Sumlang (lahir 19 April 1961) adalah seorang penyanyi berkebangsaan Indonesia pada era 80an. Lagunya yang paling terkenal h...

B

此條目介紹的是拉丁字母中的第2个字母。关于其他用法，请见「B (消歧义)」。提示：此条目页的主题不是希腊字母Β、西里尔字母В、Б、Ъ、Ь或德语字母ẞ、ß。 BB b(见下)用法書寫系統拉丁字母英文字母ISO基本拉丁字母（英语：ISO basic Latin alphabet）类型全音素文字相关所属語言拉丁语读音方法 [b][p][ɓ](适应变体)Unicode编码U+0042, U+0062字母顺位2数值 2歷史發...

Unione Sportiva Peloro 1932-1933

Questa voce sull'argomento stagioni delle società calcistiche italiane è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Voce principale: Unione Sportiva Peloro. Unione Sportiva PeloroStagione 1932-1933Sport calcio Squadra Peloro Allenatore Luigi Cevenini Prima Divisione11º posto nel girone I. 1931-1932 1933-1934 Si invita a seguire il modello di voce Questa pagina raccoglie i dati riguardanti l'U...

World Politics

World Politics Singkatan (ISO)World Polit.Disiplin ilmuIlmu politik, hubungan internasionalBahasaInggrisDisunting olehDeborah J. YasharDetail publikasiPenerbitCambridge University Press atas nama Princeton Institute for International and Regional AffairsSejarah penerbitan1948-sekarangFrekuensiTriwulanFaktor dampak2,308 (2012)PengindeksanISSN0043-8871LCCN50003829OCLC33895557 Pranala Journal homepage Akses daring Arsip daring Halaman jurnal di situs penerbit World Politics adalah jur...

State President of South Africa

1961–1994 head of state of South Africa This article is about the position of South African head of state from 1961 to 1994. For the position of South African head of state and head of government from 1994, see President of South Africa. For head of government from 1910 to 1984, see Prime Minister of South Africa. State President of the Republic of South AfricaStaatspresident van Republiek van Suid-AfrikaStandard of the State President (1984–1994)Longest servingJim Fouché10 April 1968 �...

Museum Bom Atom Nagasaki

Museum Bom Atom NagasakiDidirikan1955,museum saat ini dibangun pada 1996Lokasi7-8 Hirano-machi, Nagasaki, NagasakiSitus webwww1.city.nagasaki.nagasaki.jp/na-bomb/museum Museum Bom Atom Nagasaki (長崎原爆資料館code: ja is deprecated , Nagasaki Genbaku Shiryōkan), yang berada di kota Nagasaki, Jepang, adalah sebuah museum yang mengenang pengeboman atom kota tersebut yang terjadi pada 9 Agustus 1945, pada pukul 11:02:35 am, ketika Amerika Serikat menjatuhkan sebuah bom nuklir di Nagasaki...

Dan Bongino

American political commentator Dan BonginoBongino in 2023Personal detailsBornDaniel John Bongino (1974-12-04) December 4, 1974 (age 49)Queens, New York City, U.S.Political partyRepublicanSpousePaula MartinezChildren2EducationQueens College (BS, MS)Pennsylvania State University (MBA)Websitebongino.com Daniel John Bongino (born December 4, 1974) is an American conservative[1] political commentator, radio show host, author, and former law enforcement officer. In his early career, fr...

Fereydoun Mirza Qajar

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: Fereydoun Mirza Qajar – news · newspapers · books · scholar · JSTOR (May 2017) (Learn how and when to remove this message) Head of the Qajar dynasty Fereydoun Mirza QajarHead of the Qajar dynastyReign1943–1975PredecessorPrince Mohammad Hassan MirzaSuccessorP...

哈萨克斯坦总统

此条目序言章节没有充分总结全文内容要点。 (2019年3月21日)请考虑扩充序言，清晰概述条目所有重點。请在条目的讨论页讨论此问题。哈萨克斯坦總統哈薩克總統旗現任Қасым-Жомарт Кемелұлы Тоқаев卡瑟姆若马尔特·托卡耶夫自2019年3月20日在任任期7年首任努尔苏丹·纳扎尔巴耶夫设立1990年4月24日（哈薩克蘇維埃社會主義共和國總統）哈萨克斯坦哈萨克斯坦政府...

Fenilpropanolamin

Fenilpropanolamin Nama sistematis (IUPAC) (1S,2R)-2-amino-1-phenylpropan-1-ol Data klinis Nama dagang Acutrim AHFS/Drugs.com Multum Consumer Information Kat. kehamilan ? Status hukum Harus dengan resep dokter (S4) (AU) Schedule VI (CA) Rute Oral Data farmakokinetik Metabolisme Hepatic (CYP2D6) Waktu paruh 2.1–3.4 hours Pengenal Nomor CAS 14838-15-4 Y Kode ATC R01BA01 QG04BX91 PubChem CID 10297 DrugBank DB00397 ChemSpider 9875 Y UNII 33RU150WUN Y KEGG D08368 Y ChEMBL CHE...

Bandar Udara Zaragoza

Zaragoza AirportAeropuerto de ZaragozaZaragoza Airport from the airIATA: ZAZICAO: LEZGInformasiJenisPublicPemilik/PengelolaAeropuertos Españoles y Navegación AéreaLokasiZaragoza, SpainKetinggian dpl263 mdplKoordinat41°39′58″N 01°02′30″W / 41.66611°N 1.04167°W / 41.66611; -1.04167Koordinat: 41°39′58″N 01°02′30″W / 41.66611°N 1.04167°W / 41.66611; -1.04167Situs webaena-aeropuertos.esLandasan pacu Arah Panjang P...