Algorithms to live by: the computer science of human decisions

This delightful book, by Brian Christian and Tom Griffiths, provides a very interesting and orthogonal view on the role of computer science in our everyday lives.

The book covers a number of algorithms, which range from the best way to choose a bride (check the first 37% of the available candidates and pick the first one that is better than them) to the best way to manage your email ( just drop messages once you are over the top, don’t queue them for future processing, which will never happen).

516-sildnl-2

The book makes for a very enjoyable and engaging read, and should be required material for any computer science student, professor, or researcher.

The chapters include advice on when to stop looking for the best person for the job (e.g., your bride); how to manage the explore vs. exploit dilemma, as in picking the best restaurant for dinner; how to sort things in your closet; how to make sure the things you need frequently are nearby (caching); how to choose the things you should do first; how to predict the future (use Bayes’ rule); how to avoid overfitting and learn from the past; how to tackle difficult problems by looking at easier versions of them (relaxations); when rolling a dice is the best way to make a decision; how to handle long queues of requests, which are above and beyond your capacity; and how to avoid the tragedy of the commons that so commonly gets all of us into trouble, as in the prisoner’s dilemma.

Definitely, two thumbs up!

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s