Project description
Algorithmic game theory: playing by a new set of rules
Life is a game, so the saying goes, and people play to win. All kinds of interactions in our lives involve strategic decision-making by independent 'actors', each wanting what is best for them, with distinct outcomes that are likely to conflict. Game theory has been used to model diverse situations (including financial decisions and politics) in which users' self-interests are at odds. Algorithmic game theory is an intersection between game theory and computer science, arising from an interest in modelling the Internet world, where each user wants information and is not concerned with the effect on others. Given its critical importance to modelling real-world scenarios, the EU-funded RAGT project sets out to significantly increase its applicability through major enhancements to existing theories and methods.
Objective
"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).
"
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
- natural sciences computer and information sciences internet
- social sciences economics and business business and management commerce
You need to log in or register to use this function
We are sorry... an unexpected error occurred during execution.
You need to be authenticated. Your session might have expired.
Thank you for your feedback. You will soon receive an email to confirm the submission. If you have selected to be notified about the reporting status, you will also be contacted when the reporting status will change.
Keywords
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
-
H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC)
MAIN PROGRAMME
See all projects funded under this programme
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
ERC-COG - Consolidator Grant
See all projects funded under this funding scheme
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
(opens in new window) ERC-2019-COG
See all projects funded under this callHost institution
Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.
69978 Tel Aviv
Israel
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.