Object allocation and positive graph externalities

DOI10.3233/FAIA200082MaRDI QIDQ4999211zbMATH OpenFDO

Authors Dimitris Fotakis, Laurent Gourvès, Stelios Kasouridis, Aris Pagourtzis

Publication date 6 July 2021

Full work available at URL https://doi.org/10.3233/FAIA200082

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Approximation algorithms (68W25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Maximin share guarantee for goods with positive externalities
• Welfare maximization with friends-of-friends network externalities
• Welfare maximization with friends-of-friends network externalities
• NP-Hardness and Approximation Algorithms for Iterative Pricing on Social Networks with Externalities
• Approximation algorithms for pricing with negative network externalities

Cited in

(2)

• Welfare maximization with friends-of-friends network externalities
• Welfare maximization with friends-of-friends network externalities

This page was built for publication: Object allocation and positive graph externalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4999211)