The Complexity of Computing Robust Mediated Equilibria in Ordinal Games

V Conitzer - Proceedings of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
Usually, to apply game-theoretic methods, we must specify utilities precisely, and we run the
risk that the solutions we compute are not robust to errors in this specification. Ordinal …

[PDF][PDF] Algorithms for rationalizability and CURB sets

M Benisch, GB Davis, T Sandholm - Proceedings of the National …, 2006 - cdn.aaai.org
Significant work has been done on computational aspects of solving games under various
solution concepts, such as Nash equilibrium, subgame perfect Nash equilibrium, correlated …

Pure Nash equilibria in concurrent deterministic games

P Bouyer, R Brenguier, N Markey… - Logical Methods in …, 2015 - lmcs.episciences.org
We study pure-strategy Nash equilibria in multi-player concurrent deterministic games, for a
variety of preference relations. We provide a novel construction, called the suspect game …

[PDF][PDF] Towards tractable Boolean games

PE Dunne, M Wooldridge - Proceedings of the 11th International …, 2012 - aamas.csc.liv.ac.uk
Boolean games are a compact and expressive class of games, based on propositional logic.
However, Boolean games are computationally complex: checking for the existence of pure …

Making a Nash Equilibrium Resilient to Coalitions

I Geffner, M Tennenholtz - Proceedings of the 25th ACM Conference on …, 2024 - dl.acm.org
Nash equilibrium is often heralded as a guiding principle for rational decision-making in
strategic interactions. However, it is well-known that Nash equilibrium sometimes fails as a …

Negotiation strategies for agents with ordinal preferences: Theoretical analysis and human study

N Hazon, S Erlich, A Rosenfeld, S Kraus - Artificial Intelligence, 2024 - Elsevier
Negotiation is a very common interaction between agents. Many common negotiation
protocols work with cardinal utilities, even though ordinal preferences, which only rank the …

[PDF][PDF] Nash Equilibria and Their Elimination in Resource Games.

N Troquard - IJCAI, 2016 - academia.edu
We introduce a class of resource games where resources and preferences are described
with the language of a resource-sensitive logic. We present two decision problems, the first …

Fuzzy equilibrium logic: Declarative problem solving in continuous domains

S Schockaert, J Janssen, D Vermeir - ACM Transactions on …, 2012 - dl.acm.org
In this article, we introduce fuzzy equilibrium logic as a generalization of both Pearce
equilibrium logic and fuzzy answer set programming. The resulting framework combines the …

Synthesis of controllable nash equilibria in games with quantitative objectives

S Almagor, O Kupferman, G Perelli - International Joint Conference on …, 2018 - ora.ox.ac.uk
In Rational Synthesis, we consider a multi-agent system in which some of the agents are
controllable and some are not. All agents have objectives, and the goal is to synthesize …

Strategic behaviour when allocating indivisible goods

T Walsh - Proceedings of the AAAI Conference on Artificial …, 2016 - ojs.aaai.org
We survey some recent research regarding strategic behaviour in resource allocation
problems, focusing on the fair division of indivisible goods. We consider a number of …