Online nash social welfare maximization with predictions

S Banerjee, V Gkatzelis, A Gorokh, B Jin - … of the 2022 Annual ACM-SIAM …, 2022 - SIAM
… how the competitive ratio deteriorates as a function of the error in the prediction. Our work
contributes to this literature by proposing a natural type of parameter to predict in multiagent …

Approximating Nash social welfare under submodular valuations through (un) matchings

J Garg, P Kulkarni, R Kulkarni - ACM Transactions on Algorithms, 2023 - dl.acm.org
… or asymmetric, and is the type of agent valuation functions. We skip one or both qualiiers
when they are clear from the context. 2Observe that the partition problem reduces to the NSW …

Maximum Nash welfare and other stories about EFX

G Amanatidis, G Birmpas, A Filos-Ratsikas… - Theoretical Computer …, 2021 - Elsevier
… achieve some kind of balance between the efficiency of the maximum utilitarian social
welfare—… We first identify the subclasses of valuation functions for which the MNW allocations are …

The abatement game in a dynamic oligopoly: social welfare versus profits

D Buccella, L Fanti, L Gori, M Sodini - Annals of Operations Research, 2024 - Springer
social welfare. In a dynamic context in which the relative number of firms (ie, the percentage
of firms of type G and of type … coordinate themselves on the Nash equilibrium given the level …

Cooperative P2P energy trading in active distribution networks: An MILP-based Nash bargaining solution

W Zhong, S Xie, K Xie, Q Yang… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Nash Bargaining (NB) [14], a type of cooperative game, describes the … the quadratic functions
into piecewise linear functions, … In the proposed model, we can improve social welfare and …

Peer-to-peer electricity market analysis: From variational to generalized Nash equilibrium

H Le Cadre, P Jacquot, C Wan, C Alasseur - European Journal of …, 2020 - Elsevier
… To formalize the two market designs (i) and (ii), we introduce the costs, utility functions,
social welfare, private information and main assumptions on which our model relies. …

Distributed Nash equilibrium seeking in games with partial decision information: A survey

M Ye, QL Han, L Ding, S Xu - Proceedings of the IEEE, 2023 - ieeexplore.ieee.org
… There are two kinds of fully distributed Nash equilibrium … functions, a gradient-like algorithm
can be leveraged to optimize clusters’ objective functions [105], [107], thus achieving Nash

Energy trading and generalized Nash equilibrium in combined heat and power market

C Wu, W Gu, R Bo, H MehdipourPicha… - … on Power Systems, 2020 - ieeexplore.ieee.org
… the coupling of various types of energy. In this paper, a generalized Nash game model is built
… The payoff functions of the consumers consider the thermal comfort and characteristics of …

Distributed Nash equilibrium seeking with limited cost function knowledge via a consensus-based gradient-free method

Y Pang, G Hu - IEEE Transactions on Automatic Control, 2020 - ieeexplore.ieee.org
… An important concept in game theory, Nash equilibrium (NE), named after John Forbes Nash
type of games involves a number of players, who selfishly minimize their own cost functions

Distributed Nash equilibrium seeking for general networked games with bounded disturbances

M Ye, D Li, QL Han, L Ding - IEEE/CAA Journal of Automatica …, 2022 - ieeexplore.ieee.org
… -order and second-order integrator-type players, respectively, to realize anti-disturbance
Nash equilibrium seeking. Then, distributed algorithms based on the signum function are devel- …