Aktuell:
Startseite > Fachgruppen > Algorithmen und Komplexität > Mitarbeiter > Themen für Bachelor- und Masterarbeiten in Algorithmischer Spieltheorie
Themen für Bachelor- und Masterarbeiten in Algorithmischer Spieltheorie
Einleitung
dsdf
Die Themen für Bachelor- und Masterarbeiten umfassen:
- Modelling interesting interactions, finding their equilibria and their efficiency. For example, consider modelling human self-control as a game between one's various selves.
- Suggesting new solution concepts (new equilibrium concepts) for games and comparing various solution concepts w.r.t. certain aspects.
- Devising practically important notions of network robustness.
- Writing simulations to study various graph centralities in various real (say, Facebook) and random (say, Erdos–Rényi) graphs.
- Modelling human notions, such as common sense, intuition, and happiness within the non-cooperative game models.
- Modelling emotions influencing interactions and finding out, what is the extent of that influence, based on the experimental results, such as people playing the prisoner’s dilemma.
- Designing polynomially computable solution concepts for games.
- Finding approximation algorithms for important problems that were previously solved exactly, but for a narrower set of inputs.