Internet and Network Economics

Volume 6484 of the series Lecture Notes in Computer Science pp 496-504

Market Equilibrium with Transaction Costs

  • Sourav ChakrabortyAffiliated withChennai Mathematical Institute
  • , Nikhil R. DevanurAffiliated withMicrosoft Research
  • , Chinmay KarandeAffiliated withGoogle Inc.

* Final gross prices may vary according to local VAT.

Get Access


Identical products being sold at different prices in different locations is a common phenomenon. To model such scenarios, we supplement the classical Fisher market model by introducing transaction costs. For every buyer i and good j, there is a transaction cost of c ij ; if the price of good j is p j , then the cost to the buyer i per unit of j is p j  + c ij . The same good can thus be sold at different (effective) prices to different buyers. We provide a combinatorial algorithm that computes ε-approximate equilibrium prices and allocations in \(O\left(\frac{1}{\epsilon}(n+\log{m})mn\log(B/\epsilon)\right)\) operations - where m is the number goods, n is the number of buyers and B is the sum of the budgets of all the buyers.