资源A Bargaining Mechanism for One-Way Games Andre?s Abeliuk Gerardo Berbeglia Pascal Van Hentenryck

A Bargaining Mechanism for One-Way Games Andre?s Abeliuk Gerardo Berbeglia Pascal Van Hentenryck

2019-11-18 | |  50 |   1 |   0
Abstract We introduce one-way games, a framework motivated by applications in large-scale power restoration, humanitarian logistics, and integrated supplychains. The distinguishable feature of the games is that the payoff of some player is determined only by her own strategy and does not depend on actions taken by other players. We show that the equilibrium outcome in one-way games without payments and the social cost of any ex-post efficient mechanism, can be far from the optimum. We also show that it is impossible to design a BayesNash incentive-compatible mechanism for one-way games that is budget-balanced, individually rational, and efficient. Finally, we propose a privacypreserving mechanism that is incentive-compatible and budget-balanced, satisfies ex-post individual rationality conditions, and produces an outcome which is more efficient than the equilibrium without payments.

上一篇:On Constrained Boolean Pareto Optimization? Chao Qian and Yang Yu and Zhi-Hua Zhou

下一篇:Strategic Network Formation through an Intermediary? Elliot Anshelevich and Onkar Bhardwaj and Koushik Kar

用户评价
全部评价

热门资源

  • Multi-Source Cros...

    Modern NLP applications have enjoyed a great bo...

  • Reference Network...

    Neural Machine Translation (NMT) has achieved n...

  • Soft Contextual D...

    While data augmentation is an important trick t...

  • Style Transformer...

    Disentangling the content and style in the lat...

  • Towards Fine-grai...

    In this paper, we focus on the task of finegra...