|
|
Detailed schedule
Click on a link for more details
Show all the abstracts
Thursday 30 January:
Thursday 11:15-12:30 TA-1: COMEX - Optimization 1 Room Vesale 023 - Chair: M. Schyns
Thursday 11:15-12:30 TA-2: Software and Implementation Room Vesale 020 - Chair: M. Mezmaz
Thursday 11:15-12:30 TA-3: COMEX - Smart mobility Room Vesale 025 - Chair: A. Caris
Thursday 11:15-12:30 TA-4: Systems Room Pentagone 0A11 - Chair: P. Kunsch
Thursday 14:00-15:40 TB-1: Data Analysis 1 Room Vesale 023 - Chair: X.Siebert
Thursday 14:00-15:40 TB-2: Multiple Objectives Room Vesale 020 - Chair: Y. de Smet
Thursday 14:00-15:40 TB-3: Logistics Room Vesale 025 - Chair: D. De Wolf
Thursday 14:00-15:40 TB-4: COMEX - Applications to Economy Room Pentagone 0A11 - Chair: W. Brauers
Thursday 14:00-15:40 TB-5: Networks Room Pentagone 0A07 - Chair: B. Fortz
Thursday 16:10-17:25 TC-1: Mixed-integer nonlinear programming Room Vesale 023 - Chair: Y. Crama
Thursday 16:10-17:25 TC-2: Decision Analysis 1 Room Vesale 020 - Chair: S. Eppe
Thursday 16:10-17:25 TC-3: Routing Room Vesale 025 - Chair: K. Sörensen
Thursday 16:10-17:25 TC-4: Graphs Room Pentagone 0A11 - Chair: H. Mélot
Thursday 16:10-17:25 TC-5: Scheduling Room Pentagone 0A07 - Chair: S. Hanafi
Friday 9:00-10:15 FA-1: Queuing Room Vesale 023 - Chair: S. Wittevrongel
Friday 9:00-10:15 FA-2: Decision Analysis 2 Room Vesale 020 - Chair: R. Bisdorff
Friday 9:00-10:15 FA-3: COMEX - Optimization 2 Room Vesale 025 - Chair: M. Labbé
- Competitive analysis of on-line algorithms : applications to Operations Research.
Claudio Telha Cornejo (Université Catolique de Louvain) Co-authors: Mathieu Van Vyve
- Novel Formulations for Stackelberg Security Games
Carlos Casorrán-amilburu (ULB) Co-authors: Bernard Fortz, Martine Labbé, Fernando Ordóñez Abstract: Stackelberg Games confront contenders with opposed objectives sequentially. The Leader acts first and the Follower reacts to the Leader’s strategy. The objective of the game is for the Leader to commit to a reward-maximizing strategy anticipating the Follower’s best response.
In a Bayesian Stackelberg Game, which is NP-hard [3], the Leader faces one out of a group of Followers, otherwise the game is called a Single-type-of-Follower Stackelberg Game, which is polynomial [3]. Moreover, games in which the respective strategies of the Leader and Follower consist in covering and attacking targets are called Stackelberg Security Games.
We present novel tight formulations for the Single-type-of-Follower Stackelberg Game and for the Single-type-of-Attacker Stackelberg Security Game, significantly improving the current formulations present in the literature [1], [2] . Further, we show that both formulations provide a complete linear description of the convex hull of the sets of feasible solutions of the corresponding problems and show that one formulation is the projection of the other on the appropriate space. The formulations presented for the Bayesian case improve the continuous relaxations of existing formulations. Computational experiments are carried out to compare our formulations with those in the literature.
Références
[1] Paruchuri, P., Pearce, J. P., Marecki, J., Tambe, M., Ordonez, F. & Kraus, S. (2008), Playing games for security : an efficient exact algorithm for sol- ving Bayesian Stackelberg games, Lin Padgham, David C. Parkes, Muller & Parsons, ed., AAMAS (2), IFAAMAS, 895-902.
[2] Kiekintveld, C., Jain, M., Tsai, J., Pita, J., Ordonez, O. & Tambe, M. (2009), Computing Optimal Randomized Resource Allocations for Massive Security Games, AAMAS-09.
[3] Conitzer, V. & Sandholm, T., (2006) Computing the Optimal Strategy to Commit to. Computer Science Department. Paper 1456.
- On the complexity of separation: the three-index assignment problem
Frits Spieksma (KU Leuven) Co-authors: T. Dokka and I. Mourtos
Friday 9:00-10:15 FA-4: Production Room Pentagone 0A11 - Chair: D. Tuyttens
Friday 14:00-15:40 FB-1: Data Analysis 2 Room Vesale 023 - Chair: P. Fortemps
Friday 14:00-15:40 FB-2: Heuristics Room Vesale 020 - Chair: T. Stützle
Friday 14:00-15:40 FB-3: COMEX - Transportation Room Vesale 025 - Chair: F. Spieksma
Friday 14:00-15:40 FB-4: Health Room Pentagone 0A11 - Chair: G. Vanden Berghe
|
|