Events
VADOR Events Calendar
We frequently host one off lectures on topics relating to variational analysis, dynamics and operations research. In term-time, we host different speakers at our weekly AKOR seminar. Seminars take place most Thursdays in Sem. R. DB gelb 04. For 25/26 the start-time will move to 4pm. Once a month, the AKOR seminar will be replaced by the Vienna Seminar on Optimization, opens an external URL in a new window - a joint venture with Radu Bot and Yurii Malitskyi of the University of Vienna
We organise the Viennese Conference on Optimal Control and Dynamic Games, typically every three years. VC2025 took place in July 2025. For further details on this conference, and its forerunners, please visit the VC2025, opens an external URL in a new window website.
Topics and speakers for all forthcoming events will be posted below.
29. February 2024, 15:00 until 18:00
AKOR Seminar: Ambitropical convexity, hyperconvexity and zero-sum games
Seminar
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).
Event details
- Event location
-
Sem. R, gekb 04
1040 Wien - Organiser
-
VADOR
vador@tuwien.ac.at - Public
- No
- Entrance fee
- No
- Registration required
- No
29. February 2024, 15:00 until 18:00
AKOR Seminar: Ambitropical convexity, hyperconvexity and zero-sum games
Seminar
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).
Event details
- Event location
-
Sem. R, gekb 04
1040 Wien - Organiser
-
VADOR
vador@tuwien.ac.at - Public
- No
- Entrance fee
- No
- Registration required
- No