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 …

The unreasonable fairness of maximum Nash welfare

I Caragiannis, D Kurokawa, H Moulin… - ACM Transactions on …, 2019 - dl.acm.org
… Nevertheless, the idea of maximizing the Nash social welfare … But it does not give useful
guarantees for the type of … Recall that our objective function is the log of the Nash welfare. Hence…

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 …

[HTML][HTML] 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 …

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. …

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 …

Nash-in-Nash” bargaining: a microfoundation for applied work

A Collard-Wexler, G Gowrisankaran… - Journal of Political …, 2019 - journals.uchicago.edu
… of the analysis, are a function only of the set of agreements … contracting literature to analyze
similar types of problems (cf. … We discuss the role of equilibria with immediate agreement …

A Nash-Stackelberg game approach in regional energy market considering users' integrated demand response

Q Lu, S Lü, Y Leng - Energy, 2019 - Elsevier
… The REM given by this paper is composed of some kinds of … The target of game is to maximize
the revenue functions as U … Take social benefits of retailers into account, the average price …

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

Geometric convergence of gradient play algorithms for distributed Nash equilibrium seeking

T Tatarenko, W Shi, A Nedić - IEEE Transactions on Automatic …, 2020 - ieeexplore.ieee.org
… Each player has access to her own smooth local cost function and can communicate to her
… to a Nash equilibrium with a geometric rate. Furthermore, we introduce the Nesterov type