People intuitively find good solutions even in complex, unfamiliar situations. They learn quickly and are able to cope with an almost infinite number of options. A team of researchers have created a game to experimentally investigate how this is possible and found astonishing parallels to state-of-the-art machine algorithms. The results of the study have been published in Nature Human Behaviour.
Which career is right for me? Which pension scheme should I invest in? Which chess move should I make next? In many of the decisions we make, the number of possible actions is vast. Theoretically, we can only find out which option is best for us by trying out all the possibilities.
As that is clearly impossible, we have to either rely on tried-and-tested options or take risks in trying out new ones. In all our decisions, we tread an intuitive balance between these two poles — and often manage to find good solutions. The dilemma between exploring new opportunities and sticking to what we know is termed the “exploration-exploitation dilemma.”
It is of interest not only to psychologists, but also to computer scientists who program learning algorithms. They need to make sure that the algorithm balances two tasks: drawing on information that is known while also exploring new and unknown options — for example, when making personalized recommendations for customers in online shops.
But how exactly do people navigate situations with only a few known options against a vast set of unknown ones? And can machine learning algorithms handle these same computational challenges?
To investigate these questions, a team of researchers from the Max Planck Institute for Human Development, Harvard University, University College London, and the University of Surrey developed a series of experimental decision games. The games were played by 241 people, as well as by computers applying different models and algorithms.
In the online games, human and virtual players were presented with a grid of tiles. Each tile was worth a certain number of points; this reward was revealed only when the tile was clicked. Because the number of clicks available to each player was considerably smaller than the number of tiles, the players could only try out a limited number of options.
Initially, neither the humans nor the computers knew whether there was any pattern in the spatial arrangement of tiles in terms of whether neighboring tiles had similar point values. With time, they became aware of the spatial patterns behind the tiles and used this knowledge to develop a strategy that balanced clicking on neighboring tiles (exploitation) and opting for riskier, more distant tiles (exploration).
“People don’t have to experience every option in order to make good decisions. They are able to generalize from the basis of just a few known options and make predictions about where exploration may seem promising,” says Charley Wu, lead author and doctoral student at the Max Planck Institute for Human Development. “We also found that people are quite optimistic and curious, actively exploring the most unfamiliar options.”
The learning algorithms were also fairly successful — some more than others. In a direct comparison of human behavior and algorithms, the researchers found that combining two common algorithms enabled them to predict human behavior surprisingly well. The first algorithm predicted the spatial structure of the environment by generalization; the second simulated “curiosity” and tended to try out unknown tiles.
“The results of our study show how machine learning methods can help us gain a better understanding of human decision making. Conversely, psychological studies can help to improve the algorithms used in computer science — because in most areas human intelligence is still far superior to machine intelligence,” says Björn Meder, adjunct researcher at the Max Planck Institute for Human Development.
The Max Planck Institute for Human Development in Berlin was founded in 1963. It is an interdisciplinary research institution dedicated to the study of human development and education. The Institute belongs to the Max Planck Society for the Advancement of Science, one of the leading organizations for basic research in Europe.
Wu, C. M., Schulz, E., Speekenbrink, M., Nelson, J.D., & Meder, B. (2018). Generalization guides human exploration in vast decision spaces. Nature Human Behaviour. doi.org/10.1038/s41562-018-0467-4
Kerstin Skork | Max-Planck-Institut für Bildungsforschung
A gene activated in infant and young brains determines learning capacity in adulthood
13.11.2018 | Universitätsklinikum Hamburg-Eppendorf
The Maturation Pattern of the Hippocampus Drives Human Memory Deve
23.07.2018 | Max-Planck-Institut für Bildungsforschung
Cellulose obtained from wood has amazing material properties. Empa researchers are now equipping the biodegradable material with additional functionalities to produce implants for cartilage diseases using 3D printing.
It all starts with an ear. Empa researcher Michael Hausmann removes the object shaped like a human ear from the 3D printer and explains:
The phenomenon of so-called superlubricity is known, but so far the explanation at the atomic level has been missing: for example, how does extremely low friction occur in bearings? Researchers from the Fraunhofer Institutes IWM and IWS jointly deciphered a universal mechanism of superlubricity for certain diamond-like carbon layers in combination with organic lubricants. Based on this knowledge, it is now possible to formulate design rules for supra lubricating layer-lubricant combinations. The results are presented in an article in Nature Communications, volume 10.
One of the most important prerequisites for sustainable and environmentally friendly mobility is minimizing friction. Research and industry have been dedicated...
Just in time for Christmas, a Mars-analogue mission in Morocco, coordinated by the Robotics Innovation Center of the German Research Center for Artificial Intelligence (DFKI) as part of the SRC project FACILITATORS, has been successfully completed. SRC, the Strategic Research Cluster on Space Robotics Technologies, is a program of the European Union to support research and development in space technologies. From mid-November to mid-December 2018, a team of more than 30 scientists from 11 countries tested technologies for future exploration of Mars and Moon in the desert of the Maghreb state.
Close to the border with Algeria, the Erfoud region in Morocco – known to tourists for its impressive sand dunes – offered ideal conditions for the four-week...
Research opens doors in photonic quantum information processing, optical signal processing and microwave photonics
Researchers from the Harvard John A. Paulson School of Engineering and Applied Sciences (SEAS) have developed a new integrated photonics platform that can...
A team of experimentalists at the U.S. Department of Energy's Ames Laboratory and theoreticians at University of Alabama Birmingham discovered a remarkably long-lived new state of matter in an iron pnictide superconductor, which reveals a laser-induced formation of collective behaviors that compete with superconductivity.
"Superconductivity is a strange state of matter, in which the pairing of electrons makes them move faster," said Jigang Wang, Ames Laboratory physicist and...
14.01.2019 | Event News
12.12.2018 | Event News
10.12.2018 | Event News
15.01.2019 | Life Sciences
15.01.2019 | Information Technology
15.01.2019 | Materials Sciences