News for hackers. Stuff that matters.
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by vosper on Wednesday June 07, 2023 @03:45PM (#36232455)
> Go players have DECREASED their ELO after playing AlphaGo (or just quit the game altogether)

Can you explain this for someone unfamiliar with the game?

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by dfan on Wednesday June 07, 2023 @04:09PM (#36232805)
I am familiar with the game and I cannot explain it. Go is not typically rated with the Elo system, and the quality of top-level human play has increased since 2016.
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by nahstra on Wednesday June 07, 2023 @04:50PM (#36233350)
I also play some, and yeah that's incorrect. Also, there was recently a bunch of hype about an adversarial strategy that could beat AIs w/o deep readout (i.e. only using the 'policy network' nonlinear ML stuff and not enough actual calculation). Here's a vid of an amateur doing it.

https://www.youtube.com/watch?v=H4DvCj4ySKM

EDIT:

Also, if you want to get into it, Micheal Redmond's Go TV on youtube has an amazing beginner playlist, watch some of that then maybe blacktoplay.com and if you likey play :)

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by 29athrowaway on Wednesday June 07, 2023 @05:19PM (#36233735)
That is correct but in game servers, ranks (e.g.: 1 kyu, 1 dan) are computed via Elo-like means.

https://forums.online-go.com/t/how-does-the-rating-system-wo...

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by scotty79 on Wednesday June 07, 2023 @03:55PM (#36232586)
Maybe they just lost so their ELO went down? Or do loses against AI not count?
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by rcxdude on Wednesday June 07, 2023 @04:28PM (#36233094)
Either way, in ELO it depends on the ELO of your opponent, and so a loss against an AI with an accurate (very high) ELO is not going to lose you much unless you're one of the best players in the world (heck, in chess, Magnus Carlsen's ELO would still go down by literally nothing from losing against stockfish).
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by schaefer on Wednesday June 07, 2023 @06:58PM (#36234848)
Lee Sedol retired in 2019 following his 2016 defeat by Alpha Go in a 5 round match. At the start of the match most people were confident an AI could never defeat a top human player at Go. By the end of the match, watching (arguable) world champ Sedol suffer lost game after lost game the story had changed dramatically. Sedol fans were championing his single win against the unstoppable AI.

We (hacker news) discussed Lee Sedol's retirement here: [1]

To active go players at the time, Alpha Go and Alpha Zero really were as shocking as the debut of Chat GTP was recently.

[1]: https://news.ycombinator.com/item?id=21649495

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by fastball on Wednesday June 07, 2023 @10:58PM (#36236626)
This is correct history, but not the point TaupeRanger was trying to make (I believe).

I think their assertion is that the release of AlphaGo has actually made human Go players worse at the game, contrasted with chess where most agree that the introduction of Superhuman chess engines has elevated the (human) state of play.

But I don't think there is actually much evidence for that. I'm sure the introduction of AlphaGo did take the wind out of some players sails, who thought of themselves as superior to our best computers, but for everyone else it seems to have elevated the overall level of play just the same as the chess engines have done.

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by TaupeRanger on Thursday June 08, 2023 @09:36AM (#36241665)
I don't think that AlphaGo has made players worse. My point is that there's no evidence that anything USEFUL or IMPORTANT has come from a system that has gotten so much hype (and cost ungodly amounts of money). If players aren't getting better (there's no evidence they are) or are quitting the game after playing, it's simply a net negative, along with DeepMind's other ventures.
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by _hark on Thursday June 08, 2023 @10:31AM (#36242486)
Sorry, but this is just incorrect. Go players have gotten stronger over time overall [0][1], and AI discovered many new ideas that all top pros have incorporated into their game-play (idk how to give a source for this, it's just very well known in the Go community that the style of play changed drastically in response to AlphaGo, and absolutely everyone trains with AI these days).

[0]: "The sudden overall increase in agreement in 2016 also reinforces the belief that the introduction of powerful AI opponents has boosted the skills of professional players." https://ai.facebook.com/blog/open-sourcing-new-elf-opengo-bo...

[1]: https://www.goratings.org/en/

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by TaupeRanger on Thursday June 08, 2023 @11:11AM (#36243167)
It's not incorrect. The fact that Go players have gotten stronger over 300 years of recorded data does not in any way show that AlphaGo has made players better. The fact that players are suddenly memorizing AI moves in 2016 and beyond also does not mean they're getting better. This system does not measure how good the players are. It measures how much they copy AI moves (which is rather convenient, since the article is written by AI researchers). The phrase you quoted is so hilariously worded that I initially thought it might be satire. Indeed it does "reinforce the belief" that AI has boosted the skills of players - apparently the researchers themselves are not immune to this "reinforcement of belief"!
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by krisoft on Thursday June 08, 2023 @10:41AM (#36242640)
> My point is that there's no evidence that anything USEFUL or IMPORTANT has come from a system that has gotten so much hype

Geez. We are talking about pebbles on a wooden plank. They are not even colourful!

Go is super cool game, but it is that. Just a game. We are not talking about curing cancer, or solving world hunger, or reversing climate change here. So by the very formulation a Go playing AI can be cool, or interesting, or promising. But could it really be useful/important with all-caps? It sounds like you have too high expectations here.

Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by hugopenmir on Friday June 09, 2023 @03:34PM (#36262963)
IT TAKES TIME to solve HUGE CHALLANGES.
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by jart on Thursday June 08, 2023 @12:53PM (#36244978)
The story with Lee Sedol gets even sadder when you look at his rankings chart: https://www.goratings.org/en/players/5.html He immediately lost his heart for the game even though he officially kept playing another three years.
Re:Deepmind Alphadev: Faster sorting algorithms discovered u... by schaefer on Thursday June 08, 2023 @05:01PM (#36248983)
I thought I knew the story. But I'd never seen this graph. Thank you for breaking my heart all over again, jart.