Nash Social Welfare Approximation for Strategic Agents

@inproceedings{Brnzei2016NashSW,
  title={Nash Social Welfare Approximation for Strategic Agents},
  author={Simina Br{\^a}nzei and Vasilis Gkatzelis and Ruta Mehta},
  booktitle={EC '17},
  year={2016}
}
  • Simina Brânzei, Vasilis Gkatzelis, Ruta Mehta
  • Published in EC '17 2016
  • Economics, Computer Science, Mathematics
  • The fair division of resources among strategic agents is an important age-old problem that has led to a rich body of literature. At the center of this literature lies the question of whether there exist mechanisms that can implement fair outcomes, despite the agents' strategic behavior. A fundamental objective function used for measuring the fairness of an allocation is the geometric mean of the agents' values, known as the Nash social welfare (NSW). This objective function is maximized by… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 11 CITATIONS

    Optimal Nash Equilibria for Bandwidth Allocation

    VIEW 9 EXCERPTS
    CITES BACKGROUND & RESULTS
    HIGHLY INFLUENCED

    A Market-Based Framework for Multi-Resource Allocation in Fog Computing

    VIEW 1 EXCERPT
    CITES BACKGROUND

    A Truthful Cardinal Mechanism for One-Sided Matching

    VIEW 2 EXCERPTS
    CITES METHODS & BACKGROUND

    Tit-for-Tat Dynamics and Market Volatility

    Fair-by-design algorithms: matching problems and beyond

    VIEW 1 EXCERPT
    CITES METHODS

    References

    Publications referenced by this paper.

    Equity, envy, and efficiency

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL