Tradeoffs between incentive mechanisms in boolean games

Vadim Levit, Zohar Komarovsky, Tal Grinshpoun, Amnon Meisels

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

5 ציטוטים ‏(Scopus)

תקציר

Two incentive mechanisms for Boolean games were proposed recently - taxation schemes and side payments. Both mechanisms have been shown to be able to secure a pure Nash equilibrium (PNE) for Boolean games. A complete characterization of outcomes that can be transformed to PNEs is given for each of the two incentive mechanisms. Side payments are proved to be a weaker mechanism in the sense that the outcomes that they can transform to PNEs are a subset of those transformable by taxation. A family of social-network-based Boolean games, which demonstrates the differences between the two mechanisms for securing a PNE, is presented. A distributed search algorithm for finding the side payments needed for securing a PNE is proposed. An empirical evaluation demonstrates the properties of the two mechanisms on the family of social-network-based Boolean games.

שפה מקוריתאנגלית
כותר פרסום המארחIJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence
עורכיםMichael Wooldridge, Qiang Yang
עמודים68-74
מספר עמודים7
מסת"ב (אלקטרוני)9781577357384
סטטוס פרסוםפורסם - 2015
אירוע24th International Joint Conference on Artificial Intelligence, IJCAI 2015 - Buenos Aires, ארגנטינה
משך הזמן: 25 יולי 201531 יולי 2015

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

שםIJCAI International Joint Conference on Artificial Intelligence
כרך2015-January
ISSN (מודפס)1045-0823

כנס

כנס24th International Joint Conference on Artificial Intelligence, IJCAI 2015
מדינה/אזורארגנטינה
עירBuenos Aires
תקופה25/07/1531/07/15

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Tradeoffs between incentive mechanisms in boolean games'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי