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

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

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

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

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

איך ניתן לשנות החלטה של קבוצה?

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

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

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

פורסם בתאריך - 26-דצמבר-2018 - התכנים נכונים ליום הפרסום

מילות מפתח

Voting Theory
Social Network
computational social choice
security games
Coalition Formation