The actual question is not "what does the word "evolution" really mean?", but "is the paper wrong on that particular point?". Wrong about reality, not about the usage of words. Disputing definitions is utterly useless for resolving the latter question. My comment was trying to resolve the message about reality behind the ambiguous words, by pointing out that the stricter sense of "evolution" was probably used.
"Stricter"? You mean the definition that disagrees with the textbooks?
The paper does not concern itself with the definition of evolution. It's a computer modelling paper. The observation of multiparental inheritance in cultural evolution doesn't seem to me to directly contradict the paper - since the modern world doesn't satisfy the authors' supplied definition of stability.
This might be of interest to the evo bio and game theory wannabes here: "Sex Is Always Well Worth Its Two-Fold Cost" by Alexander Feigel, Avraham Englander and Assaf Engel.
Abstract:
I'm currently trying to parse the article, and on first reading could only see a disguised form of the old familiar argument about the stability of sex ratios. It still doesn't seem to answer why females don't switch to parthenogenesis and block all male advances. But maybe you can detect something I missed?