Maximizing Social Welfare Subject to Network Externalities: A Unifying Submodular Optimization Approach

We consider the problem of allocating multiple indivisible items to a set of networked agents to maximize the social welfare subject to network effects (externalities). Here, the social welfare is given by the sum of agents' utilities and externalities capture the effect that one user of an ite...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on network science and engineering Vol. 11; no. 5; pp. 4860 - 4874
Main Author:	Etesami, S. Rasoul
Format:	Journal Article
Language:	English
Published:	Piscataway IEEE 01.09.2024 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Approximation Approximation algorithms congestion games Costs Game theory Linear programming network games Network resource allocation Optimization Polynomials Resource allocation Resource management Servers Social factors social welfare maximization submodular optimization Vehicles
ISSN:	2327-4697, 2334-329X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!