News for hackers. Stuff that matters.
Re:'A-Team' of Math Proves a Critical Link Between Addition ... by thisismyswamp on Friday December 08, 2023 @03:43PM (#38574068)
Playing chess & go is also search in a large tree of moves leading to particular game states
Re:'A-Team' of Math Proves a Critical Link Between Addition ... by pxeger1 on Friday December 08, 2023 @03:46PM (#38574105)
But AlphaGo etc don’t use any kind of language-based AI, so LLMs (which this thread was about) are no good.
Re:'A-Team' of Math Proves a Critical Link Between Addition ... by thisismyswamp on Friday December 08, 2023 @04:01PM (#38574333)
The next step seems to be applying past advances in reinforcement learning with modern transformer based models
Re:'A-Team' of Math Proves a Critical Link Between Addition ... by mattsan on Friday December 08, 2023 @05:10PM (#38575273)
Which multiple teams are working on - OpenAI (Q*), and Meta just released a reinforcement learning framework
Re:'A-Team' of Math Proves a Critical Link Between Addition ... by npsomaratna on Friday December 08, 2023 @10:06PM (#38578117)
Could you point me towards Meta's reinforcement learning framework? I'd like to see how it stacks up against the OpenAI gym.
Re:'A-Team' of Math Proves a Critical Link Between Addition ... by mattsan on Saturday December 09, 2023 @07:34PM (#38587750)
Re:'A-Team' of Math Proves a Critical Link Between Addition ... by npsomaratna on Saturday December 09, 2023 @08:39PM (#38588179)
Thank you!
Re:'A-Team' of Math Proves a Critical Link Between Addition ... by greysphere on Friday December 08, 2023 @05:20PM (#38575410)
The final state in chess is a single* state which yes, then branches out to N checkmate configurations and then N*M one-move-from-checkmates, and so on. (*Technically it's won/lost/draw.)

The equivalent final state in theorem proving is unique to each theorem so such a system would need to handle an additional layer-of-generalization.

Re:'A-Team' of Math Proves a Critical Link Between Addition ... by ChainOfFools on Saturday December 09, 2023 @12:20AM (#38578864)
Is this how some of the more advanced chess engines work, or even the not so advanced ones, where there's a point at which it stops searching the forward move tree in greatest depth, and instead starts searching backwards from a handful of plausible (gross move limit-bound) checkmate states looking for an intersection with a shallow forward search state?
Re:'A-Team' of Math Proves a Critical Link Between Addition ... by zone411 on Saturday December 09, 2023 @02:29AM (#38579545)
Kind of, but it's calculated offline and then just accessed during the game: https://www.chessprogramming.org/Endgame_Tablebases