Search the repository Help

A- | A+ | Print
Query: search in
search in
search in
search in
* old and bolonia study programme


1 - 8 / 8
First pagePrevious page1Next pageLast page
Equistarable bipartite graphs
Martin Milanič, Endre Boros, Nina Chiarelli, 2015, original scientific article

Found in: osebi
Keywords: equistable graph, general partition graph, bipartite graph, equistarable graph, 2-extendable graph
Published: 03.04.2017; Views: 1072; Downloads: 108
URL Full text (0,00 KB)

1-Sperner hypergraphs and new characterizations of threshold graphs
Endre Boros, Vladimir Gurvich, Martin Milanič, 2015, published scientific conference contribution abstract

Found in: osebi
Keywords: 1-Sperner hypergraph, threshold hypergraph, threshold graph
Published: 08.08.2016; Views: 1146; Downloads: 3
URL Full text (0,00 KB)

A three-person deterministic graphical game without Nash equilibria
Endre Boros, Vladimir Gurvich, Martin Milanič, Vladimir Oudalov, Jernej Vičič, 2018, original scientific article

Abstract: We give an example of a three-person deterministic graphical game that has no Nash equilibrium in pure stationary strategies. The game has seven positions, four outcomes (a unique cycle and three terminal positions), and its normal form is of size only. Thus, the example strengthens significantly the one obtained in 2014 by Gurvich and Oudalov; the latter has four players, five terminals, and normal form of size . Furthermore, our example is minimal with respect to the number of players. Somewhat similar examples were known since 1975, but they were not related to deterministic graphical games. The small size of our example allows us to verify that it has no Nash equilibrium not only in pure but also in independently mixed (so-called behavioral) strategies. For independently mixed strategies two distinct effective payoffs can be considered: along with the classical Markovian evaluation, we also consider a priori evaluation, which may be a better fit for playing in behavioral strategies
Found in: osebi
Keywords: deterministic graphical multi-person game, perfect information, Nash equilibrium, directed cycle, terminal position, pure stationary strategy
Published: 30.03.2018; Views: 1661; Downloads: 115
URL Full text (0,00 KB)

On the Sprague-Grundy function of Exact k-Nim
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Muršič, 2018, original scientific article

Found in: osebi
Keywords: Moore's Nim, Exact Nim, impartial games, P-position, Sprague-Grundy function
Published: 22.05.2019; Views: 377; Downloads: 96
URL Full text (0,00 KB)

Decomposing 1-Sperner hypergraphs
Endre Boros, Vladimir Gurvich, Martin Milanič, 2019, original scientific article

Found in: osebi
Keywords: hypergraph, 1-Sperner hypergraph, threshold hypergraph, decomposition
Published: 26.07.2019; Views: 249; Downloads: 20
URL Full text (0,00 KB)

Search done in 0 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica