Including an Industrial Optimization Day

HEC Montréal, May 7 - 9, 2012


HEC Montréal, May 7 — 9, 2012

Schedule Authors My Schedule
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

WB7 Théorie des jeux / Game Theory

May 9, 2012 11:00 AM – 12:15 PM

Location: Sony

Chaired by Mabel Tidball

3 Presentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    11:00 AM - 11:25 AM

    Computing Perfect Nash Equilibria for Polymatrix Games

    • Slim Belhaiza, presenter, 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
    11:25 AM - 11:50 AM

    (Anti-) Coordination Problems with Sparce Water Resources

    • Mabel Tidball, presenter, 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
    11:50 AM - 12:15 PM

    The Return Function: A New Tool for Mechanism Designers

    • Lê Nguyên Hoang, presenter, GERAD - Polytechnique Montréal
    • François Soumis, Polytechnique Montréal
    • Georges Zaccour, Chair in Game Theory and Management, GERAD and 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.