A distributed algorithm for a set cover game

DOI10.1142/S1793830921501275zbMath1492.91077OpenAlexW3156466850MaRDI QIDQ5866029

Zhao Zhang, Chaojie Zhu, Xiao-hui Huang

Publication date: 10 June 2022

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830921501275

zbMATH Keywords

game theoryNash equilibriumdistributed algorithmset cover

Mathematics Subject Classification ID

Games involving topology, set theory, or logic (91A44) Distributed algorithms (68W15) Algorithmic game theory and complexity (91A68)

Cites Work

• Mechanism design for set cover games with selfish element agents
• A threshold of ln n for approximating set cover
• A Greedy Heuristic for the Set-Covering Problem
• Game Theory in Wireless and Communication Networks
• Analytical approach to parallel repetition
• Non-cooperative Cost Sharing Games Via Subsidies

This page was built for publication: A distributed algorithm for a set cover game