Tatonnement in ongoing markets of complementary goods

Yun Kuen Cheung, Richard Cole, Ashish Rastogi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper continues the study, initiated by Cole and Fleischer in [Cole and Fleischer 2008], of the behavior of a tatonnement price update rule in Ongoing Fisher Markets. The prior work showed fast convergence toward an equilibrium when the goods satisfied the weak gross substitutes property and had bounded demand and income elasticities. The current work shows that fast convergence also occurs for the following type of markets: All pairs of goods are complements to each other, and the demand and income elasticities are suitably bounded. In particular, these conditions hold when all buyers in the market are equipped with CES utilities, where all the parameters ρ, one per buyer, satisfy -1 < ρ ≤ 0. In addition, we extend the above result to markets in which a mixture of complements and substitutes occur. This includes characterizing a class of nested CES utilities for which fast convergence holds. An interesting technical contribution, which may be of independent interest, is an amortized analysis for handling asynchronous events in settings in which there are a mix of continuous changes and discrete events.

Original languageEnglish (US)
Title of host publicationEC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce
Pages337-354
Number of pages18
DOIs
StatePublished - 2012
Event13th ACM Conference on Electronic Commerce, EC '12 - Valencia, Spain
Duration: Jun 4 2012Jun 8 2012

Other

Other13th ACM Conference on Electronic Commerce, EC '12
CountrySpain
CityValencia
Period6/4/126/8/12

Fingerprint

Elasticity

Keywords

  • amortized analysis
  • ongoing fisher market
  • tatonnement

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Cheung, Y. K., Cole, R., & Rastogi, A. (2012). Tatonnement in ongoing markets of complementary goods. In EC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce (pp. 337-354) https://doi.org/10.1145/2229012.2229039

Tatonnement in ongoing markets of complementary goods. / Cheung, Yun Kuen; Cole, Richard; Rastogi, Ashish.

EC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce. 2012. p. 337-354.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cheung, YK, Cole, R & Rastogi, A 2012, Tatonnement in ongoing markets of complementary goods. in EC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce. pp. 337-354, 13th ACM Conference on Electronic Commerce, EC '12, Valencia, Spain, 6/4/12. https://doi.org/10.1145/2229012.2229039
Cheung YK, Cole R, Rastogi A. Tatonnement in ongoing markets of complementary goods. In EC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce. 2012. p. 337-354 https://doi.org/10.1145/2229012.2229039
Cheung, Yun Kuen ; Cole, Richard ; Rastogi, Ashish. / Tatonnement in ongoing markets of complementary goods. EC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce. 2012. pp. 337-354
@inproceedings{7ed56fba026c4e0798716f6e76605e8e,
title = "Tatonnement in ongoing markets of complementary goods",
abstract = "This paper continues the study, initiated by Cole and Fleischer in [Cole and Fleischer 2008], of the behavior of a tatonnement price update rule in Ongoing Fisher Markets. The prior work showed fast convergence toward an equilibrium when the goods satisfied the weak gross substitutes property and had bounded demand and income elasticities. The current work shows that fast convergence also occurs for the following type of markets: All pairs of goods are complements to each other, and the demand and income elasticities are suitably bounded. In particular, these conditions hold when all buyers in the market are equipped with CES utilities, where all the parameters ρ, one per buyer, satisfy -1 < ρ ≤ 0. In addition, we extend the above result to markets in which a mixture of complements and substitutes occur. This includes characterizing a class of nested CES utilities for which fast convergence holds. An interesting technical contribution, which may be of independent interest, is an amortized analysis for handling asynchronous events in settings in which there are a mix of continuous changes and discrete events.",
keywords = "amortized analysis, ongoing fisher market, tatonnement",
author = "Cheung, {Yun Kuen} and Richard Cole and Ashish Rastogi",
year = "2012",
doi = "10.1145/2229012.2229039",
language = "English (US)",
isbn = "9781450314152",
pages = "337--354",
booktitle = "EC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce",

}

TY - GEN

T1 - Tatonnement in ongoing markets of complementary goods

AU - Cheung, Yun Kuen

AU - Cole, Richard

AU - Rastogi, Ashish

PY - 2012

Y1 - 2012

N2 - This paper continues the study, initiated by Cole and Fleischer in [Cole and Fleischer 2008], of the behavior of a tatonnement price update rule in Ongoing Fisher Markets. The prior work showed fast convergence toward an equilibrium when the goods satisfied the weak gross substitutes property and had bounded demand and income elasticities. The current work shows that fast convergence also occurs for the following type of markets: All pairs of goods are complements to each other, and the demand and income elasticities are suitably bounded. In particular, these conditions hold when all buyers in the market are equipped with CES utilities, where all the parameters ρ, one per buyer, satisfy -1 < ρ ≤ 0. In addition, we extend the above result to markets in which a mixture of complements and substitutes occur. This includes characterizing a class of nested CES utilities for which fast convergence holds. An interesting technical contribution, which may be of independent interest, is an amortized analysis for handling asynchronous events in settings in which there are a mix of continuous changes and discrete events.

AB - This paper continues the study, initiated by Cole and Fleischer in [Cole and Fleischer 2008], of the behavior of a tatonnement price update rule in Ongoing Fisher Markets. The prior work showed fast convergence toward an equilibrium when the goods satisfied the weak gross substitutes property and had bounded demand and income elasticities. The current work shows that fast convergence also occurs for the following type of markets: All pairs of goods are complements to each other, and the demand and income elasticities are suitably bounded. In particular, these conditions hold when all buyers in the market are equipped with CES utilities, where all the parameters ρ, one per buyer, satisfy -1 < ρ ≤ 0. In addition, we extend the above result to markets in which a mixture of complements and substitutes occur. This includes characterizing a class of nested CES utilities for which fast convergence holds. An interesting technical contribution, which may be of independent interest, is an amortized analysis for handling asynchronous events in settings in which there are a mix of continuous changes and discrete events.

KW - amortized analysis

KW - ongoing fisher market

KW - tatonnement

UR - http://www.scopus.com/inward/record.url?scp=84863535723&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84863535723&partnerID=8YFLogxK

U2 - 10.1145/2229012.2229039

DO - 10.1145/2229012.2229039

M3 - Conference contribution

SN - 9781450314152

SP - 337

EP - 354

BT - EC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce

ER -