>> I had a similar reaction, since it's not like these matching algorithms do any "learning" (as far as I know).
Learning is not a criterion for AI/ not AI. The kind of system described (though only very vaguely) in the article is a rule-based system, possibly an expert system. These hand-crafted systems were the norm in AI up until the '90s or so and are still in widespread use in various domains (e.g. in finances, or air travel bookings etc).
In fact, machine learning took off largely as an effort to avoid having to hand-craft rulebases and elicit expert knowledge from domain experts. You can see this very clearly in decision-tree learners: these basically learn the rules that a human would be creating by hand.
It's also possible that the system described in the article is using some kind of resource allocation algorithm, like a linear programming algorithm, or some such. Those are actually optimisation algorithms, so they are easier to recognise as AI by today's standards (i.e. by the standards of the last 5 years or so of press releases by Google :).
In any case- the majority of AI, historically, has nothing to do with (machine) learning and instead focuses on reasoning in complex domains.