… 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 …
J Garg, Y Tao, LA Végh - arXiv preprint arXiv:2402.09994, 2024 - arxiv.org
… , we show a price of anarchy type result: for general concave … yields an approximate CE for all concave utility functions; we … Nashsocialwelfare for indivisible items under separable, …
B Plaut - Web and Internet Economics: 16th International …, 2020 - Springer
… In this case, we could write each agent’s utility function as \(u_i(x_i) = \max _{p \in P_i} \min _{j \in p} x_{ij}\), where \(P_i\) is the set of paths from agent i’s desired source to desired …
… functions are part of the input. The goal is to find an allocation of the goods A = (A1,...,An) to maximize the Nashsocialwelfare… We will consider two kinds of alternating paths in Gh : A- A-…
… The most common type of valuation functions are additive … In terms of socialwelfare, however, every allocation is equally … other, as all complete allocations have socialwelfare of 2. …
… We discuss different kinds of aggregation procedures that have been studied in the literature. … As a final remark, note that the three socialwelfarefunctions we defined above (utilitarian, …
S Dai, G Gao, S Liu, BH Lim, L Ning… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
… the type of fairness that can be attained when an allocation reaches the maximum NashSocial Welfare… Throughout this paper, we adopt the assumption that the valuation function vi(·) of …
… Furthermore, the Nashwelfarefunction has been used … When there is only one type the instance is identical and we … Approximating Nashsocialwelfare under submodular valuations …
Y Sprumont - Journal of Economic Theory, 2018 - Elsevier
… socialwelfarefunctions are characterized by the weak Pareto principle, a continuity axiom, and the following informational robustness property: the social … Nashsocialwelfarefunctions …