BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//132.216.98.100//NONSGML kigkonsult.se iCalcreator 2.20.4//
BEGIN:VEVENT
UID:20250423T063344EDT-3840Tz5tFJ@132.216.98.100
DTSTAMP:20250423T103344Z
DESCRIPTION:Vahideh Manshadi\n\nYale School of Management\n\nMarkovian Sear
 ch with Socially Aware Constraints\n\nDate: Friday\, April 4\, 2025\n	Time:
  10:00 - 11:00 am\n	Location: Bronfman Building\, Room 046\n\n\nAbstract\n
 \nWe study a general class of sequential search problems for selecting mul
 tiple candidates from different societal groups under ``ex-ante constraint
 s'' aimed at producing socially desirable outcomes\, such as demographic p
 arity\, diversity quotas\, or subsidies for disadvantaged groups. Starting
  with the canonical Pandora’s box model [Weitzman\,1978] under a single af
 fine constraint on selection and inspection probabilities\, we show that t
 he optimal constrained policy retains an index‐based structure similar to 
 the unconstrained case---but may randomize between two dual‐based adjustme
 nts that are both easy to compute and economically interpretable. We then 
 extend our results to handle multiple affine constraints by reducing the p
 roblem to a variant of the exact Carathéodory problem and providing a nove
 l polynomial-time algorithm to generate an optimal randomized dual-adjuste
 d index-based policy that satisfies all constraints simultaneously. Buildi
 ng on these insights\, we consider richer search processes (e.g.\, search 
 with rejection and multistage search) modeled by joint Markov scheduling (
 JMS) [Dumitriu et al.\, 2003\; Gittins\, 1979]. By imposing general affine
  and convex ex-ante constraints\, we develop a primal-dual algorithm that 
 randomizes over a polynomial number of dual-based adjustments to the uncon
 strained JMS Gittins indices\, yielding a near-feasible\, near-optimal pol
 icy. Our approach relies on the key observation that a suitable relaxation
  of the Lagrange dual function for these constrained problems admits index
 -based policies akin to those in the unconstrained setting. Using a numeri
 cal study\, we investigate the implications of imposing various constraint
 s\, in particular the utilitarian loss (price of fairness)\, and whether t
 hese constraints induce their intended societally desirable outcomes.\n
DTSTART:20250404T140000Z
DTEND:20250404T150000Z
LOCATION:Room 046\, Bronfman Building\, CA\, QC\, Montreal\, H3A 1G5\, 1001
  rue Sherbrooke Ouest
SUMMARY:Management Science Research Centre (MSRC) Seminar
URL:/desautels/channels/event/management-science-resea
 rch-centre-msrc-seminar-364646
END:VEVENT
END:VCALENDAR