Objective The objective of this proposal is to bring together a local team of young researchers who will work closely with international collaborators to advance the state of the art of Algorithmic Game Theory and open new venues of research at the interface of Computer Science, Game Theory, and Economics. The proposal consists mainly of three intertwined research strands: algorithmic mechanism design, price of anarchy, and online algorithms.Specifically, we will attempt to resolve some outstanding open problems in algorithmic mechanism design: characterizing the incentive compatible mechanisms for important domains, such as the domain of combinatorial auctions, and resolving the approximation ratio of mechanisms for scheduling unrelated machines. More generally, we will study centralized and distributed algorithms whose inputs are controlled by selfish agents that are interested in the outcome of the computation. We will investigate new notions of mechanisms with strong truthfulness and limited susceptibility to externalities that can facilitate modular design of mechanisms of complex domains.We will expand the current research on the price of anarchy to time-dependent games where the players can select not only how to act but also when to act. We also plan to resolve outstanding questions on the price of stability and to build a robust approach to these questions, similar to smooth analysis. For repeated games, we will investigate convergence of simple strategies (e.g. fictitious play), online fairness, and strategic considerations (e.g. metagames). More generally, our aim is to find a productive formulation of playing unknown games by drawing on the fields of online algorithms and machine learning. Fields of science social scienceseconomics and businesseconomicsnatural sciencesmathematicsapplied mathematicsgame theorynatural sciencescomputer and information sciencesartificial intelligencemachine learning Programme(s) FP7-IDEAS-ERC - Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013) Topic(s) ERC-AG-PE6 - ERC Advanced Grant - Computer science and informatics Call for proposal ERC-2012-ADG_20120216 See other projects for this call Funding Scheme ERC-AG - ERC Advanced Grant Host institution THE CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD EU contribution € 2 161 004,00 Address WELLINGTON SQUARE UNIVERSITY OFFICES OX1 2JD Oxford United Kingdom See on map Region South East (England) Berkshire, Buckinghamshire and Oxfordshire Oxfordshire Activity type Higher or Secondary Education Establishments Administrative Contact Gill Wells (Ms.) Principal investigator Elias Koutsoupias (Prof.) Links Contact the organisation Opens in new window Website Opens in new window Total cost No data Beneficiaries (2) Sort alphabetically Sort by EU Contribution Expand all Collapse all THE CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD United Kingdom EU contribution € 2 161 004,00 Address WELLINGTON SQUARE UNIVERSITY OFFICES OX1 2JD Oxford See on map Region South East (England) Berkshire, Buckinghamshire and Oxfordshire Oxfordshire Activity type Higher or Secondary Education Establishments Administrative Contact Gill Wells (Ms.) Principal investigator Elias Koutsoupias (Prof.) Links Contact the organisation Opens in new window Website Opens in new window Total cost No data INSTITOUTO TECHNOLOGIAS YPOLOGISTON KAI EKDOSEON DIOFANTOS Greece EU contribution € 299 996,00 Address N KAZANTZAKI ODOS 26504 Patras See on map Region Κεντρική Ελλάδα Δυτική Ελλάδα Αχαΐα Activity type Research Organisations Administrative Contact Eleni Anisiou (Ms.) Links Contact the organisation Opens in new window Website Opens in new window Total cost No data
