Approximating Nash Social Welfare Under Submodular Valuations Through (Un)Matchings

doi 10.1137/1.9781611975994.163
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

The Ordinal Nash Social Welfare Function

Journal of Mathematical Economics
Applied MathematicsEconomicsEconometrics
2008English

Approximating Maximum Uniquely Restricted Matchings in Bipartite Graphs

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2019English

A Bridge Between Liquid and Social Welfare in Combinatorial Auctions With Submodular Bidders

Proceedings of the AAAI Conference on Artificial Intelligence
2019English

On the Complexity of Approximating a Nash Equilibrium

ACM Transactions on Algorithms
Mathematics
2013English

Whole-Page Optimization and Submodular Welfare Maximization With Online Bidders

ACM Transactions on Economics and Computation
StatisticsProbabilityMarketingEconomicsComputer ScienceComputational MathematicsEconometrics
2016English

Construction, Concentration, and (Dis)Continuities in Social Valuations

Annual Review of Sociology
SociologyPolitical Science
2012English

Approximating Shortest Paths in Spatial Social Networks

2012English

Algorithms for Symmetric Submodular Function Minimization Under Hereditary Constraints and Generalizations

SIAM Journal on Discrete Mathematics
Mathematics
2013English

Submodular Percolation

SIAM Journal on Discrete Mathematics
Mathematics
2009English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy