Showing posts with label DeepMind. Show all posts
Showing posts with label DeepMind. Show all posts

Monday, March 04, 2019

Game Changer: AlphaZero (Book Review)

Amazon link

I bought this book because I was interested in how the architecture of a deep-learning neural-net chess program differs from the tree-search paradigm of existing programs. From my point of view there are some rewarding sections: the introduction by Garry Kasparov, the autobiographical chapter by DeepMind founder Demis Hassabis, the overview essays by the authors (and chess experts) Matthew Sadler and Natasha Regan, and in particular chapter 4, a detailed analysis of 'How AlphaZero thinks'.

Most of the book, however, is devoted to detailed analysis of games between AlphaZero and the current computer world champion program Stockfish. It is a contest of attacking flair from DeepMind against inexorable nitpicking from Stockfish. Flair beats pedantry pretty much every time in this battle of the AIs. That is not, however, the human experience!

Although there are easy-to-read insights for the reader primarily interested in AI, these could be as easily obtained from the Wikipedia article on AlphaZero. This book will be of greatest interest to serious chess players who will want to do as recommended and play the many games analysed in detail on their own boards.

It is promised that they will learn a great deal.

Tuesday, October 30, 2018

Machine Common Sense (MCS) - DARPA

The DARPA challenge

A past DARPA challenge kickstarted the self-driving car phenomenon. Will this new attempt to equip robots with common sense reasoning and interpersonal skills be as successful?

For some value of 'successful' of course.

DARPA's proposal starts with a short review of the disappointing record on 'common sense'.
"Since the early days of AI, researchers have pursued a variety of efforts to develop logic-based approaches to common sense knowledge and reasoning, as well as means of extracting and collecting commonsense knowledge from the Web.

While these efforts have produced useful results, their brittleness and lack of semantic understanding have prevented the creation of a widely applicable common sense capability."
DARPA breaks its new challenge into two substreams. The first bases itself on human infant cognitive development, as theorised by developmental psychology.
"The first approach will create computational models that learn from experience and mimic the core domains of cognition as defined by developmental psychology. This includes the domains of objects (intuitive physics), places (spatial navigation), and agents (intentional actors). Researchers will seek to develop systems that think and learn as humans do in the very early stages of development, leveraging advances in the field of cognitive development to provide empirical and theoretical guidance.

“During the first few years of life, humans acquire the fundamental building blocks of intelligence and common sense,” said Gunning. “Developmental psychologists have founds ways to map these cognitive capabilities across the developmental stages of a human’s early life, providing researchers with a set of targets and a strategy to mimic for developing a new foundation for machine common sense.”

To assess the progress and success of the first strategy’s computational models, researchers will explore developmental psychology research studies and literature to create evaluation criteria. DARPA will use the resulting set of cognitive development milestones to determine how well the models are able to learn against three levels of performance – prediction/expectation, experience learning, and problem solving."
The second stream is more bookish, mining the web.
"The second MCS approach will construct a common sense knowledge repository capable of answering natural language and image-based queries about common sense phenomena by reading from the Web.

DARPA expects that researchers will use a combination of manual construction, information extraction, machine learning, crowdsourcing techniques, and other computational approaches to develop the repository.

The resulting capability will be measured against the Allen Institute for Artificial Intelligence (AI2) Common Sense benchmark tests, which are constructed through an extensive crowdsourcing process to represent and measure the broad commonsense knowledge of an average adult."
I am impressed by neither approach.

It's too tempting to theorise a situated agent in terms of ungrounded abstractions, such as the belief–desire–intention software model. In this way we think of the frog, sat in its puddle, as busily creating in its brain a set of beliefs about the state of its environment, a set of desires such as 'not being hungry' and an intention such as 'catching that fly with a flick of its tongue'.

While we may describe the frog in such unecological folk-psychological terms - as is the wont of developmental psychologists - Maturana et al pointed out that is not what the frog does.

---

At this point it is tempting to bring in Daniel Dennett's ideas about first and second order intentionality but I distrust even this. Treating another animal as an agent (rather than an instrumental object in the environment) which is the hallmark of second-order intentionality, seems extraordinarily rare in the animal kingdom. The Wikipedia article, "Theory of mind in animals", suggests there is partial - but not compelling - evidence for it only in the case of some social animals. But the concept remains ill-defined.

We use a reified intentional language (note: language) with modal operators such as believes and desires to describe those objects we classify as agents. By virtue of  'possessing' their own beliefs, desires and intentions (= plans) they are taken to exhibit autonomy. We don't normally use such language to describe bricks and cauliflowers. We do use such language to describe spiders, mice and roombas - first-order intentional systems.

Some systems (such as people) seem able themselves to characterise objects in their environment (possibly including themselves) in intentional terms. They have the capability, for example, to look at us and see us as agents. We call these systems second order intentional systems. I would include cats and dogs and children here, noting how they manipulate us (spiders, mice and roombas don't seem to notice us as agents).

So how do they do that? That's the interesting architecture question DARPA is asking, and nobody knows.

I expect that a biological second order intentional system possesses neural circuitry which encodes a representation of intentional agents in its environment as persistent objects, together with links to situations (also neurally-encoded) representing beliefs, desires and intentions relativised to that agent. Think of the intuitions underlying Situation Semantics, implemented as computationally-friendly semantic nets: I wrote about it here.

I used to think that the only way forward was to design the best higher-order intentionality architecture possible, embody it in a robot child and expose it to the same experience-history as that involved in human infant socialisation. But I notice that DeepMind and similar have made huge leaps forward in simulated environments which decouple cognitive challenges from the messy (and slow) domains of robotic engineering.

So I imagine that's where the smart money will be.

Friday, April 28, 2017

"The £20 BILLION race to create an AI sex doll"

From the Daily Mail Online today.


"The 'sex tech' market is worth an estimated $30.6bn - and across the globe, firms are racing to create a radical new type of robot they say could change sex forever.

"From AI personalities capable of holding a conversation to models with a functioning G-spot, firms are hoping consumers will pay up to $15,000 for a sex doll that never says no.

"Among the most impressive is RealDoll's Harmony - an artificial intelligence based sex bot that can hold conversations, remember what she's told and even has a customizable personality. ..."
The Guardian also has the story, their extensive article suggesting that (unfortunately?) hype is still running way ahead of reality.

---

I was always puzzled (quick disclaimer: when I thought about the subject at all) as to how the sexbot's responses would be programmed.

I imagined over-excited yet poorly-paid programmers toiling in robot control language, trialling this limb movement in response to that input.

Silly me: still trapped in that old GOFAI paradigm.

They'll simple enroll thousands of couples, wire them up to a dense mesh of sound and motion sensors .. and set them to go.

With so much fine-grained big data at their disposal, they'll unleash a DeepMind-style artificial neural net .. and just learn optimised responses.*

It'll be 'Go' all over again.

---

* I seriously would not want to be on the test team ... .

Sunday, February 19, 2017

People are boring - so what chance chatbots?




The BBC's Dave Lee writes:
"It's been nearly a year since Microsoft's Satya Nadella proclaimed "bots are the new apps".

"Yet despite the promise of a revolution in how we interact with services and companies online, progress has been utterly miserable - the vast majority of chatbots are gimmicky, pointless or just flat out broken. ...

The CNN news chatbot, for example, is worse at giving you the news than any of CNN’s other products. ...

"Google's AI-powered messaging app Allo, since being launched to much fanfare last year, has failed to make even a minor dent in a messaging app market dominated by Whatsapp and Facebook Messenger.

"And that's because there's no compelling reason to bother with Allo. None of its features - like asking it for directions - provide enough of a benefit beyond what you'd get from just tapping in your request the "old fashioned" way. Users have an incredibly short fuse for chatbots not working exactly as we expect."
---

We have a special name for those few people who we (mostly) don't find boring.

Friends.

We don't much enjoy extended interactions with random folk. People who, nevertheless:
  • have been completely socialised into our culture for decades, 
  • come with detailed background knowledge of the world,
  • are endowed with common sense and full conversational abilities.
So why did the AI companies think we'd enjoy interacting with chatbots, which are cognitively impoverished in every conceivable way?

It's a good question and I'm not sure of the answer.
- Were they over-impressed by their mighty artificial neural nets? But they're only fantastic recognisers and classifiers, a far cry from artificial general intelligences (AGI).

- Did they think that we're all keen to have conversational, hands-free interaction with our pocket devices? In fact that's socially way too intrusive most of the time, plus we're talking to conversational muppets.

- Was there a belief that in some narrow, vertical and tightly-constrained domains there might be a niche for a conversational interface? There's almost certainly something to that - but we don't yet know what.
My own feeling is that the successful mass consumer chatbot can be nothing less than a truly effective virtual friend. To that end it will have to posses AGI and be malleable to your own personality and 'friend-preferences'.

We'll have starships before we have that; I haven't seen the first clue we're on that road.

---

All of the above presupposes peer-relationships, typically with kids or adults. Those conversations - most of the time! - exhibit an irreducible core of rational and relevant 'aboutness'.

So hard to replicate for an artefact.

But there are natural agents around without much cognitive competence: babies, small children and pets. The bond here is emotional .. and so is the interaction.

So if you're in the business of designing chatbots which could conceivably bond with your customers, you might want to take note .. .*

---

* In the old days, we called them 'dolls', and they came without batteries.

Thursday, March 17, 2016

AI really is applied neurobiology

When I was researching AI back in the 1980s, we'd all heard of Geoffrey Hinton. He was the key pioneer of artificial neural nets, a field which at the time wasn't making much progress. He never turned up at the main AI conferences where we discussed logics, theorem-proving and symbolic planning programs. A different paradigm entirely.

I never set eyes on him.

Professor Hinton has had the last laugh. His work, and that of close colleagues, underpins the recent AI successes of Google (AlphaGo!), Baidu, Facebook and Microsoft. Whether it's speech recognition, automatic translation or face recognition, deep-learning neural nets are powering it along behind the scenes.

Here's Professor Hinton's recent address to the Royal Society (h/t Steve Hsu). I don't normally find time to watch other people's recommended videos, but I made an exception for this one. Hinton rather reminds me of Richard Dawkins in appearance and style. He's lucid, understated and staggeringly smart. Here he engagingly tells the story of the fall and rise again of the neural net approach to artificial intelligence.




At almost the end of the talk, he puts up this slide for almost two seconds .. and then hides it.

The "secret slide"
I'm sure he just felt it wasn't quite aligned to his audience which didn't seem packed with AI specialists.

There was always a tendency within AI which made a distinction between our language for describing agents as knowing, believing, wanting entities - using intentional, symbolic terms, and the presumed internal agent architecture which caused behaviour - and which need not involve pushing symbols around at all.

We've long been aware of the awesome computation underlying animal/human unconscious situational competences. We've long failed to replicate such abilities using 'Good Old-Fashioned AI'. Perhaps it's time to conclude, with Prof. Hinton, that the architecture which realises such capabilities really has to be that of the deep-learning neural net.

Prof. Hinton is at pains to point out that the most sophisticated current systems fall well short of human brain structure both in terms of quantity of neurons and complexity of interconnection and communication.

We should keep reminding ourselves that brains are doing important stuff at the granularity of small groups of molecules: they are the essence of nanotech.*
___

* In fact, we should probably be using our best AI neural nets to figure out what our own neurons are actually doing. The massive connectivity found in brains may implement features and structures so complex as to be beyond unaided human comprehension.

[In an interesting analogy, you may recall the 'killer app' for quantum computers is said to be the simulation of quantum systems themselves, intractable with conventional computers.]

Wednesday, March 16, 2016

The aliens amongst us


Ludwig Wittgenstein famously wrote:
"If a lion could speak, we would not be able to understand him". This is on the grounds that language only acquires meaning through a community of speakers using it as part of their 'form of life' (way of life). Hence beings with a radically different way of life would not be able to make sense of the others' utterances."
I am unconvinced. The lion inhabits the same spatio-temporal world as we do, lives in a similar planetary environment, has the same mammalian drives. We share all that stuff. No, we'd understand the talking lion only too well.

The real aliens are the ones we're building.

Back in the dawn era of artificial intelligence, researchers worked on chess endgames. They built a database storing every possible play in the final 20-30 moves, marking those which led to a win. Their AI program simply looked in the database to find the optimal response to any human move.

It was a curious experience playing against such a program. The computer made moves that seemed incomprehensible, which defied understanding, but which by some strange alchemy led inexorably to its victory. It was impossible to understand what the program was thinking of.

If that program could have talked, all it would have said was:
"My last move was marked optimal in my database of quite a few possible moves."
It would have had to say that sentence every time, and its human opponent's understanding would never have improved. Donald Michie coined the term 'Human Window' - and these programs were outside it.

These days we do better. Our AI programs no longer look up their actions in mammoth, static databases - they learn features, they chunk the phenomena.

Chunking it may be, but not as we know it.

Here's "fhe" on Hacker News:
"When I was learning to play Go as a teenager in China, I followed a fairly standard, classical learning path. First I learned the rules, then progressively I learn the more abstract theories and tactics. Many of these theories, as I see them now, draw analogies from the physical world, and are used as tools to hide the underlying complexity (chunking), and enable the players to think at a higher level.

"For example, we're taught of considering connected stones as one unit, and give this one unit attributes like dead, alive, strong, weak, projecting influence in the surrounding areas. In other words, much like a standalone army unit.

"These abstractions all made a lot of sense, and feels natural, and certainly helps game play -- no player can consider the dozens (sometimes over 100) stones all as individuals and come up with a coherent game play. Chunking is such a natural and useful way of thinking.

"But watching AlphaGo, I am not sure that's how it thinks of the game. Maybe it simply doesn't do chunking at all, or maybe it does chunking its own way, not influenced by the physical world as we humans invariably do. AlphaGo's moves are sometimes strange, and couldn't be explained by the way humans chunk the game.

"It's both exciting and eerie. It's like another intelligent species opening up a new way of looking at the world (at least for this very specific domain). and much to our surprise, it's a new way that's more powerful than ours."
Steve Hsu sardonically quotes  DeepMind CEO Demis Hassabis:
"Over the summer DeepMind will look at the internal representations used in the valuation engine to see how they correspond to expert human intuitions about Go."

"This is like peeking into the mind of an alien creature that evolved fighting for territory in a 2D world with discrete spacetime :-)"
If we design minds which induce features from spaces which do not share our human geography and agency, their mental concepts will massively fail to intersect with our own. We will have no referents for their words; it will be like talking general relativity to a four year old.

If such an AI could speak, we would not be able to understand it.*

---

* You might be inclined to say, '... without considerable effort.'

  I might agree with you .. up to a point.

Sunday, March 13, 2016

AlphaGo and Laplace



On Friday AlphaGo had won its first two matches against Go champion Lee Sedol and I was wondering what was the probability it would win the third (out of five).

1. If we consider AlphaGo and Lee Sedol to be pretty evenly matched, then the chances of two wins to AlphaGo are 25% - hardly unusual - so the chances of a further AI win might still plausibly be 50:50.

But .. two wins in a row?
___

2. If we adhere strictly to a frequentist dogma, then with two wins in two trials we must assume that AlphaGo would win its next match with probability 1. But that's crazy.
___

3. Laplace had a rule for this kind of thing: the Rule of Succession. Here's how Wikipedia describes it.
"If we repeat an experiment that we know can result in a success or failure, n times independently, and get s successes, then what is the probability that the next repetition will succeed?"
We count a success as scoring 1 and a failure as scoring zero, then Laplace tells us the probability of a success the next - (n+1)th - trial is:

(s + 1)
(n + 2).
Read the article for the counterintuitive derivation.

So we plug in the numbers: two games (n = 2) and two successes (s = 2) so the probability of AlphaGo winning the third game is 3/4. Sounds about right, I thought.

---

On Saturday, AlphaGo duly won the third match in a row and the series, but today (Sunday) it lost its fourth match.

The last match is on Tuesday, so what are AlphaGo's chances?  (3 + 1)/(4 + 2) = 2/3.

In case you were thinking of placing a bet.

---

Update Tuesday: AlphaGo wins the fifth match, and the series 4:1.