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 …

Multiplayer cost games with simple Nash equilibria

T Brihaye, J De Pril, S Schewe - … Symposium, LFCS 2013, San Diego, CA …, 2013 - Springer
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 …

Secure equilibria in weighted games

V Bruyère, N Meunier, JF Raskin - Proceedings of the Joint Meeting of …, 2014 - dl.acm.org
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 …

On (subgame perfect) secure equilibrium in quantitative reachability games

T Brihaye, V Bruyère, J De Pril… - Logical Methods in …, 2013 - lmcs.episciences.org
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 …

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 …

[HTML][HTML] Extending finite-memory determinacy to multi-player games

S Le Roux, A Pauly - Information and Computation, 2018 - Elsevier
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 …

Quantitative verification in rational environments

A Gupta, S Schewe - 2014 21st International Symposium on …, 2014 - ieeexplore.ieee.org
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 …

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 …

Iterated regret minimization in game graphs

E Filiot, T Le Gall, JF Raskin - … , MFCS 2010, Brno, Czech Republic, August …, 2010 - Springer
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 …

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 …