Complexity Theory Game Theory And Economics The Barbados Lectures
Download Complexity Theory Game Theory And Economics The Barbados Lectures PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Complexity Theory Game Theory And Economics The Barbados Lectures book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Complexity Theory, Game Theory, and Economics
This monograph comprises a series of ten lectures divided into two parts. Part 1 focuses on the communication and computational complexity of computing an (approximate) Nash equilibrium. Part 2 focuses on applications of computational complexity theory to game theory and economics.
Algorithmische Spieltheorie
Die Vorlesung Algorithmische Spieltheorie findet seit dem Sommersemester 2014 jährlich an der Universität Ulm statt, eingebunden im Lehrangebot des Instituts für Theoretische Informatik. Gemeinsam eingeführt von Prof. Uwe Schöning und Prof. Jacobo Torán, wurde die Vorlesung stets weiterentwickelt. Seit einigen Jahren existiert ein von Prof. Torán und seinem damaligen Promotionsstudenten Dr. Julian Nickerl erweitertes Skript. Im Sommersemester 2021 verwendet der Masterstudent Florian Sihler seine Vorlesungsmitschriften für ein noch ausführlicheres Skript – Grundlage für dieses Buch. Zielgruppe sind Studierende im Bereich Informatik im Master sowie höheren Bachelorsemestern. Einige Grundlagen des Informatikstudiums werden vorausgesetzt, insbesondere Begriffe und Notation aus Mathematik und Komplexitätstheorie. Zudem ist das Buch primär ein Überblick über viele verschiedene Themenbereiche der algorithmischen Spieltheorie. Weiterhin legen wir in unserem Institut besonderen Wert auf Themen im Bereich der Komplexitätstheorie. Diese werden daher umfassender behandelt als in ähnlichen Publikationen. Die Vorlesung Algorithmische Spieltheorie ist inzwischen eine der am besten besuchten Veranstaltungen im weiterführenden Lehrangebot des Instituts für Theoretische Informatik. Wir hoffen, durch dieses Buch ein ähnliches Interesse sowohl außerhalb von Hochschulen zu wecken, als auch Lehrenden ein Werkzeug an die Hand zu geben, dieses spannende Themenfeld in ihren Lehrplan einzubinden.
Twenty Lectures on Algorithmic Game Theory
Author: Tim Roughgarden
language: en
Publisher: Cambridge University Press
Release Date: 2016-09-01
Computer science and economics have engaged in a lively interaction over the past fifteen years, resulting in the new field of algorithmic game theory. Many problems that are central to modern computer science, ranging from resource allocation in large networks to online advertising, involve interactions between multiple self-interested parties. Economics and game theory offer a host of useful models and definitions to reason about such problems. The flow of ideas also travels in the other direction, and concepts from computer science are increasingly important in economics. This book grew out of the author's Stanford University course on algorithmic game theory, and aims to give students and other newcomers a quick and accessible introduction to many of the most important concepts in the field. The book also includes case studies on online advertising, wireless spectrum auctions, kidney exchange, and network management.