On Markov-dependent parking problems

Jiing Ru Yang, Shoou Ren Hsiau

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


We drive a car along a street towards our destination and look for an available parking place without turning around. Each parking place is associated with a loss which decreases with the distance of the parking place from our destination. Assume that the states (empty or filled) of the parking places form a Markov chain. We want to find an optimal parking strategy to minimize the expected loss. A curious example is constructed and two sufficient conditions for the existence of the threshold-type optimal parking strategy are given.

Original languageEnglish
Pages (from-to)579-586
Number of pages8
JournalJournal of Applied Probability
Issue number2
Publication statusPublished - 2004 Jun 1

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Mathematics(all)
  • Statistics, Probability and Uncertainty

Fingerprint Dive into the research topics of 'On Markov-dependent parking problems'. Together they form a unique fingerprint.

Cite this