{"type":"ScholarlyArticle","title":"A Bargaining Mechanism for One-Way Games","authors":[{"name":"Andrés Abeliuk","slug":"andres-abeliuk","given":"Andres","family":"Abeliuk","affiliation":""},{"name":"Gerardo Berbeglia","slug":"gerardo-berbeglia","given":"Gerardo","family":"Berbeglia","affiliation":""},{"name":"Pascal Van Hentenryck","slug":"pascal-van-hentenryck","given":"Pascal","family":"Van Hentenryck","affiliation":""}],"abstract":"We introduce one-way games, a framework motivated by applications in large-scale power restoration, humanitarian logistics, and integrated supply-chains. 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 Bayes-Nash incentive-compatible mechanism for one-way games that is budget-balanced, individually rational, and efficient. Finally, we propose a privacy-preserving 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.","doi":null,"url":"https://ijcai.org/proceedings/2015/68","pdf":"https://ijcai.org/proceedings/2015/0068.pdf","markdown":"https://ijcai.org/proceedings/2015/68.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/68","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Game Theory","track":"Main Track","number":68,"pages":{"first":440,"last":445},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}