אתה נמצא כאן: ראשי / אזור הכתבות באתר / לימוד שיתוף פעולה ויישום להכרזות בברידג׳

לימוד שיתוף פעולה ויישום להכרזות בברידג׳

פורסם ביום 11.06.2012; עודכן ביום 15.10.2016

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

תזה או תיזה הינה עבודת גמר מחקרית.

תקציר העבודה Learning to Bid in Bridge:

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

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

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

לקישור לתקציר התזה בעברית – לחץ כאן

לקישור לתזה – לחץ כאן

אסף עמית, אמן בינלאומי, שיחק בנבחרת הצעירים של ישראל בשנים 1991-2001, וייצג את המדינה למעלה מתריסר פעמים. בין הישגיו:  3 מדליות אירופאיות, שתי מדליות זהב במכביה, ומדליית כסף בגמר אליפות העולם לצעירים.

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

לאסף תואר שני במדעי המחשב בטכניון, עם התמחות בנושא AI (בינה מלאכותית-Artificial Intelligence)

המדור מבקש לפרופ/ח' שאול מרקוביץ , מנחה התזה מהפקולטה למדעי המחשב, טכניון ולאסף על שיתוף הפעולה.

כל הזכויות שמורות למחבר, אסף עמית /  הטכניון

לידיעתכם, אסף עמית כתב תוכנת חישוב תוצאות חדשה, המאפשרת שיפורים וחידושים רבים ומאפשרת תמיכה במכשירי ה Bridgemates; לקישור – לחץ כאן

לקישור לכתבה " חישוב תוצאות " של אסף עמית – לחץ כאן

לקישור לכתבה " תנועות מומלצות למועדון " של אסף עמית – לחץ כאן

לקישור להסברים וניתוחי ידי תחרות סימולטנית יולי 2012 – לחץ כאן

חדש! לקישור למסמך " Automatic Bridge Bidding Using Deep Reinforcement Learning " מחודש יולי 2016 – לחץ כאן

בברכה,

גבי לוי

אודות Gabi

כתוב תגובה

כתובת הדואר לא תפורסם שדות חובה מסומנים *

*

תגי HTML מותרים: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

למעלה