Inequity aversion pricing over social networks: approximation algorithms and hardness results

DOI10.1016/j.tcs.2021.04.012zbMath1480.91167MaRDI QIDQ2031049

Evangelos Markakis, Georgios Amanatidis, Peter Fulla, Krzysztof Sornat

Publication date: 8 June 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/6425/

zbMATH Keywords

social networks; approximation algorithms; pricing; revenue maximization; inequity aversion

Mathematics Subject Classification ID

91D30: Social networks; opinion dynamics

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68W25: Approximation algorithms

91B86: Mathematical economics and fuzziness