Inside Our Program
Program Events

Events

  • Oct
    1

    Pure Nash Equilibria in Structured Congestion Games

    Department of Industrial Engineering and Management Sciences (IEMS)

    11:00 AM Ford Motor Company Engineering Design Center

    EVENT DETAILS

    Abstract: Congestion games are a class of non-cooperative games that can be used to model resource sharing among selfish players. A prominent solution concept for these games is that of pure Nash equilibrium (PNE), a strategy profile where no player has incentive to unilaterally deviate. In this talk I will address two central questions. The first question is: which structures allow us to design a polynomial-time algorithm for the computation of a PNE? The second question is: which structures can limit the inefficiency of pure Nash equilibria? To answer the first question, I will present a polyhedral approach that can be leveraged to design a strongly polynomial-time algorithm to compute a PNE in symmetric totally unimodular (TU) congestion games, where the players’ strategies are binary vectors inside polyhedra defined by TU constraint matrices. In relation to the second question, I will consider different measures of social cost and quantify equilibria inefficiency through the notion of pure Price of Anarchy (PoA). I will present bounds on the PoA for two main structured congestion games: congestion games defined over series-parallel networks and congestion games defined over paving matroids. This is a joint work with Bainian Hao.

    BIO: Carla Michini is an assistant professor in the Industrial and Systems Engineering Department at UW-Madison since Fall 2018. Prior to that, she held postdoctoral positions at UW-Madison and ETH Zürich and she was a visiting researcher at CMU. She obtained her PhD in Operations Research at Sapienza University of Rome. Carla's research is motivated by the practical relevance of combinatorial optimization and integer programming in real-world problems. The core of her research approach consists in identifying and exploiting the polyhedral structure of various combinatorial problems to design efficient algorithms for their solution. Currently, her main goal is to leverage this approach beyond optimization, particularly in game theory and machine learning.

    more less

    TIME Tuesday, October 1, 2024 at 11:00 AM - 12:15 PM

    LOCATION Ford Motor Company Engineering Design Center    map it

    ADD TO CALENDAR

    CONTACT Nathan Keiller    nathan.keiller@northwestern.edu EMAIL

    CALENDAR Department of Industrial Engineering and Management Sciences (IEMS)

  • Oct
    8

    Two-Sided Flexibility in Platforms

    Department of Industrial Engineering and Management Sciences (IEMS)

    11:00 AM Hive Annex, Ford Motor Company Engineering Design Center

    EVENT DETAILS

    TIME Tuesday, October 8, 2024 at 11:00 AM - 12:00 PM

    LOCATION Hive Annex, Ford Motor Company Engineering Design Center    map it

    ADD TO CALENDAR

    CONTACT Kendall Minta    kendall.minta@gmail.com EMAIL

    CALENDAR Department of Industrial Engineering and Management Sciences (IEMS)

  • Nov
    15

    Fall Seminar 2024: Adoption of AI in the Travel Industry Featuring Sergey Shebalov

    Master of Science in Machine Learning and Data Science (MLDS)

    3:30 PM Krebs Classroom, Henry Crown Sports Pavilion

    EVENT DETAILS

    TIME Friday, November 15, 2024 at 3:30 PM - 4:30 PM

    LOCATION Krebs Classroom, Henry Crown Sports Pavilion    map it

    ADD TO CALENDAR

    CONTACT Master of Science in Machine Learning and Data Science Program    mlds@northwestern.edu EMAIL

    CALENDAR Master of Science in Machine Learning and Data Science (MLDS)

  • Nov
    19

    Some Applications of Benders Decomposition to Facility Location and Network Design Problems

    Department of Industrial Engineering and Management Sciences (IEMS)

    11:00 AM Hive Annex, Ford Motor Company Engineering Design Center

    EVENT DETAILS

    TIME Tuesday, November 19, 2024 at 11:00 AM - 12:00 PM

    LOCATION Hive Annex, Ford Motor Company Engineering Design Center    map it

    ADD TO CALENDAR

    CONTACT Kendall Minta    kendall.minta@gmail.com EMAIL

    CALENDAR Department of Industrial Engineering and Management Sciences (IEMS)

  • Dec
    7

    Fall classes end

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Saturday, December 7, 2024

    ADD TO CALENDAR

    CONTACT Office of the Registrar    nu-registrar@northwestern.edu EMAIL

    CALENDAR University Academic Calendar

  • Dec
    14

    Northwestern Engineering PhD Hooding and Master's Recognition Ceremony

    McCormick School of Engineering and Applied Science

    4:00 PM Pick-Staiger Concert Hall

    EVENT DETAILS

    TIME Saturday, December 14, 2024 at 4:00 PM - 6:00 PM

    LOCATION Pick-Staiger Concert Hall    map it

    ADD TO CALENDAR

    CONTACT Andi Joppie    andi.joppie@northwestern.edu EMAIL

    CALENDAR McCormick School of Engineering and Applied Science