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

Distributed Algorithm for Continuous-Type Bayesian Nash Equilibrium in Subnetwork Zero-Sum Games

Autoři: Zhang, Hanzheng Chen, Guanpu Hong, Yiguang

Zdroj: IEEE Transactions on Control of Network Systems. 11(2):915-927

Témata: Games, Bayes methods, Approximation algorithms, Distributed algorithms, Convergence, Nash equilibrium, Control systems, Bayesian game, communication compression, discretization, distributed algorithm, equilibrium approximation, subnetwork game, zero-sum game

Popis souboru: print

Přístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-350115

Bayesian nash equilibrium seeking for multi-agent incomplete-information aggregative games

Autoři: Zhang, Hanzheng Qin, Huashu Chen, Guanpu

Zdroj: Kybernetika (Praha). 59(4):575-591

Témata: aggregative games, Bayesian games, distributed algorithms, equilibrium approximation

Popis souboru: print

Přístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-338874
https://doi.org/10.14736/kyb-2023-4-0575

Approximating solution of split equality and equilibrium problems by viscosity approximation algorithms

Přispěvatelé: Pant, Rajendra [Visvesvaraya National Institute of Technology, Department of Mathematics (India)]

Zdroj: Computational and Applied Mathematics; 37; 4; Other Information: Copyright (c) 2018 SBMAC - Sociedade Brasileira de Matemática Aplicada e Computacional; Country of input: International Atomic Energy Agency (IAEA)

Popis souboru: Medium: X; Size: page(s) 5293-5314

Přístupová URL adresa: http://www.osti.gov/scitech/biblio/22769200

Approximating the Set of Nash Equilibria for Convex Games.

Autoři: Feinstein, Zachary Hey, Niklas Rudloff, Birgit

Zdroj: Operations Research. Sep/Oct2025, Vol. 73 Issue 5, p2729-2743. 15p.

Témata: *NASH equilibrium, *PARETO optimum, *ALGORITHMS, MULTI-objective optimization, NONCOOPERATIVE games (Mathematics), APPROXIMATION algorithms

People: NASH, John F., 1928-2015

Better Approximation for Distributed Weighted Vertex Cover via Game-Theoretic Learning.

Autoři: Sun, Changhao Qiu, Huaxin Sun, Wei a další

Zdroj: IEEE Transactions on Systems, Man & Cybernetics. Systems. Aug2022, Vol. 52 Issue 8, p5308-5319. 12p.

Témata: *NASH equilibrium, *DECISION making, DISTRIBUTED algorithms, EDUCATIONAL games, MULTIAGENT systems, APPROXIMATION algorithms

Explore Reinforced: Equilibrium Approximation with Reinforcement Learning

Autoři: Yu, Ryan Nowak, Mateusz Xie, Qintong a další

Témata: Computer Science - Machine Learning, Computer Science - Artificial Intelligence, Computer Science - Computer Science and Game Theory, text

URL: http://arxiv.org/abs/2412.02016

A Distributed Forward–Backward Algorithm for Stochastic Generalized Nash Equilibrium Seeking.

Autoři: Franci, Barbara Grammatico, Sergio

Zdroj: IEEE Transactions on Automatic Control. Nov2021, Vol. 66 Issue 11, p5467-5473. 7p.

Témata: *NASH equilibrium, *STATISTICAL sampling, FORWARD-backward algorithm, RANDOM numbers, DISTRIBUTED algorithms, COST functions, EQUILIBRIUM

Toward Refined Nash Equilibria for the SET K-COVER Problem via a Memorial Mixed-Response Algorithm.

Autoři: Sun, Changhao Wang, Xiaochu Qiu, Huaxin a další

Zdroj: IEEE Transactions on Systems, Man & Cybernetics. Systems. Apr2022, Vol. 52 Issue 4, p2313-2323. 11p.

Témata: *NASH equilibrium, *ALGORITHMS, WIRELESS sensor networks

APPROXIMATING THE NASH SOCIAL WELFARE WITH INDIVISIBLE ITEMS.

Autoři: COLE, RICHARD GKATZELIS, VASILIS

Zdroj: SIAM Journal on Computing. 2018, Vol. 47 Issue 3, p1211-1236. 26p.

Témata: *NASH equilibrium, *PUBLIC welfare, *PROBLEM solving, APPROXIMATION algorithms, MATHEMATICAL bounds, FRACTIONAL calculus

Satiation in Fisher Markets and Approximation of Nash Social Welfare.

Autoři: Garg, Jugal Hoefer, Martin Mehlhorn, Kurt

Zdroj: Mathematics of Operations Research. May2024, Vol. 49 Issue 2, p1109-1139. 31p.

Témata: *SOCIAL services, *REAL estate sales, *DEALERS (Retail trade), *VALUATION, POLYNOMIAL time algorithms, APPROXIMATION algorithms, DIRECTED graphs

Korporace: DEUTSCHE Forschungsgemeinschaft , NATIONAL Science Foundation (U.S.)

Wardrop Equilibrium in Discrete-Time Selfish Routing With Time-Varying Bounded Delays.

Autoři: Giuseppi, Alessandro Pietrabissa, Antonio

Zdroj: IEEE Transactions on Automatic Control. Feb2021, Vol. 66 Issue 2, p526-537. 12p.

Témata: ROUTING algorithms, INVARIANT sets, EQUILIBRIUM, TRAFFIC flow, APPROXIMATION algorithms

Distributed Nash Equilibrium Seeking With Limited Cost Function Knowledge via a Consensus-Based Gradient-Free Method.

Autoři: Pang, Yipeng Hu, Guoqiang

Zdroj: IEEE Transactions on Automatic Control. Apr2021, Vol. 66 Issue 4, p1832-1839. 8p.

Témata: *NASH equilibrium, *PROBLEM solving, *GAME theory, COST functions, DISTRIBUTED algorithms, COMPUTER simulation

Subproblem Approximation in Dantzig-Wolfe Decomposition of Variational Inequality Models with an Application to a Multicommodity Economic Equilibrium Model.

Autoři: Chung, William Fuller, J. David

Zdroj: Operations Research. Sep2010, Vol. 58 Issue 5, p1318-1327. 10p. 4 Charts, 1 Graph.

Témata: *ECONOMIC equilibrium, *MARKET equilibrium, *PARAMETER estimation, APPROXIMATION algorithms, DECOMPOSITION method, VARIATIONAL inequalities (Mathematics)

Games of Fixed Rank: A Hierarchy of Bimatrix Games

Autoři: Kannan, Ravi Theobald, Thorsten

Zdroj: Economic Theory, 2010 Jan 01. 42(1), 157-173.

Přístupová URL adresa: https://www.jstor.org/stable/25619981

Improving Nash Social Welfare Approximations of Indivisible Goods.

Autoři: Garg, Jugal McGlaughlin, Peter

Zdroj: Journal of Artificial Intelligence Research. 2020, Vol. 68, p225-245. 21p.

Témata: Pareto analysis, Market equilibrium, Market prices, Artificial intelligence, Polynomial time algorithms

Local Stackelberg Equilibrium Seeking in Generalized Aggregative Games.

Autoři: Fabiani, Filippo Tajeddini, Mohammad Amin Kebriaei, Hamed a další

Zdroj: IEEE Transactions on Automatic Control. Feb2022, Vol. 67 Issue 2, p965-970. 6p.

Témata: ELECTRIC charge, EQUILIBRIUM, PLUG-in hybrid electric vehicles, GAMES, ELECTRIC vehicles, APPROXIMATION algorithms

COMPLEXITY AND APPROXIMABILITY OF OPTIMAL RESOURCE ALLOCATION AND NASH EQUILIBRIUM OVER NETWORKS.

Autoři: RASOUL ETESAMI, S.¹ etesami1@illinois.edu

Zdroj: SIAM Journal on Optimization. 2020, Vol. 30 Issue 1, p885-914. 30p.

Témata: *NASH equilibrium, *RESOURCE allocation, *COMPUTER network architectures, QUADRATIC programming, NP-hard problems, WEIGHTED graphs, APPROXIMATION algorithms

STRONGLY REINFORCED PÓLYA URNS WITH GRAPH-BASED COMPETITION

Autoři: van der Hofstad, Remco Holmes, Mark Kuznetsov, Alexey a další

Zdroj: The Annals of Applied Probability, 2016 Aug 01. 26(4), 2494-2539.

Přístupová URL adresa: http://www.jstor.org/stable/24810063

Hybrid Subgradient Algorithm for Equilibrium and Fixed Point Problems by Approximation of Nonexpansive Mapping

Autoři: Aleomraninejad, Seyed Mohammad Ali Sitthithakerngkiet, Kanokwan Kumam, Poom

Zdroj: Filomat, 2020 Jan 01. 34(5), 1721-1729.

Přístupová URL adresa: https://www.jstor.org/stable/27383294

Quasi steady state and partial equilibrium approximations: their relation and their validity.

Autoři: Goussis, Dimitris A.

Zdroj: Combustion Theory & Modelling; Oct2012, Vol. 16 Issue 5, p869-926, 58p

Témata: ASYMPTOTIC theory in nonlinear differential equations, SINGULAR perturbations, CHEMICAL equilibrium, ALGORITHMS, APPROXIMATION theory, MATHEMATICAL models, STABILITY (Mechanics)