Buchumschlag

Finding pure Nash equilibria in large random games

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Collevecchio, Andrea, Nguyen, Tuan-Minh, Zhong, Ziwen
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Probability Computer Science and Game Theory Theoretical Economics 91A10, 91A06, 60K35, 60K37
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Basins of Attraction in Two-Player Random Ordinal Potential Games
von: Collevecchio, Andrea, et al.
Veröffentlicht: (2024)

Best-Response dynamics in two-person random games with correlated payoffs
von: Mimun, Hlafo Alfie, et al.
Veröffentlicht: (2022)

The game behind oriented percolation
von: Sepúlveda, Avelio, et al.
Veröffentlicht: (2024)

Evolutionary games on the lattice: multitype contact process with density-dependent birth rates
von: Köppl, Jonas, et al.
Veröffentlicht: (2024)

Once-Reinforced and Self-Interacting Random Walks beyond exchangeability
von: Collevecchio, Andrea, et al.
Veröffentlicht: (2025)

Survival and extinction for a contact process with a density-dependent birth rate
von: Köppl, Jonas, et al.
Veröffentlicht: (2024)

A min-max random game on a graph that is not a tree
von: Cardona-Tobón, Natalia, et al.
Veröffentlicht: (2024)

A Characterization of Optimal Queueing Regimes
von: Scarsini, Marco, et al.
Veröffentlicht: (2024)

Mean Field Game of Mutual Holding with common noise
von: Bassou, Leila, et al.
Veröffentlicht: (2024)

Strongly vertex-reinforced jump process on graphs with bounded degree
von: Collevecchio, Andrea, et al.
Veröffentlicht: (2024)

Understanding the householder solar panel consumer: A Markovian model and its societal implications
von: Leocata, Marta, et al.
Veröffentlicht: (2023)

Structural properties in the diffusion of the solar photovoltaic in Italy: individual people/householder vs firms
von: Flandoli, Franco, et al.
Veröffentlicht: (2022)

On conditioning and consistency for nonlinear functionals
von: Berton, Edoardo, et al.
Veröffentlicht: (2024)

Finding a Nash equilibrium of a random win-lose game in expected polynomial time
von: Collevecchio, Andrea, et al.
Veröffentlicht: (2025)

Game Transformations That Preserve Nash Equilibria or Best-Response Sets
von: Tewolde, Emanuel, et al.
Veröffentlicht: (2021)

The effects of initial conditions on the accuracy of mean-field approximations of Markov processes on large random graphs
von: Dionigi, Pierfrancesco, et al.
Veröffentlicht: (2025)

Putting all eggs in one basket: some insights from a correlation inequality
von: Dubey, Pradeep, et al.
Veröffentlicht: (2024)

Strategic Queues with Priority Classes
von: D'Andrea, Maurizio, et al.
Veröffentlicht: (2025)

Decision making in stochastic extensive form II: Stochastic extensive forms and games
von: Rapsch, E. Emanuel
Veröffentlicht: (2024)

Biased random walk on dynamical percolation
von: Andres, Sebastian, et al.
Veröffentlicht: (2023)

Percolation with random one-dimensional reinforcements
von: Nascimento, A., et al.
Veröffentlicht: (2024)

Contact process for the spread of knowledge
von: Lanchier, Nicolas, et al.
Veröffentlicht: (2025)

Limiting behavior of a kindness model
von: Lanchier, Nicolas, et al.
Veröffentlicht: (2024)

Networks of reinforced stochastic processes: a complete description of the first-order asymptotics
von: Aletti, Giacomo, et al.
Veröffentlicht: (2022)

Biased random walk on the critical curve of dynamical percolation
von: Olzhabayev, Assylbek, et al.
Veröffentlicht: (2025)

Nash equilibria for dividend distribution with competition
von: De Angelis, Tiziano, et al.
Veröffentlicht: (2023)

On the Foundations of Dynamic Games and Probability: Decision Making in Stochastic Extensive Form
von: Rapsch, E. Emanuel
Veröffentlicht: (2025)

Once-excited random walks on general trees
von: Le, Duy-Bao, et al.
Veröffentlicht: (2026)

Stochastic Homogenization of HJ Equations: a Differential Game Approach
von: Davini, Andrea, et al.
Veröffentlicht: (2024)

"True" self-avoiding walks on general trees
von: Nguyen, Tuan-Minh
Veröffentlicht: (2026)

Propagation of chaos and phase transition in a stochastic model for a social network
von: Löcherbach, Eva, et al.
Veröffentlicht: (2024)

Markovian randomized equilibria for general Markovian Dynkin games in discrete time
von: Christensen, Sören, et al.
Veröffentlicht: (2023)

On the existence of Markovian randomized equilibria in Dynkin games of war-of-attrition-type
von: Christensen, Sören, et al.
Veröffentlicht: (2024)

Maximum occupation time of a transient excited random walk on Z
von: Rastegar, Reza, et al.
Veröffentlicht: (2011)

Temporal correlation in the inverse-gamma polymer
von: Basu, Riddhipratim, et al.
Veröffentlicht: (2023)

Random walk on dynamical percolation in Euclidean lattices: separating critical and supercritical regimes
von: Gu, Chenlin, et al.
Veröffentlicht: (2024)

Non-existence of three non-coalescing infinite geodesics with the same direction in the directed landscape
von: Busani, Ofer
Veröffentlicht: (2023)

Coupling derivation of optimal-order central moment bounds in exponential last-passage percolation
von: Emrah, Elnur, et al.
Veröffentlicht: (2022)

Large Deviation Principle for Last Passage Percolation Models
von: Agarwal, Pranay
Veröffentlicht: (2025)

Exceptional force, uncountably many solutions in the KPZ fixed point
von: Bhattacharjee, Sudeshna, et al.
Veröffentlicht: (2025)