about me
game theory
... more
Subscribe Weblog

There is an old conundrum in queueing theory that goes like this:
  • A passenger arrives at a bus-stop at some arbitrary point in time
  • Buses arrive according to a Poisson process
  • The mean interval between the buses is 10 min.
What is the mean waiting time until the next bus?
Answer: 10 min. This is an example of length-biased sampling. The explanation of the paradox lies therein that the passengers' probability to arrive during a long interarrival interval is greater than during a short interval. ] Here is a neat non-technical explanation (taken from this book). [

Given the interarrival interval, within that interval the arrival instant of the passanger is uniformly distributed and the expected waiting time is one half of the total duration of the interval. The point is that in the selection by the random instant the long intervals are more frequently represented than the short ones (with a weight proportional to the length of the interval).

Consider a long period of time t. The waiting time to the next bus arrival W(τ) as a function of the arrival instant τ of the passenger is represented by:
waittwhere the Xi are the interarrival intervals. The mean waiting time, W_bar, is the average value of this sawtooth curve:waitt01
Note that long interarrival intervals contribute much more than short ones to the average waiting time. As t grows, t/n -> X_bar, hence,
waitt02For exponential distribution (as the Xi are distributed),

Advanced Course in Operating Systems (University of Haifa), Lecture 1 & 2
Carlo (guest) meinte am 21. Jun, 19:53:
A very nice explanation. And a very very nice blog. Carlo from Italy. 
kimcils (guest) antwortete am 7. Apr, 12:06:
Especially popular with the yacht charter crowds in France has to be the Cote d'Azur, a reference to the color of the Mediterranean by the French shores. It runs from the town of Menton near the Italian border all the way to Hyeres in Western France alfamart official partner merchandise fifa piala dunia brazil 2014
Unit Link Terbaik di Indonesia Commonwealth Life Investra Link 
davidpool antwortete am 14. May, 12:31:
Video marketing offers you ways to keep touching your market. Ask consumers to e mail you together with questions in what you offer you, or inquiries about market topics, and response the questions you want best in the weekly video clip. theonlinepaymentsystems.com 
davidpool antwortete am 14. May, 12:31:
Building a significant advance payment helps to lessen the monthly premiums at sbwire. com. As the particular loan sum is reduced as a result of plenty of down transaction, your stress as a result of loan repayments may be minimized. blog4carinsurance.com 
davidpool antwortete am 14. May, 12:32:
Keep proceeding and decide in order to investigate more. Take sufficient time to explore additional options and ensure a quick payday loan is your better solution. startingaretailbuzz.com 
davidpool antwortete am 14. May, 12:32:
Join many diverse elective classes. Your initial year regarding college could be the time to look out over a limb and also try some items that you by no means would or may have in high school graduation. nsncollegegames.com 
davidpool antwortete am 14. May, 12:32:
Learn concerning grants and also scholarships which will help with the education. There are numerous scholarships that may put a confident dent within your expenses. You might also apply for many grants and even take figuratively speaking. dressagecollegerecruiter.com 
vicd84 antwortete am 25. Jun, 16:22:
These concepts are very often used by web developers in creating the stuff we all take for granted.. Its not the easiest thing in the world, although many people think it is and start talking about how they could do it themselves... I remember collaborating with IndyStarMedia when I learned more about this subject from the guys who worked there... Trust me, it's no piece of cake! 
Koukaam (guest) antwortete am 23. Aug, 13:47:
kann selbst eingerichte und installiert werden. Sogar über Smartphones oder Tablets.Koukaam 
johncloe8885 antwortete am 22. Sep, 13:20:
credit unions can
credit unions can consider small loans debt management is a large payday loans direct lenders
challenge, he may want to consider credit counseling.

Cash advance no guarantor loans
cash loan is temporary party consumers and business Assistant will help quick loans
both. this loan is a temporary cash flow problem solving it is to make payday loans no credit check
money, go ahead. in other words, they are not a permanent solution for the short term loans uk
ongoing financial difficulties.

loans against car
Business cash advance loan
Small businesses often face difficulties in order to meet the needs of capital and you can pay me a career problem. 
odellnoel1 antwortete am 22. Sep, 13:58:
There are three
There are three basic methods, such as credit best loans card cash advances, you agree to receive the bad credit loans company's regional offices before form company or you must send e-mail company, your bank account guarantor loans or wire cash using the service may have three options: or ATM (separate fees may apply), choose to use cheap loans the card to withdraw the same. the final option, the company's Office to no credit check loans collect their money. 
johncloe8885 antwortete am 26. Sep, 11:03:
At the end of the set residential development finance
of all other communications, financial resources or third-party claims of performance practice, must forex system
be submitted in writing.Federal Trade Commission and the State Council announced that forex trading software
the report of Abu Dhabi Financeor Attorney General asset finance solutions
's Office to face financial problems.Providing services and loan for people on benefits
financing fair compensation law firm of financial applications.As long as you Financeor funds no credit check payday loans
And collect attorney, you may be in violation of a third party collector protection. 
maskodok antwortete am 23. Nov, 12:47:
I am preparing a research paper and collecting information on this topic. Your post is one of the better that I have read. Thank you for putting this information into one post.
Pokerstar88.com agen texas poker dan domino online indonesia terpercaya, Agen Bola, Taruhan Bola, Agen Bola Terpercaya, Olb365.com Agen Judi Bola Online, Agen Judi Casino Online Indonesia Terpercaya 
james (guest) meinte am 9. Nov, 22:27:
There is definitely so much that goes into a theory like this. It really goes into detail here. It has you thinking so much. So good to think about here. the legal thinkers blog 
maskodok antwortete am 15. Jan, 01:47:
Interesting topic for a blog. I have been searching the Internet for fun and came upon your website. Fabulous post. Thanks a ton for sharing your knowledge! It is great to see that some people still put in an effort into managing their websites. I'll be sure to check back again real soon.
Mobil Sedan COrolla,Idrpoker.com agen Texas poker Online Indonesia Terpercaya, Mobil Sedan COrolla, Cipto Junaedy 
Ahmad (guest) antwortete am 15. Apr, 14:52:
Are you ready to learn about camping? One of the best things that you’ll find when camping is the time you’ll get to share with those you love. Make the most of your next trip by putting great advice to memory and using the tools that experts suggest. visitsrilanka-travel.com 
Ahmad (guest) antwortete am 15. Apr, 14:53:
Vacations are great, but camping is just something special. To ensure that you enjoy your next camping adventure to its maximum, make sure that you read some of the top tips featured in this article. The information will be a great help, no matter what comes your way during your trip! hondurastravelradio.com 
begedir antwortete am 3. May, 17:11:
Wow this is a great post. This contain have many useful information. Please post more information to share with us. cara mudah belajar bahasa inggris , aku ingin hamil , kata kata romantis bahasa inggris 
John (guest) meinte am 17. Jan, 01:25:
Close, but not quite
Hey, I've been puzzling over this for the last couple of days. The spirit of your argument is correct, but your result is a bit off.

You're correct up to your formula for the average wait time (although I'm not quite sure I agree with your reasoning... but you do end up with the correct formula):

W_bar=(1/2) /

but then you say that the variance of a poisson process is ^2 when in fact, it's just . So,


and your final value for your average wait time should be:


I simulated this problem in matlab with the code for an average time between buses of 10 minutes as in your problem. We would expect to get a value of about 5.5 minutes (using my formula) and we do.

Great problem though. Gave me a something to think about.

Matlab Code:

while (count<10000)

if ped_arrival<bus_time
disp('The average wait time is:')
vicd84 antwortete am 19. Jun, 11:48:
Very good idea! I haven't tested it yet, but it seem interesting. I used to do a lot of this while doing prep for the PMP exam with a professor from my school. I don't do it as often now, but I can still remember the syntax and the most used commands! 
John (guest) meinte am 17. Jan, 01:26:
My formulas didn't go through! 
sharif (guest) meinte am 6. Mar, 13:37:
Wow this is a great post. This contain have many useful information. Please post more information to share with us.
source: Android APK 
samdee (guest) meinte am 23. May, 07:34:
Acquiring cans is rather often some time consuming job if you can't have enable. Fortunately there are plenty of aluminum drinks recycling business enterprise ideas that can assist you make doing this faster and easier. You will need to make a long list of the several community incidents that could probably supply you actually with clean aluminum drinks. http://www.afterbusinesscommunity.com/ 
The awards are judged by the combination of text, editing, creativity and the graphics used.temperature measuring instruments 
uofix meinte am 4. Sep, 13:25:
Thanks for taking the time to discuss this, I feel strongly about it and love learning more on this topic. If possible, as you gain expertise, would you mind updating your blog with more information? It is extremely helpful for me.
uofix meinte am 9. Sep, 16:13:
it was a wonderful chance to visit this kind of site and I am happy to know. thank you so much for giving us a chance to have this opportunity..
taxi lech 
kurasakisan meinte am 23. Sep, 18:49:
Thanks for useful content. I always wonder, just since when you are starting blogging. Your blog is really popular and every page have more than 100 comments, great!!

Don't forget to visit My Blog and read my article about Swing Copters 
jacktoro meinte am 15. Oct, 00:46:
terimakasih sudah berbagi tentng Daftar Harga Laptop Terbaru 2014 semoga dengan Daftar Harga Laptop Acer 2014 kamu bisa mencari laptop sesuai budget kamu dan jangan lupa lihat juga Daftar Harga Laptop Lenovo 2014 Terupdate karena laptop ini merupakan produk laptop yang semakin unggul contohnya kamu bisa lihat di Daftar Harga Laptop Gaming atau bisa juga dengan laptop terbaiktidak mau kalah harga laptop termurah juga membuat laptop lainnya semakin oke dan kamu bisa lihat juga laptop terbaik seperti contohnya
harga laptop toshiba semoga dari daftar tadi kamu bisa mendapatkan 
ttlwu meinte am 27. Oct, 13:43:
Thanks for sharing the info, keep up the good work going.... I really enjoyed exploring your site. good resource...
strategies to make a man commit 
uofix meinte am 28. Oct, 11:02:
Thank you again for all the knowledge you distribute,Good post. I was very interested in the article, it's quite inspiring I should admit. I like visiting you site since I always come across interesting articles like this one.Great Job, I greatly appreciate that.Do Keep sharing! Regards,
adesivos de unhas para revender 
uofix meinte am 30. Oct, 13:42:
Thanks for sharing the info, keep up the good work going.... I really enjoyed exploring your site. good resource...
whitening cream face 
uflsu meinte am 12. Nov, 08:33:
Im no expert, but I believe you just made an excellent point. You certainly fully understand what youre speaking about, and I can truly get behind that.
watch movies online free now no download