资源论文Bargaining for Revenue Shares on Tree Trading Networks Arpita Ghosh? Satyen Kale?

Bargaining for Revenue Shares on Tree Trading Networks Arpita Ghosh? Satyen Kale?

2019-11-08 | |  64 |   41 |   0
Abstract We study trade networks with a tree structure, where a seller with a single indivisible good is connected to buyers, each with some value for the good, via a unique path of intermediaries. Agents in the tree make multiplicative revenue share offers to their parent nodes, who choose the best offer and offer part of it to their parent, and so on; the winning path is determined by who ?nally makes the highest offer to the seller. In this paper, we investigate how these revenue shares might be set via a natural bargaining process between agents on the tree, speci?cally, egalitarian bargaining between endpoints of each edge in the tree. We investigate the ?xed point of this system of bargaining equations and prove various desirable for this solution concept, including (i) existence, (ii) uniqueness, (iii) ef?ciency, (iv) membership in the core, (v) strict monotonicity, (vi) polynomial-time computability to any given accuracy. Finally, we present numerical evidence that asynchronous dynamics with randomly ordered updates always converges to the ?xed point, indicating that the ?xed point shares might arise from decentralized bargaining amongst agents on the trade network.

上一篇:Action Translation in Extensive-Form Games with Large Action Spaces:

下一篇:A Matroid Approach to the Worst Case Allocation of Indivisible Goods?

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...