ALGORITHMIC GAME THEORY

Abstract: 

Algorithmic Game Theory (AGT) is a fascinating blend of Computer Science, Game & Economic Theory. Its last 10 years impact is tremendous due to the meteoric use of large scale complex systems. It shapes intuition of the laws governing selfish entities interacting without central control. Such laws may be formed by exploiting the experience of our team (scientific Community) in Algorithms & Complexity, in technologies as the Internet & (e)Markets, and concepts as Selfishness/Incentives/Compatibility & Learning.

TOPICS:

  • Mechanism Design (MD). Properly design the rules of the game (seen as an interaction between intelligent entities) as to motivate selfish players (entities) to select socially desirable states.
  • Congestion Games (CGs). Study collision effects of players sharing resources.
  • Learning & Solution Concepts (LSCs). Propose new (study existing) solution concepts describing characteristic states of a game & methods of efficient learning of such concepts.

WORKPACKAGES:

  1. MD Design protocols that players have no incentive to misreport their private valuations of the resources.
  2. CGs Players act freely and may converge to equilibria, qualitatively measured in terms of the induced social cost.
  3. LSCs Study existent/propose new learning methods, explaining the players dynamics leading to existent/new solution concepts. Study complexity/tractability issues for solution concepts in strategic/repeated games.
  4. Unification of results towards important applications.

GOALS:

  • Create/enrich/strengthen the Greek AGT Scientific Community Attract EU/National funding,
  • Establish productive cooperation with Industry
  • Theoretically/experimentally analyze algorithms for social happiness of autonomous,
  • Diverging selfish entities that build/operate large scale complex systems
  • Design truthful mechanisms
  • Implement new services/software for the (e)-Markets.

 

AGT / MIS: 377002

 

Project info

Acronym:
AGT
Coordinating Institution:
University of Patras
Scientific Coordinator:
Spirakis Paul
Research Team 2 Leader:
Koutsoupias Hlias
Research Team 3 Leader:
Kirousis Lefteris
Research Team 4 Leader:
Spirakis Paul

Stats

I.D.:
343
Mis:
377002
Duration (months):
48
Budget:
600 000.00
Diavgeia:
ΑΔΑ: Β4ΛΡ9-Ψ65

Document Library

News