Robust Algorithmic Game Theory

Descrizione del progetto

Teoria dei giochi algoritmica: giocare secondo una nuova serie di regole

La vita è un gioco, almeno così dice il proverbio, e le persone giocano per vincere. Ogni tipo di interazione nelle nostre vite implica un processo decisionale strategico da parte di «attori» indipendenti, ognuno dei quali desidera ciò che è meglio per sé, con esiti distinti che potrebbero essere in conflitto. La teoria dei giochi è stata utilizzata per modellare diverse situazioni (comprese decisioni finanziarie e politiche) in cui gli interessi personali degli utenti sono in contrasto. La teoria dei giochi algoritmica è un’intersezione tra la teoria dei giochi e l’informatica, derivante da un interesse a modellare il mondo di Internet, in cui ogni utente desidera informazioni e non si preoccupa dell’effetto sugli altri. Considerando la sua importanza fondamentale per la modellazione degli scenari del mondo reale, il progetto RAGT finanziato dall’UE intende aumentare in modo significativo la sua applicabilità attraverso importanti miglioramenti alle teorie e ai metodi esistenti.

Obiettivo

"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).

"

Campo scientifico

Parole chiave

Meccanismo di finanziamento

ERC-COG - Consolidator Grant

Istituzione ospitante

TEL AVIV UNIVERSITY

Contribution nette de l'UE

€ 1 717 875,00

Indirizzo

RAMAT AVIV
69978 Tel Aviv
Israele

Tipo di attività

Higher or Secondary Education Establishments

Collegamenti

Contatta l’organizzazione Sito web

Partecipazione a programmi di R&I dell'UE

Rete di collaborazione HORIZON

Costo totale

€ 1 717 875,00

Beneficiari (1)

TEL AVIV UNIVERSITY

Israele

Contribution nette de l'UE

€ 1 717 875,00

Descrizione del progetto

Teoria dei giochi algoritmica: giocare secondo una nuova serie di regole

Obiettivo

Campo scientifico

Parole chiave

Programma(i)

Argomento(i)

Invito a presentare proposte

Meccanismo di finanziamento

Istituzione ospitante

Beneficiari (1)

Condividi questa pagina

Scarica