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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on network science and engineering Jg. 11; H. 5; S. 4860 - 4874
1. Verfasser:	Etesami, S. Rasoul
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Piscataway IEEE 01.09.2024 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!