Constraining information sharing to improve cooperative information gathering

Igor Rochlin, David Sarne

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים


This paper considers the problem of cooperation between self-interested agents in acquiring better information regarding the nature of the different options and opportunities available to them. By sharing individual findings with others, the agents can potentially achieve a substantial improvement in overall and individual expected benefits. Unfortunately, it is well known that with self-interested agents equilibrium considerations often dictate solutions that are far from the fully cooperative ones, hence the agents do not manage to fully exploit the potential benefits encapsulated in such cooperation. In this paper we introduce, analyze and demonstrate the benefit of five methods aiming to improve cooperative information gathering. Common to all five that they constrain and limit the information sharing process. Nevertheless, the decrease in benefit due to the limited sharing is outweighed by the resulting substantial improvement in the equilibrium individual information gathering strategies. The equilibrium analysis given in the paper, which, in itself is an important contribution to the study of cooperation between self-interested agents, enables demonstrating that for a wide range of settings an improved individual expected benefit is achieved for all agents when applying each of the five methods.

שפה מקוריתאנגלית
עמודים (מ-עד)437-469
מספר עמודים33
כתב עתJournal Of Artificial Intelligence Research
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 נוב׳ 2015

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1702???

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