|
Groupe de travail Economie et Optimisation
Présentation
Buts
L'objectif de se groupe de travail est de promouvoir les echanges 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à.
Réunions (slides et papers inside)
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 RetD)
- 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 queluqes 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 le 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 dûs à 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écanisme à 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 environementale.
- 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 :
-
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à.
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à.
-
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à.
-
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érateur 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 resultats 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
|