Description du projet
Théorie algorithmique des jeux: jouer avec de nouvelles règles
On dit parfois que la vie est un jeu; et les gens jouent généralement pour gagner. Dans nos vies, toutes sortes d’interactions font intervenir une prise de décision stratégique de la part d’«acteurs» indépendants, chacun souhaitant ce qui est le mieux pour lui-même, avec des résultats distincts susceptibles d’entrer en conflit. La théorie des jeux a été utilisée pour modéliser diverses situations (notamment les décisions financières et politiques) dans lesquelles les intérêts des utilisateurs sont conflictuels. La théorie des jeux algorithmiques se trouve au carrefour entre la théorie des jeux et l’informatique. Elle a vu le jouravec l’intérêt porté à la modélisation du monde d’Internet, où chaque utilisateur entend obtenir des informations sans se préoccuper des effets que cela peut avoir sur les autres. Étant donné son importance cruciale pour la modélisation de scénarios du monde réel, le projet RAGT, financé par l’UE, entend étendre considérablement son applicabilité en apportant des améliorations majeures aux théories et méthodes existantes.
Objectif
"The field of Algorithmic Game Theory (AGT) has come of age. It has a rich theory, motivated by real-world scenarios, and has found increasingly widespread applications in electronic markets and online auctions. However, the state of the art of the AGT theory still lags far behind full applicability in many Internet applications, largely due to excessive model simplification, unsuitable analysis methods, and disregard of crucial real-world considerations. As increasingly more social and commerce applications move to the Internet, {\bf the robustness of AGT theory becomes a crucial issue}. The additional research needed to render AGT theory more suitable for the realm of practice in a more substantial way is far from negligible. However, the potential uses of this fundamental area are so significant that research in this direction is imperative. We foresee that the approaches pursued in this proposed research will play a central role in reaching this highly momentous goal.
To achieve this goal of advancing AGT theory, we will identify problematic assumptions and analysis methods employed in the traditional AGT paradigm, propose novel approaches for making these assumptions as flexible and nuanced as possible, and develop new analysis and design techniques to address more realistic scenarios. The proposed project will open up new horizons in the field of AGT, and will broaden its theoretical scope and real-world validity.
More than a decade ago, Papadimitriou wrote: ""A fascinating fusion of ideas from both fields --- game theory and algorithms --- came into being and was used productively in the effort to illuminate the mysteries of the Internet. It has come to be called algorithmic game theory."" My vision is that an impressive and cogent fusion of ideas will emerge from this project, that will come to be called ""robust algorithmic game theory"" (RAGT).
"
Champ scientifique
Mots‑clés
Programme(s)
Régime de financement
ERC-COG - Consolidator GrantInstitution d’accueil
69978 Tel Aviv
Israël