Bargaining for Revenue Shares on Tree Trading Networks

04/22/2013
by   Arpita Ghosh, et al.
0

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 finally 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, specifically, egalitarian bargaining between endpoints of each edge in the tree. We investigate the fixed point of this system of bargaining equations and prove various desirable for this solution concept, including (i) existence, (ii) uniqueness, (iii) efficiency, (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 fixed point, indicating that the fixed point shares might arise from decentralized bargaining amongst agents on the trade network.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/03/2020

Iterated Linear Optimization

We introduce a fixed point iteration process built on optimization of a ...
research
05/20/2016

Fixed Points of Belief Propagation -- An Analysis via Polynomial Homotopy Continuation

Belief propagation (BP) is an iterative method to perform approximate in...
research
06/08/2015

ARock: an Algorithmic Framework for Asynchronous Parallel Coordinate Updates

Finding a fixed point to a nonexpansive operator, i.e., x^*=Tx^*, abstra...
research
06/05/2021

The Four Levels of Fixed-Points in Mean-Field Models

The fixed-point analysis refers to the study of fixed-points that arise ...
research
11/28/2022

Ising Model on Locally Tree-like Graphs: Uniqueness of Solutions to Cavity Equations

In the study of Ising models on large locally tree-like graphs, in both ...
research
06/20/2023

Accelerating Generalized Random Forests with Fixed-Point Trees

Generalized random forests arXiv:1610.01271 build upon the well-establis...

Please sign up or login with your details

Forgot password? Click here to reset