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)

  • Mar
    17

    Winter exams begin

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Monday, March 17, 2025

    ADD TO CALENDAR

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

    CALENDAR University Academic Calendar

  • Mar
    22

    Spring Break Begins

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Saturday, March 22, 2025

    ADD TO CALENDAR

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

    CALENDAR University Academic Calendar

  • Mar
    31

    Spring Break Ends

    University Academic Calendar

    All Day

    EVENT DETAILS

    TIME Monday, March 31, 2025

    ADD TO CALENDAR

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

    CALENDAR University Academic Calendar

  • Jun
    15

    2024-2025 Commencement Ceremony

    University Academic Calendar

    All Day

    EVENT DETAILSmore info

    TIME Sunday, June 15, 2025

    ADD TO CALENDAR

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

    CALENDAR University Academic Calendar

  • Jun
    16

    Northwestern Engineering PhD Hooding and Master's Degree Recognition Ceremony

    McCormick School of Engineering and Applied Science

    9:00 AM 2705 Ashland Ave

    EVENT DETAILS

    TIME Monday, June 16, 2025 at 9:00 AM - 11:00 AM

    LOCATION 2705 Ashland Ave   

    ADD TO CALENDAR

    CONTACT Northwestern Engineering Events    northwestern-engineering-events@northwestern.edu EMAIL

    CALENDAR McCormick School of Engineering and Applied Science

  • Jun
    16

    Northwestern Engineering Undergraduate Convocation

    McCormick School of Engineering and Applied Science

    2:00 PM 2705 Ashland Ave

    EVENT DETAILSmore info

    TIME Monday, June 16, 2025 at 2:00 PM - 4:00 PM

    LOCATION 2705 Ashland Ave   

    ADD TO CALENDAR

    CONTACT Northwestern Engineering Events    northwestern-engineering-events@northwestern.edu EMAIL

    CALENDAR McCormick School of Engineering and Applied Science