sate
Optimal Estimation of Generalized Average Treatment Effects using Kernel Optimal Matching
Kallus, Nathan, Santacatterina, Michele
In causal inference, a variety of causal effect estimands have been studied, including the sample, uncensored, target, conditional, optimal subpopulation, and optimal weighted average treatment effects. Ad-hoc methods have been developed for each estimand based on inverse probability weighting (IPW) and on outcome regression modeling, but these may be sensitive to model misspecification, practical violations of positivity, or both. The contribution of this paper is twofold. First, we formulate the generalized average treatment effect (GATE) to unify these causal estimands as well as their IPW estimates. Second, we develop a method based on Kernel Optimal Matching (KOM) to optimally estimate GATE and to find the GATE most easily estimable by KOM, which we term the Kernel Optimal Weighted Average Treatment Effect. KOM provides uniform control on the conditional mean squared error of a weighted estimator over a class of models while simultaneously controlling for precision. We study its theoretical properties and evaluate its comparative performance in a simulation study. We illustrate the use of KOM for GATE estimation in two case studies: comparing spine surgical interventions and studying the effect of peer support on people living with HIV.
Getting Capitalism Wrong - AI Will Reduce Economic Inequality, Not Increase It
We've another of those pieces shouting that artificial intelligence is going to overturn the world and thus we need more taxes, more government and even, in this argument from Kai-Fu Lee, more colonialism. It's not going to work out like this of course, it's just not going to work out like this at all. For Lee's supposition is that AI is going to increase economic inequality. In fact, there's no way that they can work that way--it just isn't true that the owners of a new technology get all the money. Secondly, even if they did, real wages for the rest of us would be more than doubling every year. That's just not a problem, is it?
SAT Is an Effective and Complete Method for Solving Stable Matching Problems with Couples
Drummond, Joanna (University of Toronto) | Perrault, Andrew (University of Toronto) | Bacchus, Fahiem (University of Toronto)
Stable matchings can be computed by deferred acceptance (DA) algorithms. However such algorithms become incomplete when complementarities exist among the agent preferences: they can fail to find a stable matching even when one exists. In this paper we examine stable matching problems arising from labour market with couples (SMP-C). The classical problem of matching residents into hospital programs is an example. Couples introduce complementarities under which DA algorithms become incomplete. In fact, SMP-C is NP-complete. Inspired by advances in SAT and integer programming (IP) solvers we investigate encoding SMP-C into SAT and IP and then using state-of-the-art SAT and IP solvers to solve it. We also implemented two previous DA algorithms. After comparing the performance of these different solution methods we find that encoding to SAT can be surprisingly effective, but that our encoding to IP does not scale as well. Using our SAT encoding we are able to determine that the DA algorithms fail on a non-trivial number of cases where a stable matching exists. The SAT and IP encodings also have the property that they can verify that no stable matching exists, something that the DA algorithms cannot do.