אלגוריתם Lemke-Howson

אלגוריתם Lemke-Howson, שפותח על ידי C. E. Lemke ו J. T. Howson בשנת 1964 הוא האלגוריתם הקומבינטורי השימושי ביותר כיום למציאת שיווי משקל נאש במשחקי Nondegenerate Bitmatrix בשני שחקנים. ^[1]

השתמש ב-AI

תוכן עניינים

1. 6 יחסים: PPAD (מחלקת סיבוכיות), מקרה פרטי, אלגוריתם, קומבינטוריקה, שיווי משקל נאש, תורת המשחקים.

PPAD (מחלקת סיבוכיות)

#הפניה PPAD.

לִרְאוֹת אלגוריתם Lemke-Howson וPPAD (מחלקת סיבוכיות)

מקרה פרטי

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

לִרְאוֹת אלגוריתם Lemke-Howson ומקרה פרטי

אלגוריתם

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

לִרְאוֹת אלגוריתם Lemke-Howson ואלגוריתם

קומבינטוריקה

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

לִרְאוֹת אלגוריתם Lemke-Howson וקומבינטוריקה

שיווי משקל נאש

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

לִרְאוֹת אלגוריתם Lemke-Howson ושיווי משקל נאש

תורת המשחקים

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

לִרְאוֹת אלגוריתם Lemke-Howson ותורת המשחקים

אזכור

[1] https://he.wikipedia.org/wiki/אלגוריתם_Lemke-Howson

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

זוהי מפה נפשית מקוונת ענקית המשמשת כבסיס לתרשימי מושג. זה בחינם לשימוש וכל מאמר או מסמך ניתן להוריד. זהו כלים, משאבים או התייחסות למחקר, מחקר, חינוך, למידה והוראה, שיכול להיות בשימוש על ידי מורים, מחנכים, תלמידים או סטודנטים; לעולם האקדמי: לבית ספר, יסודי, בית ספר תיכון המשני,, אמצע, מכללה, תואר טכני, מכללה, אוניברסיטה, סטודנט לתואר ראשון, תואר שני או תואר דוקטור; למסמכים, דוחות, פרויקטים, רעיונות, תיעוד, סקרים, סיכומים, או תזה. הנה ההגדרה, הסבר, התיאור, או את המשמעות של כל משמעותי שבו אתה זקוק למידע, ורשימה של המושגים הקשורים בם כמילון מונח. זמין ב עברית, אַנגְלִית, סְפָרַדִית, פורטוגזית, יַפָּנִית, סִינִית, צָרְפָתִית, גֶרמָנִיָת, אִיטַלְקִית, לק, הוֹלַנדִי, רוּסִי, עֲרָבִית, הינדי, שוודי, אוקראיני, הוּנגָרִי, קטלאנית, צ׳כית, דַנִי, פִינִית, אינדונזי, נורבגי, רומנית, טורקי, ויאטנמית, קוריאנית, תאילנדית, יווני, בולגרית, קרואטית, סלובקית, ליטאית, פיליפינית, לטבית, אסטונית ו סלובנית. שפות נוספות בקרוב.

המידע מבוסס על ערכים מויקיפדיה ומיזמים אחרים של ויקימדיה, וזמין תחת רישיון Creative Commons ייחוס-שיתוף זהה.

יוניונפדיה אינה נתמכת על ידי קרן ויקימדיה או קשורה אליה.

Google Play, Android ואת הלוגו של Google Play הם סימנים מסחריים של Google Inc.

מדיניות פרטיות