Maximizing Nash Social Welfare under Two-Sided Preferences

P Jain, R Vaish - Proceedings of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
… Somewhat surprisingly, Nash welfare has not been studied for two-sided preferences. Our
work … , let us illustrate a key difference between one-sided and two-sided preferences through …

Nash social welfare approximation for strategic agents

S Brânzei, V Gkatzelis, R Mehta - Operations research, 2022 - pubsonline.informs.org
… 1950, Kaneko and Nakamura 1979) and was proposed by Nash as a solution for … we need
to know the preferences of the participants. When these preferences are private information of …

Social welfare in one-sided matching mechanisms

G Christodoulou, A Filos-Ratsikas… - Autonomous Agents and …, 2016 - Springer
social welfare objective. We consider both ordinal mechanisms, where agents submit preference
… We start with the following two lemmas, which prove that in a pure Nash equilibrium of …

Combinatorial algorithms for matching markets via nash bargaining: One-sided, two-sided and non-bipartite

I Panageas, T Tröbst, VV Vazirani - arXiv preprint arXiv:2106.02024, 2021 - arxiv.org
Nashbargaining-based models for one-sided and two-sided matching markets, in both Fisher
and Arrow-Debreu settings, … further explored under the name of Nash Social Welfare [CG18…

Nash-Bargaining-Based Models for Matching Markets: One-Sided and Two-Sided; Fisher and Arrow-Debreu

M Hosseini, VV Vazirani - arXiv preprint arXiv:2105.10704, 2021 - arxiv.org
… Our paper addresses both these issues by proposing Nash-bargaining-based matching …
-sided but also two-sided. Moreover, all models work for Fisher as well as Arrow-Debreu settings

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 … ’s utilitarian notion of social
welfare—maximize the sum of utilities—… Nash welfare is known to be appealing in settings with …

[PDF][PDF] A Nash-Bargaining-Based Mechanism for One-Sided Matching Markets and Dichotomous Utilities

J Garg, VV Vazirani - AAMAS Conference proceedings, 2023 - par.nsf.gov
… They studied a twosided matching market and they called it an “important special case of …
Nash bargaining solution. For dichotomous preferences, [7] showed that a Nash social welfare

Virtual implementation in Nash equilibrium

D Abreu, A Sen - Econometrica: Journal of the Econometric Society, 1991 - JSTOR
… game form which we construct has a unique Nash equilibrium for every preference profile
when the virtually implementable social choice correspondence is actually a function. The …

Imperfect competition in two-sided matching markets

EM Azevedo - Games and Economic Behavior, 2014 - Elsevier
… heterogeneous preferences over matches on the other side, and the model allows for both
… The solution concept we adopt for most of the analysis is pure-strategy Nash equilibrium. …

Nash equilibrium in games with incomplete preferences

S Bade - Economic Theory, 2005 - Springer
… This paper investigates Nash equilibrium under the possibility that preferences may be
incomplete. I characterize the Nash-equilibrium-set of such a game as the union of the Nash-…