6 papers
Routing in an Uncertain World: Adaptivity, Efficiency, and Equilibrium
Dong Quan Vu, Kimon Antonakopoulos, Panayotis Mertikopoulos
We consider the traffic assignment problem in nonatomic routing games where the players' cost functions may be subject to random fluctuations (e.g., weather disturbances, perturbat…
Colonel Blotto Games with Favoritism: Competitions with Pre-allocations and Asymmetric Effectiveness
Dong Quan Vu, Patrick Loiseau
We introduce the Colonel Blotto game with favoritism, an extension of the famous Colonel Blotto game where the winner-determination rule is generalized to include pre-allocations a…
Path Planning Problems with Side Observations-When Colonels Play Hide-and-Seek
Dong Quan Vu, Patrick Loiseau, Alonso Silva +1
Resource allocation games such as the famous Colonel Blotto (CB) and Hide-and-Seek (HS) games are often used to model a large variety of practical problems, but only in their one-s…
Approximate Equilibria in Generalized Colonel Blotto and Generalized Lottery Blotto Games
Dong Quan Vu, Patrick Loiseau, Alonso Silva
In the Colonel Blotto game, two players with a fixed budget simultaneously allocate their resources across n battlefields to maximize the aggregate value gained from the battlefiel…
Combinatorial Bandits for Sequential Learning in Colonel Blotto Games
Dong Quan Vu, Patrick Loiseau, Alonso Silva
The Colonel Blotto game is a renowned resource allocation problem with a long-standing literature in game theory (almost 100 years). However, its scope of application is still rest…
Path Planning Problems with Side Observations-When Colonels Play Hide-and-Seek
Dong Quan Vu, Patrick Loiseau, Alonso Silva +1
Resource allocation games such as the famous Colonel Blotto (CB) and Hide-and-Seek (HS) games are often used to model a large variety of practical problems, but only in their one-s…