0:13 If there's one city in the world
0:15 where it's hard to find a place to buy or rent ,
0:19 And if you've tried to find a home here recently ,
0:21 you're familiar with the problem .
0:23 Every time you walk into an open house ,
0:25 you get some information about what's out there
0:27 and what's on the market ,
0:28 but every time you walk out ,
0:30 you're running the risk of the very best place passing you by .
0:33 So how do you know when to switch from looking
0:36 to being ready to make an offer ?
0:39 This is such a cruel and familiar problem
0:42 that it might come as a surprise that it has a simple solution .
0:48 If you want to maximize the probability that you find the very best place ,
0:52 you should look at 37 percent of what's on the market ,
0:55 and then make an offer on the next place you see ,
0:57 which is better than anything that you've seen so far .
1:00 Or if you're looking for a month , take 37 percent of that time - -
1:04 11 days , to set a standard - -
1:07 and then you're ready to act .
1:09 We know this because trying to find a place to live
1:12 is an example of an optimal stopping problem .
1:14 A class of problems that has been studied extensively
1:17 by mathematicians and computer scientists .
1:21 I'm a computational cognitive scientist .
1:24 I spend my time trying to understand
1:26 how it is that human minds work ,
1:27 from our amazing successes to our dismal failures .
1:32 To do that , I think about the computational structure
1:35 of the problems that arise in everyday life ,
1:37 and compare the ideal solutions to those problems
1:40 to the way that we actually behave .
1:43 I get to see how applying a little bit of computer science
1:46 can make human decision - making easier .
1:49 I have a personal motivation for this .
1:52 Growing up in Perth as an overly cerebral kid . . .
2:00 I would always try and act in the way that I thought was rational ,
2:03 reasoning through every decision ,
2:04 trying to figure out the very best action to take .
2:07 But this is an approach that doesn't scale up
2:10 when you start to run into the sorts of problems
2:12 that arise in adult life .
2:13 At one point , I even tried to break up with my girlfriend
2:16 because trying to take into account her preferences as well as my own
2:20 and then find perfect solutions - -
2:24 was just leaving me exhausted .
2:28 She pointed out that I was taking the wrong approach
2:30 to solving this problem - -
2:32 and she later became my wife .
2:40 Whether it's as basic as trying to decide what restaurant to go to
2:44 or as important as trying to decide who to spend the rest of your life with ,
2:48 human lives are filled with computational problems
2:50 that are just too hard to solve by applying sheer effort .
2:56 it's worth consulting the experts :
3:01 When you're looking for life advice ,
3:03 computer scientists probably aren't the first people you think to talk to .
3:07 Living life like a computer - -
3:09 stereotypically deterministic , exhaustive and exact - -
3:11 doesn't sound like a lot of fun .
3:14 But thinking about the computer science of human decisions
3:17 reveals that in fact , we've got this backwards .
3:19 When applied to the sorts of difficult problems
3:21 that arise in human lives ,
3:23 the way that computers actually solve those problems
3:25 looks a lot more like the way that people really act .
3:29 Take the example of trying to decide what restaurant to go to .
3:33 This is a problem that has a particular computational structure .
3:36 You've got a set of options ,
3:37 you're going to choose one of those options ,
3:39 and you're going to face exactly the same decision tomorrow .
3:43 you run up against what computer scientists call
3:46 the " explore - exploit trade - off . "
3:49 You have to make a decision
3:50 about whether you're going to try something new - -
3:52 exploring , gathering some information
3:55 that you might be able to use in the future - -
3:57 or whether you're going to go to a place that you already know is pretty good - -
4:01 exploiting the information that you've already gathered so far .
4:05 The explore / exploit trade - off shows up any time you have to choose
4:08 between trying something new
4:09 and going with something that you already know is pretty good ,
4:12 whether it's listening to music
4:14 or trying to decide who you're going to spend time with .
4:17 It's also the problem that technology companies face
4:19 when they're trying to do something like decide what ad to show on a web page .
4:23 Should they show a new ad and learn something about it ,
4:26 or should they show you an ad
4:27 that they already know there's a good chance you're going to click on ?
4:30 Over the last 60 years ,
4:31 computer scientists have made a lot of progress understanding
4:34 the explore / exploit trade - off ,
4:36 and their results offer some surprising insights .
4:39 When you're trying to decide what restaurant to go to ,
4:41 the first question you should ask yourself
4:43 is how much longer you're going to be in town .
4:46 If you're just going to be there for a short time ,
4:48 then you should exploit .
4:50 There's no point gathering information .
4:52 Just go to a place you already know is good .
4:54 But if you're going to be there for a longer time , explore .
4:57 Try something new , because the information you get
4:59 is something that can improve your choices in the future .
5:02 The value of information increases
5:04 the more opportunities you're going to have to use it .
5:08 This principle can give us insight
5:09 into the structure of a human life as well .
5:13 Babies don't have a reputation for being particularly rational .
5:17 They're always trying new things ,
5:18 and you know , trying to stick them in their mouths .
5:22 But in fact , this is exactly what they should be doing .
5:25 They're in the explore phase of their lives ,
5:28 and some of those things could turn out to be delicious .
5:32 At the other end of the spectrum ,
5:33 the old guy who always goes to the same restaurant
5:36 and always eats the same thing
5:44 He's exploiting the knowledge that he's earned
5:46 through a lifetime's experience .
5:51 knowing about the explore / exploit trade - off
5:53 can make it a little easier for you to sort of relax and go easier on yourself
5:57 when you're trying to make a decision .
5:59 You don't have to go to the best restaurant every night .
6:01 Take a chance , try something new , explore .
6:04 You might learn something .
6:06 And the information that you gain
6:08 is going to be worth more than one pretty good dinner .
6:12 Computer science can also help to make it easier on us
6:14 in other places at home and in the office .
6:17 If you've ever had to tidy up your wardrobe ,
6:20 you've run into a particularly agonizing decision :
6:23 you have to decide what things you're going to keep
6:25 and what things you're going to give away .
6:27 Martha Stewart turns out to have thought very hard about this - -
6:32 and she has some good advice .
6:33 She says , " Ask yourself four questions :
6:36 How long have I had it ?
6:37 Does it still function ?
6:39 Is it a duplicate of something that I already own ?
6:42 And when was the last time I wore it or used it ? "
6:46 But there's another group of experts
6:48 who perhaps thought even harder about this problem ,
6:51 and they would say one of these questions is more important than the others .
6:57 The people who design the memory systems of computers .
7:00 Most computers have two kinds of memory systems :
7:02 a fast memory system ,
7:03 like a set of memory chips that has limited capacity ,
7:07 because those chips are expensive ,
7:09 and a slow memory system , which is much larger .
7:13 In order for the computer to operate as efficiently as possible ,
7:16 you want to make sure
7:17 that the pieces of information you want to access
7:19 are in the fast memory system ,
7:21 so that you can get to them quickly .
7:23 Each time you access a piece of information ,
7:25 it's loaded into the fast memory
7:26 and the computer has to decide which item it has to remove from that memory ,
7:30 because it has limited capacity .
7:34 computer scientists have tried a few different strategies
7:37 for deciding what to remove from the fast memory .
7:40 They've tried things like choosing something at random
7:43 or applying what's called the " first - in , first - out principle , "
7:46 which means removing the item
7:47 which has been in the memory for the longest .
7:50 But the strategy that's most effective
7:52 focuses on the items which have been least recently used .
7:56 This says if you're going to decide to remove something from memory ,
8:00 you should take out the thing which was last accessed the furthest in the past .
8:05 And there's a certain kind of logic to this .
8:07 If it's been a long time since you last accessed that piece of information ,
8:10 it's probably going to be a long time
8:12 before you're going to need to access it again .
8:15 Your wardrobe is just like the computer's memory .
8:18 You have limited capacity ,
8:20 and you need to try and get in there the things that you're most likely to need
8:25 so that you can get to them as quickly as possible .
8:30 maybe it's worth applying the least recently used principle
8:33 to organizing your wardrobe as well .
8:35 So if we go back to Martha's four questions ,
8:37 the computer scientists would say that of these ,
8:39 the last one is the most important .
8:43 This idea of organizing things
8:45 so that the things you are most likely to need are most accessible
8:48 can also be applied in your office .
8:51 The Japanese economist Yukio Noguchi
8:53 actually invented a filing system that has exactly this property .
8:57 He started with a cardboard box ,
8:58 and he put his documents into the box from the left - hand side .
9:02 Each time he'd add a document ,
9:03 he'd move what was in there along
9:05 and he'd add that document to the left - hand side of the box .
9:08 And each time he accessed a document , he'd take it out ,
9:10 consult it and put it back in on the left - hand side .
9:13 As a result , the documents would be ordered from left to right
9:16 by how recently they had been used .
9:18 And he found he could quickly find what he was looking for
9:21 by starting at the left - hand side of the box
9:23 and working his way to the right .
9:25 Before you dash home and implement this filing system - -
9:29 it's worth recognizing that you probably already have .
9:36 That pile of papers on your desk . . .
9:39 typically maligned as messy and disorganized ,
9:41 a pile of papers is , in fact , perfectly organized - -
9:45 as long as you , when you take a paper out ,
9:47 put it back on the top of the pile ,
9:49 then those papers are going to be ordered from top to bottom
9:52 by how recently they were used ,
9:54 and you can probably quickly find what you're looking for
9:56 by starting at the top of the pile .
9:59 Organizing your wardrobe or your desk
10:01 are probably not the most pressing problems in your life .
10:05 Sometimes the problems we have to solve are simply very , very hard .
10:09 But even in those cases ,
10:10 computer science can offer some strategies
10:12 and perhaps some solace .
10:16 The best algorithms are about doing what makes the most sense
10:19 in the least amount of time .
10:22 When computers face hard problems ,
10:24 they deal with them by making them into simpler problems - -
10:27 by making use of randomness ,
10:28 by removing constraints or by allowing approximations .
10:32 Solving those simpler problems
10:34 can give you insight into the harder problems ,
10:37 and sometimes produces pretty good solutions in their own right .
10:41 Knowing all of this has helped me to relax when I have to make decisions .
10:45 You could take the 37 percent rule for finding a home as an example .
10:49 There's no way that you can consider all of the options ,
10:51 so you have to take a chance .
10:53 And even if you follow the optimal strategy ,
10:56 you're not guaranteed a perfect outcome .
10:59 If you follow the 37 percent rule ,
11:01 the probability that you find the very best place is - -
11:09 You fail most of the time .
11:12 But that's the best that you can do .
11:14 Ultimately , computer science can help to make us more forgiving
11:17 of our own limitations .
11:20 You can't control outcomes , just processes .
11:22 And as long as you've used the best process ,
11:25 you've done the best that you can .
11:26 Sometimes those best processes involve taking a chance - -
11:30 not considering all of your options ,
11:32 or being willing to settle for a pretty good solution .
11:35 These aren't the concessions that we make when we can't be rational - -
11:38 they're what being rational means .