Buts

L'objectif de ce groupe de travail est de promouvoir les échanges entre économistes, mathématiciens et informaticiens au moyen d'exposés croisés. Plus particulièrement nous cherchons à explorer les liens potentiels qui existent entre les techniques d'optimisation utilisées en économie et celles utilisées en informatique.

Plan pour venir

Il suffit de le télécharger là.

Prochaine réunion

La prochaine réunion aura lieu le 19 mars.

Réunion 19 Mars 2012

• Orateur : Olivier Durand-Lasserve (UCL - IFPEN)
• Titre : Sensitivity of policy simulation to benchmark equilibrium paths, illustration with a model of carbon leakage.
• Pratique : Salle E37 bâtiment G 17h.

Réunion 14 novembre 2011

• Orateur : Pascale Bendotti (EDF R&D)
• Titre : Stratégie de valorisation des marges d'électricité hydraulique.
• Sujet : Nous nous plaçons, dans le cadre du marché de l'électricité dans lequel le régulateur demande qu'un certain nombre d'informations concernant les offres de sur (ou sous) capacités et les tarifs soient publics. Pour le producteur, ceci a un impact sur le choix des technologies, et leur prix, qu'il va utiliser afin de remplir ces sur ou sous capacités. Ce choix découle d'un certain nombre de critères interdépendants : conditions de marché, offres des concurrents, consommation et également coûts de production qui doivent être pricés.

Réunion 6 juin 2011

• Orateur : Christian Bidard
• Titre : Liens entre l'algorithme de Lemke paramétrique et un problème de Ricardo sur la dynamique de l'extension des cultures.
• Sujet : Dans un séminaire précédent, nous avons examiné l'algorithme de Lemke (1965) qui, sous condition, détermine une solution exacte d'un problème de complémentarité linéaire. Cet algorithme a quelque ressemblance avec celui du simplexe (Dantzig, 1947) utilisé en programmation linéaire et permet également le calcul d'un équilibre de Nash dans un jeu à deux joueurs. Nous verrons en quoi une variante paramétrique de l'algorithme de Lemke rejoint une ancienne idée de Ricardo (1817) sur la dynamique de l'extension des cultures.

Réunion 4 Avril 2011

• Orateur : Olivier Massol (IFP Energie Nouvelle)
• Discutant : Elodie Lecadre (IFP et Paris Ouest)
• Titre : Théorie des Jeux Coopératifs : Un exemple de mise en oeuvre dans le secteur de l'énergie.
• Sujet : Le Gas Exporting Countries Forum est un consortium de pays exportateurs de Gaz Naturel Liquéfié. On s'intéresse ici aux conséquences financières que pourrait avoir une réorganisation des flux si tous ces pays coopéraient. Pour se faire nous détaillons différentes manières de répartir les gains par le calcul du Nucléolus (et de quelques variantes).
• Transparents
• Papier associé

Réunion 24 Février 2011

• Orateur : Xavier Brusset (ESSCA Angers)
• Titre : Comment modéliser le comportement des acteurs dans la chaîne logistique.
• Sujet : On cherchera dans cet article à montrer quels sont les besoins de coordinations des différents acteurs au sein d'une chaine logistique. On montrera comment mettre à profit la théorie des contrats et des jeux pour obtenir une meilleur coordination.
• Transparents

Réunion 27 Janvier 2011

• Orateur : Christian Bidard (Université Paris Ouest Nanterre)
• Titre : Sur les problèmes complémentaires et certains résultats de Ricardo.
• Sujet : On présentera d'abord les problèmes complémentaires (LCP, MCP) et on montrera comment certains résultats de la théorie classique dus à Ricardo peuvent être reformulés sous la forme de problèmes complémentaires.

Réunion Novembre 2010

• Orateur : Ibrahim Abada (IFP Energies Nouvelles)
• Titre : Problèmes de Nash Cournot Généralisés dans la modélisation des marchés de gaz naturel
• Sujet : Les marchés du gaz naturel sont parfois dominés par les oligopoles et les contrats long-terme, ce qui rend leur modélisation particulièrement intéressante car elle inclut des formulations de type inégalités quasi-variationnelles (problèmes de Nash-Cournot généralisés). La sélection d'équilibres et les méthodes de résolution (relations entre variables duales, méthodes de pénalisation) seront discutées à la fin de l'exposé.
• Papier associé

Réunion Octobre 2010

• Orateur : Emmanuel Hyon (Université Paris Ouest Nanterre)
• Titre : Calcul des équilibres de Nash pour un jeu bimatriciel
• Sujet : Cet exposé présente les différents algorithmes de calcul des équilibres de Nash d'un jeu bimatriciel. Il se base sur les articles de B. von Stengel (notamment dans le handbook de théorie des jeux).
• Transparents

Réunion Juin 2010

• Orateur : Evripides Bampis (Université Evry)
• Titre : Mécanismes de véracité garantie avec paiement pour l'ordonnancement de tâches
• Sujet : On s'intéresse ici aux mécanismes à véracité garantie (qui obligent ou incitent les agents à dire la vérité) pour l'ordonnancement de tâches (chaque tâche étant un agent) sur une machine. On montre que les mécanismes classiques de type VCG ne fonctionnent pas dans ce type de problème.
• Transparents
• Papier associé

Réunion Février 2010

• Orateur : Mélanie Heugues (Lameta et Université Toulouse)
• Titre : Endogenous Timing in pollution control Stackelberg versus Cournot-Nash Equilibria
• Sujet : On cherche à étudier dans cet article si un leader (ou un groupe de pays leaders) va pouvoir émerger lorsqu'il(s) met(tent) en place sa (leur) politique environnementale.
• Transparents
• Papier associé

Journée 15 Décembre 2009 : Journée conjointe Algeco et Cofail

Journée conjointe avec le groupe de travail COFAIL du laboratoire Economix de Paris Ouest autour des interactions stratégiques.

Les différentes interventions :

1. Calcul des équilibres
   • Learning Equilibria in Games by Stochastic Distributed Algorithms, O. Bournez (Ecole Polytechnique) et J. Cohen (CNRS, PRISM, Université de Versailles) : Les slides sont là.
   • A Distributed Algorithm for Fair and Efficient User-Network Association in Multi Technology Wireless Networks, P. Coucheney, B. Gaujal et C. Touati (LIG, INRIA) : Les slides sont là.
2. Systèmes dynamiques, variations conjecturales et modèles d'oligopole
   • Les équilibres conjecturaux dans un cadre dynamique. Application en extraction de ressources naturelles, N. Querou (Université de Belfast) et M. Tidball (LAMETA, INRA) : Les slides sont là.
   • A generalized oligopoly model with conjectural variations, L.A. Julien et O. Musy (EconomiX, Université Paris Ouest-Nanterre) : Les slides sont là.
3. Jeux répétés et apprentissage
   • Learning and Sophistication in Coordination Games, J. Vacksmann (GAINS-TEPP, Université du Maine et CES, Université Paris 1) : Les slides sont là.
4. Modèles d'enchères et complexité algorithmique
   • Véracité et ordonnancement, Eric Angel et E. Bampis (IBISC, Université d'Evry).

Réunion octobre 2009

• Orateur : Pierre André Jouvet (Univ P.O.) travail commun avec B. Crettez et L. Julien
• Titre : Pollution permits in a simple general oligopoly equilibrium model
• Sujet : Ce travail traite des interactions stratégiques entre firmes (possibilité de profiter des failles du marché) dans le cadre d'un équilibre général (et non plus partiel) du marché des permis de pollution.
• Transparents

Réunion juillet 2009

• Orateur : Alain Jean-Marie (INRIA LIRMM)
• Titre : Contrôle impulsionnel de ressources renouvelables
• Sujet : Nous considérons un modèle uni-dimensionnel d'une ressource renouvelable, dans un problème de contrôle optimal par des impulsions instantanées. Nous ramenons ce problème à un problème d'optimisation simple à quatre variables, modulo une hypothèse de sous-modularité pour la fonction de gain. Nous examinons ensuite sous quelles conditions la trajectoire optimale est constituée de cycles, et quand elle « dégénère » en une trajectoire constante correspondante au modèle classique de Clark.
• Transparents
• Papier associé

Réunion juin 2009

• Orateur : Thierry Bréchet (CORE and Univ Louvain-la-Neuve)
• Titre : Integrated Assessment Modeling and Climate Agreements
• Sujet : On présente dans une première partie les modèles d'évolution du climat global en fonction des investissements de dépollution de chaque pays. Ensuite, on mènera une comparaison entre l'évolution sans coalitions ou avec coalitions.
• Transparents
• Papier associé

Réunion avril 2009

• Orateur : Chahinez Hamlaoui (PRISM UVSQ)
• Titre : Routage dans internet et théorie des jeux
• Sujet : On présente les relations qui existent entre problèmes de tarifications des liens BGP inter opérateurs et équilibres de Nash. Ensuite, différentes techniques informatiques permettant de calculer des coalitions entre opérateurs en vue d'atteindre un équilibre sont étudiées en fonction de la topologie du graphe.
• Transparents
• Papier associé

Réunion Mars 2009

• Orateur : Pierre-André Jouvet (Univ P.O.)
• Titre : Bankable Emission Permits under Uncertainty and Optimal Risk-management Rules : Theory and Practice
• Sujet : Les permis de pollution, en tant qu'instruments de régulation environnementale, sont porteurs d'incertitudes politiques aussi bien en terme de niveau global d'allocation que de répartition entre les firmes. Dans ce cadre, nous étudions les conséquences de ces incertitudes sur le comportement de stockage de permis et de collusion des firmes.
• Transparents
• Papier associé

Réunion Janvier 2009

• Orateur : Fanny Pascual (Univ Paris VI)
• Titre : Brève présentation de la théorie des jeux algorithmique
• Sujet : Nous présentons les concepts de la théorie des jeux algorithmique qui mèle notions classiques de théorie des jeux et techniques usuelles d'algorithmique. L'exemple d'application donné est l'ordonnancement de tâche.
• Transparents
• Papier associé

Réunion Novembre 2008

• Orateur : Ludovic Julien
• Titre : From imperfect to perfect competition — A parametric approach through conjectural variations
• Sujet : Les variations conjecturales peuvent être transposées en équilibre général. Nous définissons un équilibre général avec variations conjecturales dans un modèle d'échange pur avec interactions stratégiques et déterminons les équilibres cohérents.
• Transparents
• Papier associé

Réunion Juillet 2008

Exposé un :

• Orateur : Gilles Rotillon (Univ P.O.)
• Titre : Invariance in growth theory and sustainable development
• Sujet : Recherche de lois invariantes pouvant traduire l'idée de soutenabilité dans les modèles néo-classiques de croissance intégrant l'environnement à l'aide du théorème de Noether.
• Transparents

Exposé deux :

• Orateur : Emmanuel Hyon (Univ P.O.)
• Titre : Contrôle de systèmes à événements discrets stochastiques : File M/M/1 avec échéances exponentielles
• Sujet : Le but de cet exposé est de montrer comment s'appliquent des techniques de contrôles d'admission pour des problèmes d'ordonnancement stochastique. On étudiera cela grâce à des Semi Decision Markov Process et on regardera quelles propriétés sont nécessaires pour obtenir des résultats qualitatifs sur la politique optimale.
• Transparents
• Papier associé

Exposé trois :

• Orateur : Bertrand Crettez (Univ P.O.)
• Titre : —
• Sujet : —
• Transparents

Exposé quatre :

• Orateur : Bertrand Le Cun
• Titre : —
• Sujet : —
• Transparents