Incentive-Compatible Selection Mechanisms for Forests

EC '20: The 21st ACM Conference on Economics and Computation Virtual Event Hungary July, 2020, pp. 111-131, 2020.

Cited by: 0|Bibtex|Views9|DOI:https://doi.org/10.1145/3391403.3399456
EI
Other Links: arxiv.org|dl.acm.org|dblp.uni-trier.de|academic.microsoft.com

Abstract:

Given a directed forest-graph, a probabilistic selection mechanismis a probability distribution over the vertex set. A selection mechanism is incentive-compatible(IC), if the probability assigned to a vertex does not change when we alter its outgoing edge (or even remove it). The quality of a selection mechanism is the worst-case ratio be...More

Code:

Data:

Your rating :
0

 

Tags
Comments