Algorithmic Game Theory an der TU München

Karteikarten und Zusammenfassungen für Algorithmic Game Theory an der TU München

Arrow Arrow

Komplett kostenfrei

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Algorithmic Game Theory an der TU München.

Beispielhafte Karteikarten für Algorithmic Game Theory an der TU München auf StudySmarter:

What is the connection between rationality and best responses?

Beispielhafte Karteikarten für Algorithmic Game Theory an der TU München auf StudySmarter:

How do you compute rationalizable actions?

Beispielhafte Karteikarten für Algorithmic Game Theory an der TU München auf StudySmarter:

How long does solving Iterated Dominance Solvability take?

Beispielhafte Karteikarten für Algorithmic Game Theory an der TU München auf StudySmarter:

What is Rationalizability?

Beispielhafte Karteikarten für Algorithmic Game Theory an der TU München auf StudySmarter:

How can a game be solved via iterated strict dominance?

Beispielhafte Karteikarten für Algorithmic Game Theory an der TU München auf StudySmarter:

How can we efficiently check whether an action is dominated by some mixed strategy?

Beispielhafte Karteikarten für Algorithmic Game Theory an der TU München auf StudySmarter:

What is a mixture of maximin strategies called?

Beispielhafte Karteikarten für Algorithmic Game Theory an der TU München auf StudySmarter:

Alice, Bob, and Charlie decide who has to take out the garbage by independently and simultaneously raising a hand or not.

  • Alice loses if exactly one player raises his hand.
  • Bob loses if exactly two players raise their hands.
  • Charlie loses if either all or no players raise their hand.

Which strategy would you recommend to the players?

Is there a Nash, trembling-hand perfect, coalition-proof or quasi-strict equilibrium?

What are the security levels?

Beispielhafte Karteikarten für Algorithmic Game Theory an der TU München auf StudySmarter:

What is Iterated Weak Dominance?

Beispielhafte Karteikarten für Algorithmic Game Theory an der TU München auf StudySmarter:

Maximin strategies (and security levels) can be computed __ time.

Beispielhafte Karteikarten für Algorithmic Game Theory an der TU München auf StudySmarter:

What are degenerate lotteries also called?

Beispielhafte Karteikarten für Algorithmic Game Theory an der TU München auf StudySmarter:

What is the connection between best responses and domination?

Kommilitonen im Kurs Algorithmic Game Theory an der TU München. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für Algorithmic Game Theory an der TU München auf StudySmarter:

Algorithmic Game Theory

What is the connection between rationality and best responses?

Rational players can disregard never best responses.

Algorithmic Game Theory

How do you compute rationalizable actions?

In two-player games, the set of rationalizable actions consists of all actions that survive the iterated elimination of dominated actions.

Algorithmic Game Theory

How long does solving Iterated Dominance Solvability take?

The set of actions that survive iterated dominance can be computed in polynomial time by solving a polynomial number of LPs.

Algorithmic Game Theory

What is Rationalizability?

An action is rationalizable if a rational player could justifiably play it against rational opponents when the rationality of all players is common knowledge.

Algorithmic Game Theory

How can a game be solved via iterated strict dominance?

A game can be solved via iterated strict dominance (ISD) if only a single action profile survives the iterated elimination of dominated actions.

Algorithmic Game Theory

How can we efficiently check whether an action is dominated by some mixed strategy?

Linear Programming (LP)

Algorithmic Game Theory

What is a mixture of maximin strategies called?

The set of maximin strategies is convex, i.e., a mixture of maximin strategies is again a maximin strategy.

Algorithmic Game Theory

Alice, Bob, and Charlie decide who has to take out the garbage by independently and simultaneously raising a hand or not.

  • Alice loses if exactly one player raises his hand.
  • Bob loses if exactly two players raise their hands.
  • Charlie loses if either all or no players raise their hand.

Which strategy would you recommend to the players?

Is there a Nash, trembling-hand perfect, coalition-proof or quasi-strict equilibrium?

What are the security levels?

  • Alice: raise Hand; Bob: don’t raise Hand, Charlie: 50% each
  • There is a unique Nash equilibrium, which also happens to be trembling-hand perfect and coalition-proof
  • The equilibrium fails to be quasi-strict.
  • Alice and Bob can obtain the same expected payoff by playing their maximin strategies.
  • If everybody plays maximin, Alice and Bob may gain by deviating.
  • Even though there is a unique equilibrium (which is even coalition- proof and trembling-hand perfect), it’s unclear what to play!
  • Security levels: 1/2 each -> Charlie gets more by playing NE instead of maximin

Algorithmic Game Theory

What is Iterated Weak Dominance?

IWD is order-dependent. 

Algorithmic Game Theory

Maximin strategies (and security levels) can be computed __ time.

Maximin strategies (and security levels) can be computed in polynomial time.

Algorithmic Game Theory

What are degenerate lotteries also called?

Degenerate strategy lotteries (i.e., actions) are sometimes also called pure strategies.

Algorithmic Game Theory

What is the connection between best responses and domination?

Theorem: In two-player games, si is never a best response iff it is dominated.

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Algorithmic Game Theory an der TU München zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Informatik an der TU München gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur TU München Übersichtsseite

Blockchain

Cognitive System

Databases for modern CPU

Protein Prediction I

Data Analysis in R

18WS_Strategisches_IT_Management

Patterns

Softwaretechnik

Autonomous Driving

Requirements Engineering

Web Application Engineering

Business Analytics

Echtzeitsysteme

Patterns in Software Engineering

Principles of Economics

Data Mining and Knowledge Discovery

Introduction to Deep Learning

Data Mining and KD

Visual data analytics

Security Engineering

SE betr Anw

Grundlagen der Künstlichen Intelligenz

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für Algorithmic Game Theory an der TU München oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards

So funktioniert's

Top-Image

Individueller Lernplan

StudySmarter erstellt dir einen individuellen Lernplan, abgestimmt auf deinen Lerntyp.

Top-Image

Erstelle Karteikarten

Erstelle dir Karteikarten mit Hilfe der Screenshot-, und Markierfunktion, direkt aus deinen Inhalten.

Top-Image

Erstelle Zusammenfassungen

Markiere die wichtigsten Passagen in deinen Dokumenten und bekomme deine Zusammenfassung.

Top-Image

Lerne alleine oder im Team

StudySmarter findet deine Lerngruppe automatisch. Teile deine Lerninhalte mit Freunden und erhalte Antworten auf deine Fragen.

Top-Image

Statistiken und Feedback

Behalte immer den Überblick über deinen Lernfortschritt. StudySmarter führt dich zur Traumnote.

1

Lernplan

2

Karteikarten

3

Zusammenfassungen

4

Teamwork

5

Feedback