BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:The price of anarchy in loss systems
DTSTART:20171013T103000
DTEND:20171013T113000
DTSTAMP:20260428T003854Z
UID:b569daf79d9beda1908adfe5faa3f197c9548a237b5886cfef690ce4
CATEGORIES:Conferences - Seminars
DESCRIPTION:Prof. Shoshana Anily\nThe price of anarchy (PoA) measures the 
 loss of social inefficiency due to customers behaving selfishly. We bound 
 the PoA in parallel M/M/1/1 loss systems where each server is associated w
 ith a service rate and a social service completion reward.  The decision 
 is how to route a Poisson stream of customers among the servers so that th
 eir expected long run reward is maximized.  We characterize (1) the symme
 tric Nash equilibrium solution under steady state conditions\, where each 
 customer maximizes his own reward\; and (2) the solution that maximizes th
 e expected social reward per customer.  We show that in both cases the se
 t of open servers consists of servers that are associated with the largest
  rewards\, independently of the servers' capacity. In addition\, the set o
 f open servers in equilibrium is a subset of the set of open servers in so
 cial optimization. The PoA is defined as the ratio between the solutions o
 f social optimization and equilibrium.  Finally\, we present some upper b
 ounds on the PoA .\nThis research is a joint work with Moshe Haviv from th
 e Hebrew University.\n\nShoshana Anily is a professor of optimization of l
 ogistics system and head of the Operational Strategy Department at the Col
 ler School of Management of Tel Aviv University\, Israel. She holds her Ph
 .D. in Management Science from the Columbia Business School.  She  held 
 visiting positions at Columbia Business School in the US\,  Chair of Prof
 . Leibling at the EPFL\, Switzerland\,  and Chair of Prof. Laporte at the
  CRT\, Montreal University\, Canada. Her research interests include cost a
 llocation in cooperative games in supply chains and service systems\, and 
 performance analysis of heuristics in routing\, inventory\, and scheduling
  and production management\n\n 
LOCATION:GC C2 413
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR