English
Related papers

Related papers: Soft Games

200 papers

A fundamental problem with the Nash equilibrium concept is the existence of certain "structurally deficient" equilibria that (i) lack fundamental robustness properties, and (ii) are difficult to analyze. The notion of a "regular" Nash…

Optimization and Control · Mathematics 2019-07-31 Brian Swenson , Ryan Murray , Soummya Kar

We consider mean field games with discrete state spaces (called discrete mean field games in the following) and we analyze these games in continuous and discrete time, over finite as well as infinite time horizons. We prove the existence of…

Optimization and Control · Mathematics 2019-09-04 Josu Doncel , Nicolas Gast , Bruno Gaujal

We define a notion of morphisms between open games, exploiting a surprising connection between lenses in computer science and compositional game theory. This extends the more intuitively obvious definition of globular morphisms as mappings…

Computer Science and Game Theory · Computer Science 2017-11-27 Jules Hedges

We define and study a lending game to model the interbank money market, in which lending banks strategically allocate their cash to borrowing banks. The interest rate offered by each borrowing bank is within the interest rate corridor set…

Computer Science and Game Theory · Computer Science 2026-02-18 Jinyun Tong , Bart de Keijzer , Haoxiang Wang , Carmine Ventre

We develop a flexible stochastic approximation framework for analyzing the long-run behavior of learning in games (both continuous and finite). The proposed analysis template incorporates a wide array of popular learning algorithms,…

Computer Science and Game Theory · Computer Science 2023-07-04 Panayotis Mertikopoulos , Ya-Ping Hsieh , Volkan Cevher

We consider a scheduling game on parallel related machines, in which jobs try to minimize their completion time by choosing a machine to be processed on. Each machine uses an individual priority list to decide on the order according to…

Computer Science and Game Theory · Computer Science 2023-11-28 Vipin Ravindran Vijayalakshmi , Marc Schröder , Tami Tamir

We study a setting in which two players play a (possibly approximate) Nash equilibrium of a bimatrix game, while a learner observes only their actions and has no knowledge of the equilibrium or the underlying game. A natural question is…

Computer Science and Game Theory · Computer Science 2026-05-27 Annalisa Barbara , Riccardo Poiani , Martino Bernasconi , Andrea Celli

The present paper comes across the main steps that laid from Zadeh's fuzziness ana Atanassov's intuitionistic fuzzy sets to Smarandache's indeterminacy and to Molodstov's soft sets. Two hybrid methods for assessment and decision making…

Artificial Intelligence · Computer Science 2022-11-29 Michael Gr. Voskoglou

In this work, we provide a structural characterization of the possible Nash equilibria in the well-studied class of security games with additive utility. Our analysis yields a classification of possible equilibria into seven types and we…

Computer Science and Game Theory · Computer Science 2022-08-05 Joe Clanin , Sourabh Bhattacharya

This article explores the value and measurable effects of hard and soft skills in academia when teaching and developing abilities for the game industry. As we discuss, each individuals engagement with the subject directly impacts their…

Graphics · Computer Science 2022-05-18 Benjamin Kenwright

There are only limited classes of multi-player stochastic games in which independent learning is guaranteed to converge to a Nash equilibrium. Markov potential games are a key example of such classes. Prior work has outlined sets of…

Computer Science and Game Theory · Computer Science 2024-05-15 Fatemeh Fardno , Seyed Majid Zahedi

We study equilibrium concepts in non-cooperative games under uncertainty where both beliefs and mixed strategies are represented by non-additive measures (capacities). In contrast to the classical Nash framework based on additive…

Computer Science and Game Theory · Computer Science 2026-03-06 Taras Radul

Learning problems commonly exhibit an interesting feedback mechanism wherein the population data reacts to competing decision makers' actions. This paper formulates a new game theoretic framework for this phenomenon, called "multi-player…

Computer Science and Game Theory · Computer Science 2022-04-08 Adhyyan Narang , Evan Faulkner , Dmitriy Drusvyatskiy , Maryam Fazel , Lillian J. Ratliff

In game theory, the concept of Nash equilibrium reflects the collective stability of some individual strategies chosen by selfish agents. The concept pertains to different classes of games, e.g. the sequential games, where the agents play…

Logic · Mathematics 2015-07-01 Stephane Le Roux

We show open games cover extensive form games with both perfect and imperfect information. Doing so forces us to address two current weaknesses in open games: the lack of a notion of player and their agency within open games, and the lack…

Computer Science and Game Theory · Computer Science 2022-11-04 Matteo Capucci , Neil Ghani , Jérémy Ledent , Fredrik Nordvall Forsberg

Theories of rough sets and soft sets are powerful mathematical tools for modelling various types of vagueness. Hybrid model combining a rough set with a soft set which is called soft rough set proposed by Feng et al. [3] in 2010. In this…

General Mathematics · Mathematics 2015-03-30 Naime Tozlu , Saziye Yuksel , Tugba Han Simsekler

We investigate the complexity of bounding the uncertainty of graphical games, and we provide new insight into the intrinsic difficulty of computing Nash equilibria. In particular, we show that, if one adds very simple and natural additional…

Computer Science and Game Theory · Computer Science 2012-07-09 Gianluigi Greco , Francesco Scarcello

A fundamental shortcoming of the concept of Nash equilibrium is its computational intractability: approximating Nash equilibria in normal-form games is PPAD-hard. In this paper, inspired by the ideas of smoothed analysis, we introduce a…

Computer Science and Game Theory · Computer Science 2024-07-23 Constantinos Daskalakis , Noah Golowich , Nika Haghtalab , Abhishek Shetty

Incomplete cooperative games generalise the classical model of cooperative games by omitting the values of some of the coalitions. This allows to incorporate uncertainty into the model and study the underlying games as well as possible…

Computer Science and Game Theory · Computer Science 2025-10-07 Martin Černý , Jan Bok , David Hartman , Milan Hladík

Maji\cite{maj-13}, firstly proposed neutrosophic soft sets can handle the indeterminate information and inconsistent information which exists commonly in belief systems. In this paper, we have firstly redefined complement, union and…

General Mathematics · Mathematics 2015-02-24 Irfan Deli , Said Broumi