Both of these problems were known (and unsolved) by the Greeks. Ayn Rand (in my judgment) solved the first problem, the problem of universals. How do we form concepts (classes) and how are they connected to the actual things subsumed by the concept. Her answer was that concepts are formed on the principle of measurement omission, which means the objects that form a class posses some trait(s) which is present but unspecified. This is what she called the "some but any" principle. She said this is the same principle behind algebra in that a variable "x" represents some quantity but may have any quantity but remains unspecified.
She explains all of it in her "Introduction to Objectivist Epistemology"
As far as induction, she never tackled that but she did say that she thought the basic principles of induction are probably buried in higher (calculus or above) mathematics. She was being tutored in mathematics at the time of her death, hunting for the principle of induction. In my view the principles of induction can be found in the work of E.T. Jaynes on (Bayesian) probabililty theory and the logic of science.
My own view is that AI is stuck because we don't yet have the basic principles of how reason works, so we can't program a computer to do it.
N.B. Most people know of Ayn Rand because of her advocacy of selfishness in ethics and capitalism in politics and economics. What they don't realize is that her views in these higher level branches follow from her deep thinking in the more fundamental levels of epistemology and metaphysics.
See David Harriman's book "The Logical Leap: Induction in Physics" for the latest on Objectivist induction theory. He explains how it is possible to form a valid generalization from a single instance under certain circumstances, something the frequentist Bayesian approach can't do.
I'm a bit confused by your use of the term "frequentist Bayesian"... Perhaps you meant "something [both] the frequentist [and] Bayesian approach [to statistics] can't do." The Bayesians are opposed to the frequentists and Jaynes was no exception. I think a more important unsolved issue, even for the Bayesians, is how do you get out of probability (as a measure of belief) to 100% certainty (i.e. to truth, 99.9999% probability is not good enough). This is the big kahuna of induction and once we solve that we are off to the races on such things as AI.
In his book, Jaynes says that Aristotelian logic is a special case of probability theory, applicable in a situation where 100% certainty is achieved. This makes all of logic subordinate to a mathematical process, and as such this modeling approach is anti-conceptual.
What I meant by "frequentist Bayesian" was the property common to both the frequentist and Bayesian approaches with respect to induction, that being the idea that certainty is in general mathematically established by counting and ratios. That may be the best way to bet sometimes, but it is a fallacy to define logical certainty as such in mathematical terms.
Re P2: Jaynes' claim was that the laws of probability reduce to Aristotelian rules of deductive logic when the Pr=1. I do not agree that this makes logic subordinate to a mathematical process -- no more than AR's theory of concepts makes concept formation subordinate to algebra. In any case, the claim is mathematically true (given Jaynes' system which I admit may need revision) but it is also a fact that deduction is dependent on induction which is consistent. So to clarify the exact relations (without violating identity or inverting hierarchy, etc) requires AR's theory of concepts which Jaynes did not have. Moreover, to define the principles of when it is valid (without enumerating all cases) to go from Pr<1 to Pr=1 IS the problem of induction which Jaynes did not specifically address.
Re P3: Jaynes completely rejects the the counting and ratio arguments for induction. Unfortunately he flips over to the subjectivist and vague "degrees of belief" view of probability and is unable to define it (which is why he needed a theory of concepts). This failure is hardly surprising given that every field today is split on intrinsic versus subjectivist premises.
Please explain.