Théorie des jeux

D8, fossoyeur assumé de jeux télévisé, vient de déterrer "à prendre ou à laisser", plutôt connu entre 2004 et 2010 sous le nom de "jeu des boîtes d'Arthur". Le jeu est aujourd'hui présenté par Julien Courbet, mais il garde ses principes de base : ouvertures de boîtes, musiques de suspens, téléphone à cadran et candidats recalés de télé réalité. Le principe du jeu est plutôt simple mais diablement efficace. 24 boîtes, contenant des sommes connues de 0.01 € à 100 000 € (jusqu'à 1 000 000 € dans les précédentes éditions de l'émission),... [Lire la suite]

Il y a des questions qui empêchent de dormir (qui suis-je ? où vais-je ? est-ce la fin de la crise ? va-t-elle me rappeller ?), et il y a des questions qui empêchent vraiment de dormir. La question que je pose aujourd'hui fait partie de cette deuxième catégorie, puisque c'est pendant une insomnie qu'elle m'est apparue : peut-on appliquer la théorie des jeux combinatoires pour le jeu du chou-fleur ? Mon état de semi-sommeil m'a alors apporté une réponse inattendue : "oui, et ça ferait un bon article WTF sur le blog, en en attendant un... [Lire la suite]

Le 15 juin dernier, lors de la soirée Radio-Dessinée “Une expérience presque parfaite” organisée par Podcast Science, Robin Jamet a proposé aux auditolectospectateurs une variante du problème du partage équitable de gâteau (que j'avais expliqué dans cet article).  Couper un gâteau de manière équitable entre gourmands se résout facilement avec le principe du "je coupe, tu choisis" : le premier gourmand coupe le gâteau en deux, le deuxième choisit la part de son choix. Si chacun cherche à maximiser la taille de sa part, celui... [Lire la suite]

Dimanche midi chez la belle-mère, l'heure du dessert est enfin arrivée. Chargé de la tâche difficile qui consiste à découper le gâteau, vous mettez à profit vos connaissance en géométrie pour couper des parts de tailles parfaitement égales, puis les attribuez à chacun des convives. Mais très vite, vous entendez...- Hey, ya plein de croûte sur ma part, ça compte pas !- C'est injuste, elle a une part avec plus de chocolat que la mienne !- Mais... Pourquoi j'ai autant de fraises ? J'aime pas les fraises ! Il faut se rendre à l'évidence... [Lire la suite]

Demain, 10 décembre, nous célébrerons les 116 ans de la disparition d'Alfred Nobel. C'est ce jour qui a été choisi pour remettre à leur lauréat les prestigieux prix Nobel. Cette année, les travaux récompensés parlent de cellules souches, de protéines G ou d'optique quantique. A titre exceptionnel, les mathématiques (à travers la théorie des jeux) seront également mises en valeur, à travers le prix (de la Banque royale de Suède en mémoire d'Alfred) Nobel en sciences économiques.  Le cauchemar de Nobel s'est réalisé :... [Lire la suite]

"Tiens, et si on se faisait une partie de Monopoly, comme au bon vieux temps ? " Vous ne le savez pas encore, mais en prononçant cette phrase, vous venez d'ouvrir la boîte de Pandore. Ce jeu est de ceux qui font ressortir tout le mauvais enfoui en vous : avidité,  manipulation, mauvaise foi... Une seule partie de Monopoly suffit à comprendre les causes de la crise économique. Mais le Monopoly n'est pas qu'une métaphore du capitalisme, c'est aussi un jeu de société mêlant hasard et stratégie. Mais pour parfaire cette... [Lire la suite]

Les mathématiciens traitent de sujets graves, comme lorsqu'ils s'interrogent sur les bornes inférieures et supérieures de la première valeur propre d'un opérateur de diffusion non-locales (1). Les mathématiciens s'occupent de sujets difficiles, comme celui du théorème de Schur-Horn pour les opérateurs à spectre fini (1). Mais les mathématiciens s'occupent surtout de sujets fondamentaux, comme celui du meilleur choix possible dans une rangée d'urinoirs (2).Oui, ça faisait longtemps que ce blog n'avait pas eu de nouveau billet. Surtout... [Lire la suite]

11 septembre 2011 : la moitié de la Terre rend hommage aux attentats du 11 septembre 2001, pendant que l'autre moitié se passionne pour la coupe du monde de Rugby. Pour un blog bimensuel d'actu' comme le mien, c'est le moment où jamais de ne pas se planter dans le choix du sujet. Vais-je parler de la théorie du complot dans les mathématiques, ou profiter de l'homéomorphie entre les ballons de rugby et de football pour écrire un nouvel article de topologie... Non. Aujourd'hui, je vais jouer la contre-programmation, en proposant un... [Lire la suite]

Qu'un ordinateur puisse nous battre en calcul mental, on l'accepte sans problème. Qu'il nous batte systématiquement au Puissance 4, ça peut encore passer. Quand il commence à battre systématiquement les champions du monde d'échec, ça commence à faire mal. Mais maintenant, il nous bat même en jeu de culture générale ! Mais jusqu'où ira l'intelligence artificielle ? Ken, Brad et Watson C'est ce qui est arrivé du 14 au 16 février dernier, dans le jeu télévisé américain Jeopardy, un jeu de culture générale où le principe est de... [Lire la suite]

Jeu des bâtonnets :20 bâtonnets sur la table. Chacun votre tour, vous prendrez 1, 2 ou 3 bâtonnets de votre choix. Celui qui prendra la dernière aura la main brûlé. Le jeu du tableau :Un tableau de 4x4 cases devant vous, un pion par case sur la première colonne. Chacun votre tour, vous déplacerez le pion de votre choix d'autant de case que vous voulez vers la droite ou vers le bas, plusieurs pions pouvant se trouver sur la même case. Celui qui ne peut plus jouer sera fusillé sur place publique. Jeu de Nim : Plusieurs tas de... [Lire la suite]