On Nash-solvability in pure stationary strategies of the deterministic \(n\)-person games with perfect information and mean or total effective cost (Q2440107): Difference between revisions

Revision as of 12:13, 7 July 2024

scientific article

Language	Label	Description	Also known as
English	On Nash-solvability in pure stationary strategies of the deterministic \(n\)-person games with perfect information and mean or total effective cost	scientific article

Statements

instance of

scholarly article

0 references

title

On Nash-solvability in pure stationary strategies of the deterministic \(n\)-person games with perfect information and mean or total effective cost (English)

0 references

0 references

0 references

Discrete Applied Mathematics

0 references

publication date

27 March 2014

0 references

zbMATH Keywords

stochastic games

0 references

chess-like games

0 references

local cost

0 references

mean and total effective cost

0 references

pure and stationary strategies

0 references

Nash equilibrium

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.dam.2013.10.025

0 references

cites work

On acyclicity of games with cycles

0 references

Deterministic Graphical Games Revisited

0 references

On short paths interdiction problems: Total and node-wise limited interdiction

0 references

A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information

0 references

On effectivity functions of game forms

0 references

On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games

0 references

On canonical forms for zero-sum stochastic mean payoff games

0 references

On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles.

0 references

Nash-solvable two-person symmetric cycle game forms

0 references

Chess-like games may have no uniform Nash equilibria even in mixed strategies

0 references

Polynomial-time algorithms for energy games with special weight structures

0 references

On the hardness of approximating minimum vertex cover

0 references

Bottleneck extrema

0 references

Positional strategies for mean payoff games

0 references

Pure subgame-perfect equilibria in free transition games

0 references

Subgame Perfection in Positive Recursive Games with Perfect Information

0 references

Maximizing the minimum source-sink path subject to a budget constraint

0 references

Maximum-Minimum Sätze über Graphen

0 references

Q4198056

0 references

Q3245641

0 references

The solvability of positional games in pure strategies

0 references

A stochastic game with complete information and without equilibrium situations in pure stationary strategies

0 references

Q3821979

0 references

A theorem on the existence of equilibrium situations in pure stationary strategies for ergodic extensions of (2×<i>k</i>)-bimatrix games

0 references

Q3980317

0 references

Cyclic games and an algorithm to find minimax cycle means in directed graphs

0 references

Q4526964

0 references

Shortest-path network interdiction

0 references

A characterization of the minimum cycle mean in a digraph

0 references

Cyclical games with prohibitions

0 references

Extending Dijkstra’s Algorithm to Maximize the Shortest Path by Node-Wise Limited Arc Interdiction

0 references

Stochastic Games with Perfect Information and Time Average Payoff

0 references

Q5611539

0 references

Extensions of two person zero sum games

0 references

Q4117607

0 references

Equilibrium points in <i>n</i> -person games

0 references

Non-cooperative games

0 references

Stochastic Shortest Path Games

0 references

Stochastic Games

0 references

The bad match; a total reward stochastic game

0 references

Total reward stochastic games and sensitive average reward strategies

0 references

Deterministic graphical games

0 references

Identifiers

zbMATH Open document ID

1286.91026

0 references

DOI

10.1016/j.dam.2013.10.025

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2440107

@@ Property / cites work @@
+On acyclicity of games with cycles
@@ Property / cites work: On acyclicity of games with cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Graphical Games Revisited
@@ Property / cites work: Deterministic Graphical Games Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+On short paths interdiction problems: Total and node-wise limited interdiction
+Normal rank
@@ Property / cites work @@
+A Pumping Algorithm for Ergodic Stochastic Mean Payoff Games with Perfect Information
+Normal rank
@@ Property / cites work @@
+On effectivity functions of game forms
@@ Property / cites work: On effectivity functions of game forms / rank @@
+Normal rank
@@ Property / cites work @@
+On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games
+Normal rank
@@ Property / cites work @@
+On canonical forms for zero-sum stochastic mean payoff games
+Normal rank
@@ Property / cites work @@
+On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles.
+Normal rank
@@ Property / cites work @@
+Nash-solvable two-person symmetric cycle game forms
+Normal rank
@@ Property / cites work @@
+Chess-like games may have no uniform Nash equilibria even in mixed strategies
+Normal rank
@@ Property / cites work @@
+Polynomial-time algorithms for energy games with special weight structures
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+Bottleneck extrema
@@ Property / cites work: Bottleneck extrema / rank @@
+Normal rank
@@ Property / cites work @@
+Positional strategies for mean payoff games
@@ Property / cites work: Positional strategies for mean payoff games / rank @@
+Normal rank
@@ Property / cites work @@
+Pure subgame-perfect equilibria in free transition games
+Normal rank
@@ Property / cites work @@
+Subgame Perfection in Positive Recursive Games with Perfect Information
+Normal rank
@@ Property / cites work @@
+Maximizing the minimum source-sink path subject to a budget constraint
+Normal rank
@@ Property / cites work @@
+Maximum-Minimum Sätze über Graphen
@@ Property / cites work: Maximum-Minimum Sätze über Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3245641
@@ Property / cites work: Q3245641 / rank @@
+Normal rank
@@ Property / cites work @@
+The solvability of positional games in pure strategies
+Normal rank
@@ Property / cites work @@
+A stochastic game with complete information and without equilibrium situations in pure stationary strategies
+Normal rank
@@ Property / cites work @@
+Q3821979
@@ Property / cites work: Q3821979 / rank @@
+Normal rank
@@ Property / cites work @@
+A theorem on the existence of equilibrium situations in pure stationary strategies for ergodic extensions of (2×<i>k</i>)-bimatrix games
+Normal rank
@@ Property / cites work @@
+Q3980317
@@ Property / cites work: Q3980317 / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic games and an algorithm to find minimax cycle means in directed graphs
+Normal rank
@@ Property / cites work @@
+Q4526964
@@ Property / cites work: Q4526964 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest-path network interdiction
@@ Property / cites work: Shortest-path network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of the minimum cycle mean in a digraph
+Normal rank
@@ Property / cites work @@
+Cyclical games with prohibitions
@@ Property / cites work: Cyclical games with prohibitions / rank @@
+Normal rank
@@ Property / cites work @@
+Extending Dijkstra’s Algorithm to Maximize the Shortest Path by Node-Wise Limited Arc Interdiction
+Normal rank
@@ Property / cites work @@
+Stochastic Games with Perfect Information and Time Average Payoff
+Normal rank
@@ Property / cites work @@
+Q5611539
@@ Property / cites work: Q5611539 / rank @@
+Normal rank
@@ Property / cites work @@
+Extensions of two person zero sum games
@@ Property / cites work: Extensions of two person zero sum games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4117607
@@ Property / cites work: Q4117607 / rank @@
+Normal rank
@@ Property / cites work @@
+Equilibrium points in             <i>n</i>             -person games
@@ Property / cites work: Equilibrium points in <i>n</i> -person games / rank @@
+Normal rank
@@ Property / cites work @@
+Non-cooperative games
@@ Property / cites work: Non-cooperative games / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic Shortest Path Games
@@ Property / cites work: Stochastic Shortest Path Games / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic Games
@@ Property / cites work: Stochastic Games / rank @@
+Normal rank
@@ Property / cites work @@
+The bad match; a total reward stochastic game
@@ Property / cites work: The bad match; a total reward stochastic game / rank @@
+Normal rank
@@ Property / cites work @@
+Total reward stochastic games and sensitive average reward strategies
+Normal rank
@@ Property / cites work @@
+Deterministic graphical games
@@ Property / cites work: Deterministic graphical games / rank @@
+Normal rank