Hello,
the topic "matrix completion" has become famous, in
particular after a competition organized by the
NetFlix company. NetFlix has many customers and (not so)
many films. They want to generate personalized
recommendations for their customers ("you might also like
movie X").
Transfer to the world of go on internet servers:
One problem of go bots against human go players is that
humans learn quickly about special weaknesses of the bot.
Now assume some fictive go bot "Bimbo" with several
secrete parameter settings (S_1, ..., S_m). When a
human plays on KGS against Bimbo he does not know which
parameter set is just activated. The team behind Bimbo
is switching between parameter sets, either randomly or
by some tactics.
What the Bimbo team knows is how well which humans handled
which sets in the past. What they want to find is the
"best" parameter set for the current opponent. Here "best"
is meant with respect to the bot chances. Matrix completion
may help to find "appropriate" settings.
Observe that NetFlix is dealing with thousands of films
and millions of customers. In contrast, on KGS you have
perhaps a few hundred opponents and about a dozen or so
parameter sets. So, "matrix completion" in the Bimbo team
would not be a very hard task.
Ingo.
Wikipedia-Link:
https://en.wikipedia.org/wiki/Matrix_completion
PS. In computer chess, switching secretly between several
program versions was sometimes called "engine revolver".
_______________________________________________
Computer-go mailing list
[email protected]
http://computer-go.org/mailman/listinfo/computer-go
