5 papers · 1 filter
Attaining Equilibria Using Control Sets
Gleb Polevoy, Jonas Schweichhart
Many interactions result in a socially suboptimal equilibrium, or in a non-equilibrium state, from which arriving at an equilibrium through simple dynamics can be impossible of too…
Transitions of Solutions and Their Efficiency
Gleb Polevoy
We broaden the basis of non-cooperative game theory by considering miscoordination on a solution concept. For any solution concept, we extend the solution set of a strategic-form g…
Hiders' Game
Gleb Polevoy, Tomasz Michalak
Consider spies infiltrating a network or dissidents secretly organising under a dictatorship. Such scenarios can be cast as adversarial social network analysis problems involving n…
When Effort May Fail: Equilibria of Shared Effort with a Threshold
Gleb Polevoy, Stojan Trajanovski, Mathijs de Weerdt
People, robots, and companies mostly divide time and effort among projects, and \defined{shared effort games} model people investing resources in public endeavors and sharing the g…
Towards Decision Support in Reciprocation
Gleb Polevoy, Mathijs de Weerdt, Catholijn Jonker
People often interact repeatedly: with relatives, through file sharing, in politics, etc. Many such interactions are reciprocal: reacting to the actions of the other. In order to f…