bimatrix

bimatrix
a matrix with two elements per cell.

Finding approximate Nash equilibria in n x n bimatrix games is currently one of the main open problems in algorithmic game theory.


Wikipedia foundation.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Spieltheorie — von Professor Dr. Werner Güth und Professor Dr. Axel Ockenfels I. Begriff und Entwicklung Die Spieltheorie ist eine mathematische Methode, die das rationale Entscheidungsverhalten in sozialen Konfliktsituationen ableitet, in denen der Erfolg des… …   Lexikon der Economics

  • Battle of Sexes — Der Kampf der Geschlechter ist ein Problem aus der Spieltheorie. Zwei Spieler wollen gemeinsam den Abend verbringen, vergessen aber, sich über den Ort zu einigen. Möglich ist entweder ein Fußballspiel oder ein Konzert. Beide Spieler müssen sich… …   Deutsch Wikipedia

  • Normalformspiel — Die Normalform bezeichnet in der Spieltheorie eine Darstellungsform von Spielen, die sich im Wesentlichen auf die A Priori Strategiemengen der einzelnen Spieler und eine Auszahlungsfunktion als Funktion der gewählten Strategiekombinationen… …   Deutsch Wikipedia

  • Nutzenfunktion (Spieltheorie) — Die Normalform bezeichnet in der Spieltheorie eine Darstellungsform von Spielen, die sich im Wesentlichen auf die A Priori Strategiemengen der einzelnen Spieler und eine Auszahlungsfunktion als Funktion der gewählten Strategiekombinationen… …   Deutsch Wikipedia

  • Normalform — I. Spieltheorie:Die N. (S1, ..., Sn; u1, ..., un) eines n Personen Spiels mit den Spielern 1, ..., n beschreibt ein Spiel rein statisch. Für Spieler i = 1, ..., n bezeichnet Si = {si1, si2, si3, ... }die Menge seiner Strategien si und ui seine… …   Lexikon der Economics

  • Uncorrelated asymmetry — In game theory an uncorrelated asymmetry is an arbitrary asymmetry in a game which is otherwise symmetrical. The name uncorrelated asymmetry is due to John Maynard Smith who called payoff relevant asymmetries in games with similar roles for each… …   Wikipedia

  • Complementarity theory — This article is related to mathematical programming. For other uses see complementarity. A complementarity problem is a type of mathematical optimization problem. It is the problem of optimizing (minimizing or maximizing) a function of two vector …   Wikipedia

  • Normalform (Spieltheorie) — Die Normalform bezeichnet in der Spieltheorie eine Darstellungsform von Spielen, die sich im Wesentlichen auf die A Priori Strategiemengen der einzelnen Spieler und eine Auszahlungsfunktion als Funktion der gewählten Strategiekombinationen… …   Deutsch Wikipedia

  • Spieltheorie — In der Spieltheorie werden Entscheidungssituationen modelliert, in denen sich mehrere Beteiligte gegenseitig beeinflussen. Die Spieltheorie versucht dabei unter anderem, das rationale Entscheidungsverhalten in sozialen Konfliktsituationen… …   Deutsch Wikipedia

  • Matrice suffisante — En mathématiques, les termes suffisante en colonne, suffisante en ligne et suffisante qualifient des matrices carrées réelles apportant des propriétés particulières aux problèmes de complémentarité linéaire. Brièvement, une matrice est dite… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”