Loading...

Selfish behaviour in a single server queue

616 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Nov 4, 2013

If we value our time spent waiting in a queue, how many people should there already be in the queue for it be worth while to join the queue?

In this short video I demonstrate how selfish people make queueing systems worse on average to everyone else.

Naor wrote a great paper in 1969 called: 'The regulation of queue size by levying tolls' (http://www.jstor.org/stable/1909200). In that paper Naor found thresholds (ie number of people in the system) at which selfish players should choose to join a queue or not. Naor also looked at what Optimal players should do to reduce the mean average cost.

At the end of the video I show what happens if we have a mixture of selfish and optimal player.

The code used in this video is on github and it would be awesome if anyone wanted to contribute to it: https://github.com/drvinceknight/Simu...

I have a couple of other videos on this subject that might be of interest:

- How to simulate a queue: http://www.youtube.com/watch?v=WEA8m3...
- Another video with an example of selfish behaviour in queues: http://www.youtube.com/watch?v=O1rn6s...
- A basic example of queueing theory: http://www.youtube.com/watch?v=H6F5ua...
- A video on Pigou's example: http://www.youtube.com/watch?v=DWiAAW...

This stuff is at the intersection of game theory and queueing theory and here are a few videos just looking at game theory:

- Sharing a taxi fare: http://www.youtube.com/watch?v=aThG4Y...
- Some game theory software I put together: http://www.youtube.com/watch?v=Tz-lZy...

Loading...

to add this to Watch Later

Add to

Loading playlists...