Výsledky vyhledávání - Equilibrium approximation algorithms

Markov \alpha-Potential Games Autor 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…”
Získat plný text

Outer approximation algorithms for pseudomonotone equilibrium problems Autor 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…”
Získat plný text

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

“…We introduce an algorithm for solving non-smooth equilibrium problems in real Hilbert spaces…”
Získat plný text

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

“…In this paper, we employ viscosity approximation methods to solve split equality and generalized mixed equilibrium problems in Hilbert spaces…”
Získat plný text

The Conjugate Gradient Viscosity Approximation Algorithm for Split Generalized Equilibrium and Variational Inequality Problems Autor 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…”
Získat plný text

Iterative algorithms based on the viscosity approximation method for equilibrium and constrained convex minimization problem Autor 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…”
Získat plný 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 Autor 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…”
Získat plný text

Quasi steady state and partial equilibrium approximations: their relation and their validity Autor 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…”
Získat plný text

A survey on algorithms for Nash equilibria in finite normal-form games Autor 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…”
Získat plný text

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

“…In this paper, we prove an approximation theorem for equilibrium problems and provide theoretical support for many algorithms…”
Získat plný text

A Real-Time Game Theoretic Planner for Autonomous Two-Player Drone Racing Autor 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…”
Získat plný text

A game of timing and visibility Autor 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…”
Získat plný text

Explore Reinforced: Equilibrium Approximation with Reinforcement Learning Autor 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…”
Získat plný text

A new approach to cooperative competition in facility location problems: Mathematical formulations and an approximation algorithm Autor 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…”
Získat plný text

A penalized best‐response algorithm for nonlinear single‐path routing problems Autor 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…”
Získat plný text

An improved linear approximation algorithm for the network equilibrium (packet switching) problem Autor 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…”
Získat plný text

Games of fixed rank: a hierarchy of bimatrix games Autor 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…”
Získat plný text

Approximation of Nash equilibria in Bayesian games Autor 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…”
Získat plný text

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

“… The price of anarchy is the ratio between the worst-case equilibrium makespan and the optimal makespan…”
Získat plný text

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

“…We develop a sequential Monte Carlo (SMC) algorithm for estimating Bayesian dynamic stochastic general equilibrium (DSGE) models…”
Získat plný text