Incluant une Journée industrielle de l'optimisation

HEC Montréal, 7 - 9 mai 2012


HEC Montréal, 7 — 9 mai 2012

Horaire Auteurs Mon horaire
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

WB7 Théorie des jeux / Game Theory

9 mai 2012 11h00 – 12h15

Salle: Sony

Présidée par Mabel Tidball

3 présentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    11h00 - 11h25

    Computing Perfect Nash Equilibria for Polymatrix Games

    • Slim Belhaiza, Présentateur, King Fahd University of Petroleum & Minerals

    This paper sets two alternate definitions of Perfect Nash Equilibria for Polymatrix Games. We present two linear programming formulations to identify perfect extreme equilibria and enumerate all Selten Maximal Subsets for polymatrix games. We report computational experiments on randomly generated Polymatrix games with different size and density.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    11h25 - 11h50

    (Anti-) Coordination Problems with Sparce Water Resources

    • Mabel Tidball, Présentateur, INRA, UMRLameta
    • Katrin Erdlenbruch, Cemagref, UMR G-EAU
    • Raphael Soubeyran, Institut national de la recherche agronomique
    • Agnes Tomini, Institut national de recherche en sciences et technologies pour l'environnement de l'agriculture

    This paper analyses a groundwater pumping differential game where agents have homogeneous characteristics. We show that there may exist multiple (and possibly simultaneous) equilibria, some of them being asymmetric: for instance, a group of farmers may opt for groundwater extraction while another group chooses rainwater storage. Open-loop and feedback equilibria are computed and compared.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    11h50 - 12h15

    The Return Function: A New Tool for Mechanism Designers

    • Lê Nguyên Hoang, Présentateur, GERAD - Polytechnique Montréal
    • François Soumis, Polytechnique Montréal
    • Georges Zaccour, GERAD, HEC Montréal

    In a very large range of elds, a mechanism needs to be defined to enable the interaction of agents. It usually is the responsibility of a person or a group, called the mechanism designer. It is crucial that he chooses the right rules of the game, so that the result of the game is satisfying, even though agents behave strategically. In the seminar, we will give examples of such situations. We will also present tools that can help mechanism designers optimize his mechanism.