Price variation in a bipartite exchange network

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We analyze the variation of prices in a model of an exchange market introduced by Kakade et al. [11], in which buyers and sellers are represented by vertices of a bipartite graph and trade is allowed only between neighbors. In this model the graph is generated probabilistically, and each buyer is connected via preferential attachment to v sellers. We show that even though the tail of the degree distribution of the sellers gets heavier as v increases, the prices at equilibrium decrease exponentially with v. This strengthens the intuition that as the number of vendors available to buyers increases, the prices of goods decrease.

Original languageEnglish
Title of host publicationAlgorithmic Game Theory - First International Symposium, SAGT 2008, Proceedings
Pages109-120
Number of pages12
DOIs
StatePublished - 2008
Externally publishedYes
Event1st International Symposium on Algorithmic Game Theory, SAGT 2008 - Paderborn, Germany
Duration: 30 Apr 20082 May 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4997 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Symposium on Algorithmic Game Theory, SAGT 2008
Country/TerritoryGermany
CityPaderborn
Period30/04/082/05/08

Fingerprint

Dive into the research topics of 'Price variation in a bipartite exchange network'. Together they form a unique fingerprint.

Cite this