[Colloquium] 1/23 Talks at TTIC: Saeedreza Seddighin, University of Maryland

[Mary Marre via Colloquium]

When:     Wednesday, January 23rd at *11:00 am*

Where:    TTIC, 6045 S Kenwood Avenue, 5th Floor, Room 526

Who:       Saeedreza Seddighin, University of Maryland


*Title:     *Campaigning via LPs: Solving Blotto and Beyond

*Abstract:*

In the Colonel Blotto game, which was initially introduced by Borel in
1921, two colonels simultaneously distribute their troops across different
battlefields. The winner of each battlefield is determined independently by
a winner-take-all rule. The ultimate payoff of each colonel is the number
of battlefields he wins. This game is commonly used for analyzing a wide
range of applications such as the U.S presidential elections, innovative
technology competitions, advertisements, etc. There have been persistent
efforts for finding the optimal strategies for the Colonel Blotto game,
however, an efficient algorithm was not known until very recently. In this
talk, I will present several algorithms for efficiently solving Blotto
games and will talk about their applications in practice.


*Host:*  Yury Makarychev <yury at ttic.edu>





Mary C. Marre
Administrative Assistant
*Toyota Technological Institute*
*6045 S. Kenwood Avenue*
*Room 517*
*Chicago, IL  60637*
*p:(773) 834-1757*
*f: (773) 357-6970*
*mmarre at ttic.edu <mmarre at ttic.edu>*
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20190116/3cb2d6bb/attachment-0001.html>