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.
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
Full Text (Upload PDF)
PPT (Upload PPT)