Optimal program for autonomous driving under Bentham-and Nash-type social welfare functions

K Kinjo, T Ebina - Procedia computer science, 2017 - Elsevier
… We have shown the optimal angles for the Bentham-type and Nash-type social welfare
functions. We have also shown the qualitative properties for the two optimal values. For the …

[PDF][PDF] NASH AND SOCIAL WELFARE IMPACT IN AN INTERNATIONAL TRADE MODEL.

F Martins, AA Pinto… - … of Dynamics & Games, 2017 - researchgate.net
… (Nash) tariffs with the cooperative (social) tariffs and we classify the game type according to
function of the countries. We compare such tariffs and classify the games according to their …

Almost envy-freeness, envy-rank, and nash social welfare matchings

A Farhadi, MT Hajiaghayi, M Latifian… - Proceedings of the …, 2021 - ojs.aaai.org
… bundle in the optimal Nash social welfare allocation. Recently, … on a special type of matching,
namely Nash Social Welfare … Throughout the paper, we assume that a valuation function vi …

Approximating the Nash social welfare with indivisible items

R Cole, V Gkatzelis - SIAM Journal on Computing, 2018 - SIAM
… Other important examples of welfare functions captured by … as egalitarian social welfare, as
well as the utilitarian social welfare, … For the types of valuations that we consider here, ie, for …

Maximizing Nash Social Welfare under Two-Sided Preferences

P Jain, R Vaish - Proceedings of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
write µ(w) to denote the firm that worker w is matched with under µ, ie, µ(w) := {f ∈ F : µ(w,
f)=1}. Similarly, we will write … decreases as a function of the optimal Nash welfare and provides …

Nash social welfare in selfish and online load balancing

V Bilò, G Monaco, L Moscardelli, C Vinci - ACM Transactions on …, 2022 - dl.acm.org
… games considered in this work, the social welfare functions need to be minimized and …
Nash social welfare NSW(Δ) can be seen as continuous composition of several functions of type

Approximating Nash social welfare under Rado valuations

J Garg, E Husić, LA Végh - Proceedings of the 53rd Annual ACM …, 2021 - dl.acm.org
… of all jobs V into certain types, and require that at most one job of each type to be assigned—a
… 2.2 Continuous Valuation Functions The valuation functions v in the Nash social welfare

Online nash social welfare maximization with predictions

S Banerjee, V Gkatzelis, A Gorokh, B Jin - … of the 2022 Annual ACM-SIAM …, 2022 - SIAM
… how the competitive ratio deteriorates as a function of the error in the prediction. Our work
contributes to this literature by proposing a natural type of parameter to predict in multiagent …

Approximating Nash social welfare under submodular valuations through (un) matchings

J Garg, P Kulkarni, R Kulkarni - ACM Transactions on Algorithms, 2023 - dl.acm.org
… or asymmetric, and is the type of agent valuation functions. We skip one or both qualiiers
when they are clear from the context. 2Observe that the partition problem reduces to the NSW …

Approaching the social dilemma of autonomous vehicles with a general social welfare function

T Ebina, K Kinjo - Engineering applications of artificial intelligence, 2021 - Elsevier
… We consider the social dilemma related to the … social welfare function (SWF) into our model
that encompasses the three types of Bentham- ( ρ = 0 ), Nash- ( ρ → 1 ), and Rawls-type ( ρ …