~/talk

Market Dynamics of Best-Response with Lookahead

Talkat Real-Time Decision Making · on Friday, 2016-07-01
links:none on file
slides:none on file

Shows that price updates where each seller uses level-K lookahead best responses in Fisher markets with elastic bounded demand form monotone, strictly subhomogeneous, bounded maps that are strict contractions under the Thompson metric. Consequence: any sequence of such synchronous or asynchronous (even inconsistent) updates converges exponentially fast to the unique market‑clearing prices; worst case is plain best‑response, and the argument uses contraction analysis rather than equilibrium precomputation.

AI-written summary · about

  1. 0:00Intro
  2. 1:09Decisions in Markets
  3. 3:28Game Theoretic Perspective
  4. 7:48Dynamics Wish List
  5. 11:58Learning Dynamics
  6. 16:39Fisher Markets
  7. 19:58Elasticity of Demand
  8. 22:08Price Updates
  9. 26:27Best Response
  10. 28:47Belief Formation
  11. 30:15Our Main Theorem
  12. 31:02Definitions
  13. 31:52Finite Lookahead
  14. 32:59Concluding Remarks
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.