Refine
Department, Institute
Document Type
- Conference Object (8)
- Book (2)
- Part of a Book (1)
Year of publication
Keywords
- project-based learning (2)
- Algorithmik (1)
- Algorithmus (1)
- Exergame (1)
- Graphentheorie (1)
- Kollektiventscheidung (1)
- Komplexitätstheorie (1)
- Lehrbuch (1)
- MOOC (1)
- Social-Choice-Theorie (1)
Noncooperative Game Theory
(2016)
Playing is something profoundly human, and the ability to play is tightly tied to the intelligence of human beings, to their capability of thinking foresightedly and strategically, of choosing a particularly profitable move among all possible moves, of anticipating possible response moves by their adversaries, and thus to their capability of maximizing their own profit. By playing a game we here mean, in general, an interaction under preassigned rules, amongst several players each interested in maximizing their gains and acting strategically to this end. Games are encountered everywhere, be it as a party game, a card game, a computer game, or a game of hazard, be it as an individual or team sport such as chess, foil fencing, soccer, or ice hockey, be it companies organizing their strategies in a market economy, or states and other global players deciding on their geopolitical strategies.
Dieses Buch befasst sich mit schweren Problemen auf Graphen, für die es vermutlich keine effizienten Algorithmen gibt, und stellt verschiedene Methoden vor, wie man mit der algorithmischen Härte solcher Probleme umgehen kann. Einerseits kann man effiziente Algorithmen entwerfen, die sich eine geeignete Baumstruktur der Graphen zunutze machen; andererseits erlauben Fest-Parameter-Algorithmen eine effiziente Lösung, wenn gewisse Graphenparameter klein sind.
