Here’s one way to help alleviate the fatigue: develop a basic technique for winning. Against players who aren’t capable of overcoming your little algorithm, you can virtually play on autopilot. Beating someone “out of your book” is usually done most easily with fireball characters (a perennial choice of strong…
Called the "null move" technique, it tells the engine to "pass" for one side. That is, to evaluate a position as if one player could make two moves in a row. If the position has not improved even after moving twice, then it can be assumed that the first move is a dud and can be quickly discarded from the search tree…
AI researchers have typically tried to get around the issues posed by by Montezuma’s Revenge and Pitfall! by instructing reinforcement-learning algorithms to explore randomly at times, while adding rewards for exploration—what’s known as “intrinsic motivation.” But the Uber researchers believe this fails to capture an…
Why isn't using a degenerate strategy considered cheating? Degenerate strategies take advantage of weaknesses in the rules of a game, but do not actually violate the rules. What kind of player would play in this way? The answer is both a dedicated player, who is overzealously seeking the perfect strategy, and an…
he algorithm may be the essence of computer science – but it’s not precisely a scientific concept. An algorithm is a system, like plumbing or a military chain of command. It takes knowhow, calculation and creativity to make a system work properly. But some systems, like some armies, are much more reliable than others…
...even as an algorithm mindlessly implements its procedures – and even as it learns to see new patterns in the data – it reflects the minds of its creators, the motives of its trainers. Amazon and Netflix use algorithms to make recommendations about books and films. (One-third of purchases on Amazon come from these…
Things happen because the laws of nature say they will—because they are the consequences of the state of the universe and the path of its evolution. Life on Earth doesn’t arise in fulfillment of a grand scheme but as a by-product of the increase of entropy in an environment very far from equilibrium. Our impressive…
If you build a machine that makes connections between everything, accumulates all the data in the world, and you then harness all available minds to collectively teach it where the meaningful connections and meaningful data are (Who is searching Whom?) while implementing deceptively simple algorithms that reinforce…
he nuts and bolts of artificial-intelligence research can often be more usefully interpreted without the concept of AI at all. For example, in 2011, IBM scientists unveiled a “question answering” machine that is designed to play the TV quiz show Jeopardy. Suppose IBM had dispensed with the theatrics, and declared it…
Kakeru Seki: A fact is somehow related to another fact. Unless you understand these relationships, you won't be a real reporter. Noriko Hikima: True journalism! Kakeru Seki: Well, you majored in the humanities. Noriko Hikima: Yes! That's true--I've studied literature since I was in high school. Kakeru Seki: You havea…
It is raining DNA outside. On the bank of the Oxford canal at the bottom of my garden is a large willow tree, and it is pumping downy seeds into the air. ... [spreading] DNA whose coded characters spell out specific instructions for building willow trees that will shed a new generation of downy seeds. … It is raining…
If you give two programmers the same problem—it depends on the problem, but problems of a more mathematical nature, they can often end up writing the same code. Subject to just formatting issues and relabeling the variables and the function names, it's isomorphic—it's exactly the same algorithms. Are we creating these…
NLP works well statistically; the SW, in contrast, requires logic and doesn't yet make substantial use of statistics. Natural language is democratic, as expressed in the slogan 'meaning is use' (see Section 5.1 for more discussion of this). The equivalent in the SW of the words of natural language are logical terms…
IR is the focus for an arms race between algorithms to extract information from repositories as those repositories get larger and more complex, and users' demands get harder to satisfy (either in terms of response time or complexity of query). One obvious issue with respect to IR over the Web is that the Web has no QA…