A novel migration-based NUCA design for chip multiprocessors
M Kandemir, F Li, MJ Irwin… - SC'08: Proceedings of the …, 2008 - ieeexplore.ieee.org
Chip Multiprocessors (CMPs) and Non-Uniform Cache Architectures (NUCAs) represent two
emerging trends in computer architecture. Targeting future CMP based systems with NUCA …
emerging trends in computer architecture. Targeting future CMP based systems with NUCA …
Multiplayer cost games with simple Nash equilibria
Multiplayer games with selfish agents naturally occur in the design of distributed and
embedded systems. As the goals of selfish agents are usually neither equivalent nor …
embedded systems. As the goals of selfish agents are usually neither equivalent nor …
Secure equilibria in weighted games
We consider two-player non zero-sum infinite duration games played on weighted graphs.
We extend the notion of secure equilibrium introduced by Chatterjee et al., from the Boolean …
We extend the notion of secure equilibrium introduced by Chatterjee et al., from the Boolean …
On (subgame perfect) secure equilibrium in quantitative reachability games
We study turn-based quantitative multiplayer non zero-sum games played on finite graphs
with reachability objectives. In such games, each player aims at reaching his own goal set of …
with reachability objectives. In such games, each player aims at reaching his own goal set of …
Robust equilibria in mean-payoff games
R Brenguier - International Conference on Foundations of Software …, 2016 - Springer
We study the problem of finding robust equilibria in multiplayer concurrent games with mean
payoff objectives. A (k, t)-robust equilibrium is a strategy profile such that no coalition of size …
payoff objectives. A (k, t)-robust equilibrium is a strategy profile such that no coalition of size …
[HTML][HTML] Extending finite-memory determinacy to multi-player games
We show that under some general conditions the finite memory determinacy of a class of two-
player win/lose games played on finite graphs implies the existence of a Nash equilibrium …
player win/lose games played on finite graphs implies the existence of a Nash equilibrium …
Quantitative verification in rational environments
We study optimal equilibrium in turn based multiplayer mean-payoff games. Nash
equilibrium are a standard way to define rational behaviour of different players in multi …
equilibrium are a standard way to define rational behaviour of different players in multi …
Nash equilibria in concurrent priced games
M Klimoš, KG Larsen, F Štefaňák, J Thaarup - … A Coruña, Spain, March 5-9 …, 2012 - Springer
Concurrent game structures model multi-player games played on finite graphs where the
players simultaneously choose their moves and collectively determine the next state of the …
players simultaneously choose their moves and collectively determine the next state of the …
Iterated regret minimization in game graphs
Iterated regret minimization has been introduced recently by JY Halpern and R. Pass in
classical strategic games. For many games of interest, this new solution concept provides …
classical strategic games. For many games of interest, this new solution concept provides …
An existence theorem of Nash equilibrium in Coq and Isabelle
SL Roux, É Martin-Dorel, JG Smaus - arXiv preprint arXiv:1709.02096, 2017 - arxiv.org
Nash equilibrium (NE) is a central concept in game theory. Here we prove formally a
published theorem on existence of an NE in two proof assistants, Coq and Isabelle: starting …
published theorem on existence of an NE in two proof assistants, Coq and Isabelle: starting …