An efficient Nash-implementation mechanism for network resource allocation

R Jain, J Walrand - Automatica, 2010 - Elsevier
… , but instead of reporting their types (or complete utility functions), agents only report a two-…
( x i ) the social welfare function, which is a strictly increasing concave function. We will require …

The Nash rationing problem

M Mariotti, A Villar - International Journal of Game Theory, 2005 - Springer
… We also write s S, c  fi for s S fi, sc fi  fi. … maximiser of the weighted utilitarian social
welfare function Ri2N p√ … derived from the maximisation of a Social Welfare Ordering (for in that …

Virtual implementation in Nash equilibrium

D Abreu, A Sen - Econometrica: Journal of the Econometric Society, 1991 - JSTOR
… a social choice function f is virtually implementable in NashNash implementation it has
been known since Maskin's work … Maskin-type mechanisms depend critically on being able to …

Tractable fragments of the maximum nash welfare problem

J Garg, E Husić, A Murhekar, L Végh - arXiv preprint arXiv:2112.10199, 2021 - arxiv.org
… Furthermore, the Nash welfare function has been used … When there is only one type the
instance is identical and we … Approximating Nash social welfare under submodular valuations …

Complexity results about Nash equilibria

V Conitzer, T Sandholm - arXiv preprint cs/0205074, 2002 - arxiv.org
… Additionally, any outcome in which one player plays an element of V or C has social welfare
… The utility functions we choose in fact do not depend on the types, so we omit the type

Nash implementation using undominated strategies

TR Palfrey, S Srivastava - Econometrica: Journal of the Econometric Society, 1991 - JSTOR
… institutions play in the organization of economic, political, and social … such as equilibrium
concepts and social welfare functions. … Here, we take the view that the kind of problems that may …

Welfare losses due to imperfect competition: asymptotic results for Cournot Nash equilibria with and without free entry

R Guesnerie, O Hart - International Economic Review, 1985 - JSTOR
… ) for firms of type 1 and 2 behaving in a Cournot-Nash way in the … type 2 to zero: 7i2((, 9(())
= 0. Step 6: For a small enough, in a pseudo a-yi-Cournot-Nash equilibrium the profit function

An axiomatic analysis of the Nash equilibrium concept

H Salonen - Theory and decision, 1992 - Springer
… utility functions ui are concave on S. We have shown that the Nash welfare function satisfies
… implicit assumptions behind the Nash equilibrium concept: what kind of assumptions imply …

Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions

A Vetta - The 43rd Annual IEEE Symposium on Foundations of …, 2002 - ieeexplore.ieee.org
… Motivated by examples of this type concerning the internet, Koutsoupias and Papadimitriou
[5… , submodular, social utility function we will show that any Nash equilibrium has an expected …

Belief-weighted Nash aggregation of Savage preferences

Y Sprumont - Journal of Economic Theory, 2018 - Elsevier
social welfare functions are characterized by the weak Pareto principle, a continuity axiom,
and the following informational robustness property: the socialNash social welfare functions