Le meilleur kart de Mario Kart n’existe pas : la leçon d’optimisation qui sert à tous vos achats

Vous cherchez le meilleur ordinateur portable, le meilleur forfait mobile, le meilleur vélo. La question n’a pas de réponse, et ce n’est pas une esquive de vendeur. C’est un résultat d’optimisation, posé à la fin du XIXe siècle, qu’un essai interactif signé Antoine Mayerowitz vient de rendre limpide avec un support que des millions de foyers connaissent : les combinaisons de karts de Mario Kart 8 Deluxe. Le billet est monté en tête de Hacker News cette semaine.

Concrètement, le jeu vous laisse assembler un pilote, un châssis, des roues et un aileron. L’auteur rappelle que chaque brique se décline en dizaines d’options, ce qui produit des milliers de configurations une fois les doublons statistiques retirés. Six caractéristiques entrent dans le calcul : vitesse, accélération, maniabilité, poids, tenue hors piste et mini turbo. Aucune configuration n’arrive en tête sur les six.

Il existe des choix mauvais, et beaucoup de choix défendables

La leçon est contre-intuitive : écarter les mauvais choix est facile, désigner le meilleur est impossible. L’essai le montre sur trois pilotes. Koopa Troopa est battu des deux côtés à la fois : Cat Peach va plus vite à accélération identique, Toadette accélère mieux à vitesse identique. Personne n’a besoin de connaître vos goûts pour vous conseiller d’oublier le premier.

Les valeurs ci-dessous sont les points de statistique documentés pour chacun de ces trois pilotes. Elles suffisent à voir la mécanique à l’oeuvre.

Lisez le graphique par paires : deux barres par pilote, une pour la vitesse, une pour l’accélération. Koopa Troopa n’a jamais la barre la plus longue.

Pour ce tableau, nous croisons les statistiques internes du jeu avec la définition formelle de la dominance. Le verdict tient en une ligne : deux pilotes sur trois restent en course, et départager ces deux-là ne relève plus du calcul mais de votre façon de conduire.

Le front de Pareto, sans jargon

L’ensemble des options que rien ne surpasse porte un nom : le front de Pareto. Il réunit les solutions dites efficaces d’un problème à plusieurs objectifs, celles dont aucune n’est meilleure que les autres sur tous les critères en même temps. Corollaire utile : toute option située hors du front est dominée par au moins un de ses membres. Elle peut sortir de votre liste.

La branche des mathématiques qui traite ces situations s’appelle l’optimisation multiobjectif. Elle fait remonter à Vilfredo Pareto, en 1896, la première référence traitant d’objectifs conflictuels, avec une idée simple : une solution est efficace quand on ne peut plus améliorer un critère sans en dégrader un autre. L’industrie et la recherche opérationnelle s’en servent tous les jours, au même titre que ces problèmes d’optimisation où l’IA vient parfois déplacer une borne.

Ce que ça change pour votre prochain achat

Le transfert est direct. Un vélo léger coûte cher, un vélo bon marché pèse lourd : ces deux-là sont sur le front, aucun ne domine l’autre. En revanche, un vélo à la fois plus lourd et plus cher qu’un autre modèle du même rayon est dominé, et vous pouvez le retirer sans état d’âme. Même logique pour un forfait mobile (prix contre volume de données) ou un ordinateur portable (puissance contre autonomie).

La méthode tient en deux temps. Éliminer d’abord : tout ce qui est battu sur l’ensemble de vos critères simultanément sort de la liste, et cette étape ne demande aucune préférence personnelle. Arbitrer ensuite : sur ce qui reste, aucun classement n’existe tant que vous n’avez pas dit combien vaut, pour vous, une heure d’autonomie face à deux cents euros. La pondération, c’est vous. Un comparateur ne peut pas la deviner à votre place.

La limite mérite d’être posée. Un front de Pareto ne vaut que pour les critères qu’on y met : oubliez la réparabilité ou le service après-vente, et l’option dite efficace devient un mauvais achat. Le piège inverse existe aussi, celui du critère unique, comme ces modèles d’IA qu’on juge sur un dessin de pélican. La prochaine fois qu’un site vous promet le meilleur produit, demandez-lui la liste courte à la place. C’est la seule chose qu’il puisse honnêtement fournir, et c’est déjà beaucoup.

Article créé en collaboration avec l’IA.