18. – 23. Juni 2017, Dagstuhl Seminar 17251
Game theory meets computational learning theory
Maria-Florina Balcan (Carnegie Mellon University – Pittsburgh, US)
Paul W. Goldberg (University of Oxford, GB)
Michael J. Kearns (University of Pennsylvania – Philadelphia, US)
Yishay Mansour (Tel Aviv University, IL)
Paul Dütting (London School of Economics, GB)
Auskunft zu diesem Dagstuhl Seminar erteilen
Simone Schilke zu administrativen Fragen
Andreas Dolzmann zu wissenschaftlichen Fragen
Programm des Dagstuhl Seminars (Hochladen)
(Zum Einloggen bitte Seminarnummer und Zugangscode verwenden)
There is already a rich history of interaction between machine learning and game theory and economics. At present, there is increasing activity at this intersection, due to the emergence of novel and interesting theory challenges, often coupled with compelling practical motivations. Of course, this activity is motivated by the increasing quantity of data arising from various economic and social interactions. A rigorous theoretical understanding of the interplay of game theory and learning theory is a key requirement for mastering this wealth of data.
This Dagstuhl Seminar will bring together leading researchers from computer science and economics, with expertise in (algorithmic) game theory and computational learning theory. The expected outcome of the seminar is a coordinated effort to
(a) explore and formulate key questions and open problems at the intersection of the two fields,
(b) identify concrete approaches and techniques from the two fields that bear the potential to advance the state of the art in the other field, and
(c) combine tools from both fields to provide the necessary theoretical tools to study learning in strategic environments.
Illustrative research challenges include (but are not restricted to) the following:
- sample complexity for revenue maximization in various settings including (Bayesian) mechanism design,
- preference elicitation from economic behavior,
- complexity of equilibria, such as query complexity,
- models and algorithms for coordinated learning, and
- dynamics of multiple agents, for example in social networks.
Besides short technical presentations, we envisage a small number of keynote talks, and discussion groups on more specific subtopics, leading to a panel discussion towards the end of the seminar.
Creative Commons BY 3.0 DE
Paul W. Goldberg
- Data Structures / Algorithms / Complexity
- Algorithms and complexity
- Computational learning
- Game theory