Search Results - Equilibrium approximation algorithms

Markov \alpha-Potential Games by Guo, Xin, Li, Xinyu, Maheshwari, Chinmay, Sastry, Shankar, Wu, Manxi

“…>-stationary Nash equilibrium. We study two important classes of practically significant Markov games, Markov congestion games and the perturbed Markov team games, via…”
Get full text

Outer approximation algorithms for pseudomonotone equilibrium problems by Anh, Pham Ngoc, Kim, Jong Kyu

“…We propose a new method for solving equilibrium problems on a convex subset C , where the underlying function is continuous and pseudomonotone which is called an outer approximation algorithm…”
Get full text

An outer approximation algorithm for equilibrium problems in Hilbert spaces by Santos, P.S.M., Scheimberg, S.

“…We introduce an algorithm for solving non-smooth equilibrium problems in real Hilbert spaces…”
Get full text

Approximating solution of split equality and equilibrium problems by viscosity approximation algorithms by Shukla, Rahul, Pant, Rajendra

“…In this paper, we employ viscosity approximation methods to solve split equality and generalized mixed equilibrium problems in Hilbert spaces…”
Get full text

The Conjugate Gradient Viscosity Approximation Algorithm for Split Generalized Equilibrium and Variational Inequality Problems by Li, Meixia, Tan, Jingjing, Che, Haitao

“…In this paper, we study a kind of conjugate gradient viscosity approximation algorithm for finding a common solution of split generalized equilibrium problem and variational inequality problem…”
Get full text

Iterative algorithms based on the viscosity approximation method for equilibrium and constrained convex minimization problem by Tian, Ming, Liu, Lei

“… Based on the viscosity approximation method, we combine the GPA and averaged mapping approach to propose implicit and explicit composite iterative algorithms for finding a common solution…”
Get full text

A hybrid approximation algorithm for finding common solutions of equilibrium problems, a finite family of variational inclusions, and fixed point problems in Hilbert spaces by Deng, Bin-Chao, Chen, Tong

“… with set-valued maximal monotone mappings and inverse strongly monotone mappings, and the set of solutions of an equilibrium problem in Hilbert spaces…”
Get full text

Quasi steady state and partial equilibrium approximations: their relation and their validity by Goussis, Dimitris A.

“…The quasi steady state and partial equilibrium approximations are analysed in the context of a system of nonlinear differential equations exhibiting multiscale behaviour…”
Get full text

A survey on algorithms for Nash equilibria in finite normal-form games by Li, Hanyu, Huang, Wenhan, Duan, Zhijian, Mguni, David Henry, Shao, Kun, Wang, Jun, Deng, Xiaotie

“… This paper reviews various algorithms computing the Nash equilibrium and its approximation solutions in finite normal-form games from both theoretical and empirical perspectives…”
Get full text

An approximation theorem and generic convergence for equilibrium problems by Qiu, Xiaoling, Jia, Wensheng, Peng, Dingtao

“…In this paper, we prove an approximation theorem for equilibrium problems and provide theoretical support for many algorithms…”
Get full text

A Real-Time Game Theoretic Planner for Autonomous Two-Player Drone Racing by Spica, Riccardo, Cristofalo, Eric, Wang, Zijian, Montijano, Eduardo, Schwager, Mac

“… The algorithm computes an approximation of the Nash equilibrium in the joint space of trajectories of the two drones at each time step, and proceeds in a receding horizon fashion…”
Get full text

A game of timing and visibility by Lotker, Zvi, Patt-Shamir, Boaz, Tuttle, Mark R.

“… largest. For this game, we give a complete characterization of the Nash equilibrium for the two-player game, and, more important, we give an efficient approximation algorithm to compute numerically…”
Get full text

Explore Reinforced: Equilibrium Approximation with Reinforcement Learning by Yu, Ryan, Nowak, Mateusz, Xie, Qintong, Feng, Michelle Yilin, Chin, Peter

“…Current approximate Coarse Correlated Equilibria (CCE) algorithms struggle with equilibrium approximation for games in large stochastic environments but are theoretically guaranteed to converge to a strong solution concept…”
Get full text

A new approach to cooperative competition in facility location problems: Mathematical formulations and an approximation algorithm by Rohaninejad, Mohammad, Navidi, Hamidreza, Nouri, Behdin Vahedi, Kamranrad, Reza

“…•Due to high computational complexity of the problem, a new approximation heuristic algorithm is proposed to solve large-sized problems…”
Get full text

A penalized best‐response algorithm for nonlinear single‐path routing problems by Brun, Olivier, Prabhu, Balakrishna, Vallet, Josselin

“… We design the cost function of the flows so that the resulting Nash equilibrium of the game provides an efficient approximation of the optimal solution…”
Get full text

An improved linear approximation algorithm for the network equilibrium (packet switching) problem by Florian, Michael

“…We present a method for accelerating the convergence of the algorithm based on the Frank and Wolfe linear approximation method for the convex cost multicommodity flow problem known as the "equilibrium…”
Get full text

Games of fixed rank: a hierarchy of bimatrix games by Kannan, Ravi, Theobald, Thorsten

“… While the question of exact polynomial time algorithms to find a Nash equilibrium remains open for games of fixed rank, we present polynomial time algorithms for finding an ε-approximation…”
Get full text

Approximation of Nash equilibria in Bayesian games by Armantier, Olivier, Florens, Jean-Pierre, Richard, Jean-Francois

“… We also provide an algorithm to implement the CSE approximation method numerically in a broad class of Bayesian games, including games without analytically tractable solutions…”
Get full text

An approximation algorithm based on game theory for scheduling simple linear deteriorating jobs by Li, Kenli, Liu, Chubo, Li, Keqin

“… The price of anarchy is the ratio between the worst-case equilibrium makespan and the optimal makespan…”
Get full text

SEQUENTIAL MONTE CARLO SAMPLING FOR DSGE MODELS by Herbst, Edward, Schorfheide, Frank

“…We develop a sequential Monte Carlo (SMC) algorithm for estimating Bayesian dynamic stochastic general equilibrium (DSGE) models…”
Get full text