מחקר בגובה העיניים

מחקר בגובה העיניים

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

עובדות ומספרים

< חזרה למחקרים
פרופ' נעם ניסן
בי"ס להנדסה ומדעי המחשב
האוניברסיטה העברית, קמפוס אדמונד י' ספרא
מדעים מדוייקים וטכנולוגיה
תקופת המחקר
2014-2018

משחקים בלתי ניתנים לחישוב

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

נכתב ע''י נעם ניסן, 15 אוק 2018

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

פורסם בתאריך - 08-אוגוסט-2019 - התכנים נכונים ליום הפרסום

מילות מפתח

תכנון שווקים
סיבוכיות
שווי משקל
סיבוכיות תקשורת
שווי משקל מתואם
פורסם בתאריך - 08-אוגוסט-2019 - התכנים נכונים ליום הפרסום