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 …
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 …
solution concepts, such as Nash equilibrium, subgame perfect Nash equilibrium, correlated …
Pure Nash equilibria in concurrent deterministic games
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 …
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 …
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 …
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
Negotiation is a very common interaction between agents. Many common negotiation
protocols work with cardinal utilities, even though ordinal preferences, which only rank the …
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 …
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 …
equilibrium logic and fuzzy answer set programming. The resulting framework combines the …
Synthesis of controllable nash equilibria in games with quantitative objectives
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 …
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 …
problems, focusing on the fair division of indivisible goods. We consider a number of …