Search

Events

VADOR / Events / AKOR Seminar: Title: Ambitropical convexity, hyperconvexity and zero-sum games, Stéphane Gaubert, Ecole Polytechnique, France
29. February 2024, 15:00 until 17:00
AKOR Seminar: Title: Ambitropical convexity, hyperconvexity and zero-sum games, Stéphane Gaubert, Ecole Polytechnique, France
Presentation
Shapley operators of undiscounted zero-sum two-player games are order-preserving maps that commute with the addition of a constant. We characterize the fixed point sets of Shapley operators, in finite dimension (i.e., for games with a finite state space). Some of these characterizations are of a lattice theoretical nature, whereas some other rely on metric or tropical geometry. More precisely, we show that fixed point sets of Shapley operators are special instances of hyperconvex spaces: they are sup-norm non-expansive retracts of $\R^n$, and also lattices in the induced partial order. Moreover, they retain properties of convex sets, with a notion of ``convex hull'' defined only up to isomorphism. This provides an effective construction of the injective hull or tight span, in the case of additive cones. For deterministic games with finite action spaces, these fixed point sets are supports of polyhedral complexes, with a cell decomposition attached to stationary strategies of the players, in which each cell is an alcoved polyhedron of An type. We finally provide an explicit local representation of the latter fixed point sets, as polyhedral fans canonically associated to lattices included in the Boolean hypercube. This is a joint work with Marianne Akian and Sara Vannucci (arXiv:2108.07748).

About Cookies

Our website uses cookies to ensure you get the best experience on our website, for analytical purposes, to provide social media features, and for targeted advertising. This it is necessary in order to pass information on to respective service providers. If you would like additional information about cookies on this website, please see our Data Protection Declaration.

  • These cookies are required to help our website run smoothly.

    Name Purpose Lifetime Type Provider
    wordpress_test_cookie Testing-Cookie to check whether cookies are allowed. 1 Year HTTP Homepage TUW
    PHPSESSID Used by WordPress to retain the state of your current user session for all page requests. Session HTTP Homepage TUW
    wordpress_logged_in_{hash} Used by Wordpress to keep users logged in. {hash} represents an unique user token. 1 Year HTTP Homepage TUW
    wp-settings-time-{id} Used to customize your view of admin interface, and possibly also the main site interface. 1 Year HTTP Homepage TUW
    wordpress_sec_{hash} This cookie is used to store your authentication details. Its use is limited to the admin console area. {hash} represents an unique user token. 1 Year HTTP Homepage TUW
    wp-settings-{id} Used to customize your view of admin interface, and possibly also the main site interface. 1 Year HTTP Homepage TUW
    wp-wpml_current_language Stores the current language. This cookie is enabled by default on sites that use the Language filtering for AJAX operations feature. 1 Day HTTP Homepage TUW
    wp-wpml_current_admin_language_{hash} Stores the current WordPress administration area language. {hash} represents an unique user token. 1 Day HTTP Homepage TUW
    CookieConsent_b92907 Saves your settings for the use of cookies on this website. 1 Year HTML Homepage TUW

  • These cookies help us to continuously improve our services and adapt our website to your needs. We statistically evaluate the pseudonymized data collected from our website.

    Name Purpose Lifetime Type Provider
    _pk_id.136.56ce Used to store a few details about the user such as the unique visitor ID. 13 months HTML Matomo TUW
    _pk_ref Is used to store the information of the users home website. 6 months HTML Matomo TUW
    _pk_ses.136.56ce Is needed to store temporary data of the visit. 30 minutes HTML Matomo TUW