סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
הורד
גישה מהירה יותר מאשר בדפדפן!
 

משפט המינימקס

מַדָד משפט המינימקס

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

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

משחק סכום אפס

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

חָדָשׁ!!: משפט המינימקס ומשחק סכום אפס · ראה עוד »

מטריצה

דוגמה למטריצה במתמטיקה, מַטְרִיצָה (Matrix) היא מערך דו-ממדי, שרכיביו הם סקלרים, לרוב מספרים, או איברים בחוג כללי יותר.

חָדָשׁ!!: משפט המינימקס ומטריצה · ראה עוד »

אסטרטגיה אופטימלית

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

חָדָשׁ!!: משפט המינימקס ואסטרטגיה אופטימלית · ראה עוד »

אלגוריתם

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

חָדָשׁ!!: משפט המינימקס ואלגוריתם · ראה עוד »

סימפלקס

ממד 2 (משולש) המשוכן במרחב האוקלידי התלת-ממדי סימפלקס מממד 3 (טטרהדרון) במתמטיקה, סִימְפְּלֵקְס הוא מבנה גאומטרי או קומבינטורי פשוט, המאופיין במספר הקודקודים הקטן ביותר האפשרי לגוף מאותו ממד.

חָדָשׁ!!: משפט המינימקס וסימפלקס · ראה עוד »

ערך של משחק

ערך של משחק (באנגלית: Game value) הוא מושג המתאר פתרון של משחק בתורת המשחקים.

חָדָשׁ!!: משפט המינימקס וערך של משחק · ראה עוד »

על-מישור

בגאומטריה, על-מישור הוא מרחב ממימד n-1 בתוך מרחב ממימד n. לדוגמה, בישר החד-ממדי העל-מישורים הם הנקודות, במישור הדו-ממדי העל-מישורים הם הישרים, ואילו במרחב התלת-ממדי העל-מישורים הם המישורים.

חָדָשׁ!!: משפט המינימקס ועל-מישור · ראה עוד »

קמור

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

חָדָשׁ!!: משפט המינימקס וקמור · ראה עוד »

קבוצה סגורה

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

חָדָשׁ!!: משפט המינימקס וקבוצה סגורה · ראה עוד »

תורת המשחקים

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

חָדָשׁ!!: משפט המינימקס ותורת המשחקים · ראה עוד »

תוחלת

התוחלת של משתנה מקרי היא ממוצע הערכים אותם צפוי המשתנה לקבל. בתורת ההסתברות ובסטטיסטיקה, התּוֹחֶלֶת (באנגלית: Expected value, ערך צפוי או Mean, מסומנת: E או μ, בהתאמה) של משתנה מקרי היא ממוצע הערכים אותם צפוי המשתנה לקבל, משוקלל על-פי ההסתברויות לקבלת הערכים השונים.

חָדָשׁ!!: משפט המינימקס ותוחלת · ראה עוד »

תכסיס (תורת המשחקים)

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

חָדָשׁ!!: משפט המינימקס ותכסיס (תורת המשחקים) · ראה עוד »

תכסיס מעורב

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

חָדָשׁ!!: משפט המינימקס ותכסיס מעורב · ראה עוד »

טופולוגיה

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

חָדָשׁ!!: משפט המינימקס וטופולוגיה · ראה עוד »

זוג או פרט

מורה באיטליה זוּג או פֶרֶט (נקרא גם זוג או פֶרֶד ופרט-זוג) הוא משחק לשני שחקנים.

חָדָשׁ!!: משפט המינימקס וזוג או פרט · ראה עוד »

ג'ון פון נוימן

ג'ון לואיס פון נוימן (באנגלית: John von Neumann; 28 בדצמבר 1903 – 8 בפברואר 1957) היה מתמטיקאי ואיש אשכולות הונגרי-אמריקאי יהודי מומר.

חָדָשׁ!!: משפט המינימקס וג'ון פון נוימן · ראה עוד »

הסתברות

משחקי מזל והימורים מימין, ביצה בעלת חלמון כפול. סיכוי של 1 ל־1200 למציאת ביצה כזוComparisons, R 2020, Probability Comparison: Rarest Things in the Universe, online video, 6 April, viewed 10 May 2020,, Creative Commons license:.. הסתברות היא ביטוי מספרי למידת הסבירות שמאורע מסוים יתרחש.

חָדָשׁ!!: משפט המינימקס והסתברות · ראה עוד »

הוכחה בדרך השלילה

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

חָדָשׁ!!: משפט המינימקס והוכחה בדרך השלילה · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/משפט_המינימקס

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »