7 ms·
Ask HN: What is the current state of "logical" AI?
The kind of AI that gets the public attention right now lacks a quality that can be described as "formal correctness", "actual reasoning", "rigorous thinking", "mathematical ability", "logic", "explainability", etc.
This is the quality that should be studied and developed in symbolic AI approach. However, the actual symbolic AI work I know of seems to fall in one of the two buckets:
1. "Let's solve a mathematical problem (e.g. winning at chess) and say that the solution is AI" (because humans can play chess, and now computers can too!)
2. "Let's make something like Prolog but with different solver algorithm / knowledge representation". Products like Cyc and Wolfram seem to work essentially in this manner, although with lots of custom coding for specific cases to make them practical. There's lots of work on separate aspects of this as well, like temporal and other modal logics.
I see the first bucket as just applied maths, not really AI. The second bucket is actually aimed at general reasoning, but the approaches and achievements in it are somewhat uninspiring, maybe because I don't know many of them.
So my broad question is: what is happening in such "logical AI" research/development in general? Are there any buckets I missed in the description above, or maybe my description is wrong to begin with? Are there any approaches that seem promising, and if so, how and why?
I would be grateful for suggestions of the books/blogs/other resources on the topic as well.
- bkovacic 3y agoGemini Ultra should show good progress according to Google - it's supposed to perform better than 85% of computer science competitors, which requires a lot of logical reasoning. Lets see it once it goes live, but sounds promising.
- mtlb 3y agoTheir previous model was better than 46% of such competitors (according to them), so 85% seems achievable by throwing more compute resources at typical ML training. After all, training on millions of examples of logical reasoning will undoubtedly store logical rules in the model in some shape or form (it does so even in ChatGPT), yet the results are still more "convincing" rather than "correct", or "probably correct" at best, usually achieved with lots of postprocessing on top. GPT-4 is better than 90% of lawers at the bar exam, yet still manages to fail at reasoning on much simpler domains.
- mirekrusin 3y agoImaginary models hyped/faked/lipsticked by PR deparment, in future tense, in the field that advances on daily basis is quite weak in most discussions.
- kakaz 3y agoStatistical models based on gigantic text databases doe not make logical reasoning closer . Even if called AI.
- PaulHoule 3y agoSee https://cacm.acm.org/magazines/2023/6/273222-the-silent-revolution-of-sat/fulltext https://cacm.acm.org/magazines/2023/6/273222-the-silent-revo... and also modern production rules engines like https://drools.org/ https://drools.org/ Oddly, back when “expert system shells” were cool people thought 10,000 rules were difficult to handle, now 1,000,000 might not be a problem at all. Back then the RETE algorithm was still under development and people were using linear search and not hash tables to do their lookups. Also https://github.com/Z3Prover/z3 https://github.com/Z3Prover/z3 Note “the semantic web” is both an advance and a retreat in that OWL is a subset of first order logic which is really decidable and sorta kinda fast. It can do a lot but people aren’t really happy with what it can do.
- mtlb 3y agoThanks, modern rule engines and description logic formalisations are something for me to explore! Are there any other practical applications of such advanced SAT solvers?
- heckraiser 3y agoZephyr is pretty good. Real pragmatist that one.
- heckraiser 3y agohttps://ollama.ai/library/zephyr https://ollama.ai/library/zephyr I like to point out higher quantization is certainly better (q8 minimally for consistently better results.)
- jncfhnb 3y agoChess is best solved by fuzzy fake logic or whatever you want to call it. Formal correctness is drastically different from “actual reasoning”.
- jschveibinz 3y ago"Formal reasoning" or "logic" as you suggest is a model for finding "truth" from static inputs and simple operations. However, if the inputs are random variables (they have an associated distribution) then so (likely) are the outputs, and "truth" is still a random variable. The world we live in is better modeled by the latter than the former, and as such the "decision tree" approach of AI seems like a more reasonable approach and model to finding "truth" than a strictly mathematical approach.
- mirekrusin 3y agoYou can still have stochastic model that works on and/or produces ie. coq formalism.
- hcarlens 3y agoAn interesting approach I came across at NeurIPS a few weeks ago is called "ML with Requirements"[1]: https://arxiv.org/abs/2304.03674 https://arxiv.org/abs/2304.03674 My basic understanding is that it combines "standard" supervised learning techniques (neural nets + SGD) with a set of logical requirements (e.g. in the case of annotating autonomous driving data, things like "a traffic light cannot be red and green at the same time"). The logical requirements not only make the solution more practically useful, but can also help it learn the "right" solution with less labelled data. [1] I don't know if they had a NeurIPS paper about this; I was talking to the authors about the NeurIPS competition they were running related to this approach: https://sites.google.com/view/road-r/home https://sites.google.com/view/road-r/home
- wruza 3y agoIs there “I” part in logic at all? We ourselves aren’t logical. We happened to invent/discover logic as a way to interact closer with the world and learned to basically simulate a weak, leaky logic machine runtime in our minds. Later someone smart offloaded it to electronics (made with that exact principle, btw, which is one of these “hidden right before your eyes” type of nuances). Custom coding is probably the correct answer.
- mirekrusin 3y agoOne of approaches is currently on the front page https://news.ycombinator.com/item?id=38767815 https://news.ycombinator.com/item?id=38767815
- nicklecompte 3y agoAI is not even close to having true logical reasoning, that's probably decades away. The issue is that cognitive scientists are clueless. Scientists have a good model for associative reasoning, which is the basis of modern neural networks, but we don't have a clue how abstract reasoning actually works. All birds and mammals have advanced abstract reasoning and are far more intelligent than GPT-4: - birds and mammals are inherently able to count in almost any context because they understand what numbers actually mean; GPT-4 can only be trained to count in certain contexts. GPT-4 would be like a pigeon that could count apples, but not oranges, yet biological pigeons can count anything they can see, touch, or hear. There's a profound gap in true quantitative reasoning, even if GPT-4 can fake this reasoning on specific human math problems. - Relatedly, birds and mammals are far faster at general pattern recognition than GPT-4, unless it has been trained to recognize that specific pattern. - Birds and mammals can spontaneously form highly complex plans; GPT-4 struggles with even the simplest plans, unless it has been trained to execute that specific plan. The "trained to do that specific thing" is what makes GPT-4 so much dumber than warm-blooded vertebrates. When we test the intelligence of an animal in a lab, we make sure to test them on a problem they've never seen before. If you test AI like you test an animal, AI looks incredibly stupid - because it is! There was a devastating paper back in 2019[1] proving that Google's BERT model - which at the time was world-class at "logical reasoning" - was entirely cheating on its benchmarks. And another paper from this year[2] demonstrates that LLMs definitely don't have "emergent" abilities, AI researchers are just sloppy with stats. It is amazing how much bad science and wishful thinking has been accepted by the AI community. [1] https://arxiv.org/abs/1907.07355 https://arxiv.org/abs/1907.07355 [2] https://arxiv.org/abs/2304.15004 https://arxiv.org/abs/2304.15004
- mewpmewp2 3y agoAren't animals trained to do all of those things through evolution? Similarly how GPT is trained. Also how do you prove that GPT is worse at counting? Because GPT can currently count both apples and oranges.
- inimino 3y ago> Aren't animals trained to do all of those things through evolution? Similarly how GPT is trained. No. Animals evolved and are able to do those things. Evolution is not training, and evolution has approximately zero to do with how transformers work.
- wisnesky 3y agoAt https://www.categoricaldata.net https://www.categoricaldata.net we claim that symbolic AI is also generative, when eg used in data warehousing. Instead of eg new images, the generatively gives you new primary and foreign keys, new ontologies, contradiction detection, etc.
- mtlb 3y agoIs there a conceptual difference between the categorical database and hypergraph database?
- wisnesky 3y agoYes; categories extend traditional graphs with systems of equations. Hypergraphs extend traditional graphs by allowing edges to be between multiple nodes. Most operations on categories are formally undecidable because of the systems of equations; most operations on graphs/hypergraphs are decidable. This makes working with categorical databases a lot like doing computer algebra in e.g. Mathematica and provides a huge increase in expressive power (you can e.g. encode Turing machines with equations.)
- Nevermark 3y agoSomething that would massively improve language models ability to reason is whiteboarding. Being trained to make, review, improve, and add to notes. While maintaining a consistent goal. I am unaware of anyone who can reason to any serious depth without a paper, computational, or actual version of a whiteboard. This doesn’t seem like a particularly challenging thing to add to current shallow (but now quite wide) reasoning models. Imagine how fast you could think if you had a mentally stable whiteboard that you could perceive as clearly as you can see, and update as fast as you can think the changes. Our brains have probably been tragically speed limited by our slow vocal & finger speeds for some time. That will take AI’s to a wide AND deep reasoning level far beyond us very quickly. Now add mental file cabinets and an AI could trivially keep track of many goals and it’s progress on them. Again, not likely to be a huge challenge to add. Now, given all that long term reasoning ability, let the AI manage instances of itself working across all the problems with speed adjusted for priority & opportunity. Finally, have the model record every difficult problem it solved, so it’s fast wide (non-whiteboard) abilities can be tuned, moving up level after level. Occasionally do a complete retraining on all data and problem-solution pairs. Again, straightforward scaling. Every new dimension they scale quickly surpasses us & keeps improving. At this point, IMHO, anyone pessimistic about AI has expectations far behind the exponential curve we are in. Our minds constantly try to linearize our experiences. This is the worst time in history to be doing that.
- mtlb 3y ago>Imagine how fast you could think if you had a mentally stable whiteboard that you could perceive as clearly as you can see, and update as fast as you can think the changes. Thinking about what I am going to draw or write on the whiteboard takes the bulk of time, not the act of drawing or writing. The "update as fast as you can think" part will likely be achieved soon with neural interface, yet it's hard to imagine that this will lead to "superintelligence" of some sort. Same for "mental file cabinets": real or digital files allow to trivially store information, and search systems allow to retrieve it pretty quickly, yet somehow Google didn't make everyone who can use it super smart. Same goes for vocal speed: coming up with the words to describe the idea and coming up with the idea itself are different things, second being much more hard. > At this point, IMHO, anyone pessimistic about AI has expectations far behind the exponential curve we are in. The problem is that the crucial aspect of reasoning is missing in the state of the art models right now. We can make LLMs write to and read from files, but as long as there is a chance that any of its output will be incoherent (and there's a good of this chance now) and there is no mechanism to actually check for errors logically, the whole whiteboard architecture will be a huge demonstration of "garbage in, garbage out".
- cevi 3y agoThis may only be tangentially related, but you might be interested in the recent research on Qualitative Constraint Satisfaction Problems - a good introduction to the topic is Manuel Bodirsky's habilitation thesis [1]. The purpose of the subject is, roughly speaking, to exhaustively characterize all types of reliable reasoning which can be carried out efficiently - some people say they are searching for "a logic for P". The techniques used are a mix of ideas from model theory, universal algebra, Ramsey theory, and computer science. Given the ridiculously ambitious scope of the project, I think the rate of progress (especially in the past few years) is astounding. [1] https://arxiv.org/pdf/1201.0856.pdf https://arxiv.org/pdf/1201.0856.pdf