A revelation principle for obviously strategy-proof implementation
研究了随机规则下明显防策略实施的概率版本,提出一种算法将任何此类实施转化为随机轮桌实施,其中管理员随机选择一种游戏形式,代理人轮流公开宣布其私人信息。
We consider probabilistic versions of obviously strategy-proof implementation (Li, 2017) for stochastic rules, and provide an algorithm involving several ideas from the literature (Ashlagi and Gonczarowski, 2018; Pycia and Troyan, 2016; Bade and Gonczarowski, 2017) that converts any such implementation into a randomized round table implementation, where the administrator randomly selects a game form in which agents take turns making public announcements about their private information (Theorem 1). We provide an analogous algorithm for sure implementation of deterministic rules (Theorem 2); this builds on related results from the literature by (i) relaxing all recall requirements, (ii) allowing randomization by the agents, and (iii) allowing all game trees for which choices determine plays (Alós-Ferrer and Ritzberger, 2016). We discuss a variety of implications and related topics.