Against predictive optimization
predictive-optimization.cs.princeton.edu
predictive-optimization.cs.princeton.edu
* The paper is 35 pages long and it's hard to convey its message in any single title. We make clear in the text that our point is not that predictive optimization should never be used.
* We do want the _default_ to change from predictive optimization being seen as the obvious way to solve certain social problems to being against it until the developer can address certain objections. This is also made clear in the paper.
* The title is a nod to a famous book in this area called "Against prediction". Most people in our primary target audience are familiar with that book, so the title conveys a lot of information to those readers. That's one reason we picked it.
* Despite its flaws, when might we want to use predictive optimization? Section 4 gets into this in detail.
Thanks for reading.
I don’t know, it may just be that I’m getting old (45), but my impression is that there has been a substantial shift in our culture around these issues over my adult lifetime (at least in Sweden where I live). For example, only 20 years ago it was extremely rare that the Swedish police shot anybody, and e.g. holding a knife and being non compliant with police instructions was not considered enough to warrant getting shot. There has been no change to the relevant law AFAIK, but there has been a cultural change where many people now think the police is responsible if such a person suddenly runs away and attacks someone with that knife. And there’s also a constant stream of cases where the police has shot someone essentially for being non compliant (mentally ill, addicts, distraught people and so on).
I think in general 20 years ago in Sweden most people in positions of influence were a lot more principled in thinking about these issues, and the principles were the classic ones ironed out by Voltaire et al. Nowadays, not so much… The thinking seems much more primitive.
One of those principles was that it was wrong to punish (or take similar action) against someone for what they could potentially do in the future. Another was that each person is (with very few exceptions) morally responsible for their own actions. Pretty good principles in my view.
I’ve seen police in Switzerland do this. Specifically once a large man with a large knife. He made a very weird, unstable, unnerving impression on me. He got surrounded and restrained by about three policemen. They had some kind of gloves on. Happened very quickly.
I think they did tge right thing there. They predicted potentially life threatening danger and then handled it in a non-lethal way.
If they pulled a gun and shot the guy I would have some questions...
Swedish law is not that the police should attempt this.
The basic idea (which today is hard to understand, I know…) is that it’s a rather minor crime to hold a knife in public and it’s not a crime at all to be non compliant with police instructions. So the police does not have legal authority to shoot [1]. They essentially have to wait it out and see what happens.
But what has changed over the last 20 years is that the concept of self defense (“nödvärn”) has been expanded enormously when applied specifically to the police, in an extrajudicial way, so that it now more matches your expectation: “if he seems dangerous / could do something bad in the future, shoot!”
1. https://www.riksdagen.se/sv/dokument-lagar/dokument/svensk-f...
My own opinion: I think shooting someone should always be the last resort. Obviously police officers must look for their own well-being and should not expose themselves to obvious risk of death if possible. On the other hand, someone holding a knife or being non-compliant is not something that must be immediately handled by shooting at the person. Maybe waiting it out, maybe talking, maybe swarming him/her with multiple officers, maybe using tranquilizers, who knows. Every option has a risk and nothing is foolproof, but killing someone is the ultimate, irreversible option and should not be the default, even when the person is resisting or noncompliant.
I don't understand why in some countries, like the US, police officers are so eager to resort to violence or killing -- though it's certainly the easy way out.
Police training has become heavily influenced by military tactics (take the case of Israeli training of American officers and "police exchanges"). This was not always the case. Now, I do not deny that such tactics can be useful in certain circumstances, but overemphasis on them can be a problem just as much as laxity.
The trend you describe is disheartening. Not just for individual ethical concerns you mentioned, but also in the context of state violence. We give the police the right to use violence. It's a massive responsibility and when it's abused, it leads to spiraling effects.
This has freed police from murder in a case where a person with mental disabilities that posed no real threat was shot to death, https://www.thelocal.se/20191004/three-police-officers-clear....
I'd disagree that it's extrajudicially expanded, it's courts and prosecutors privileging police, probably because politicians have made it clear that they think Sweden needs many, many more police and currently very few and fewer suitable persons let themselves be recruited. The pay is bad, the job is not fun, a large portion of recruits join to serve a few years and then get a much nicer job. If they also risked getting jailed for panicking on the job even fewer would join the force.
As a side note, police commonly practice at the shooting ranges run by sports shooting clubs and considered a nuisance since they are sloppy and bad at hitting the target.
It’s debatable if extrajudicial is the right word. It can be used to describe sentencing entirely outside of the formal legal system (as e.g. in “extrajudicial execution”). But that’s clearly not what I’m referring to here. In my view it can also be used to describe the case where a court makes decisions outside of the law, without legal authority or in direct conflict with law.
So in my mind what you are describing is essentially an extrajudicial expansion. We have a civil law system where it shouldn’t matter what politicians say. The only thing that should matter is when 175+ members of parliament press the green button. To the best of my knowledge they have never done so with the intent to expand police use of force in self-defense.
The example you bring up I think is a poor one (from my perspective), since the court’s verdict was not entirely unreasonable. A better example is the case where a police officer beat a very drunk unarmed man with her baton and let her dog attack him because he refused to lay down on the street. The appellate court (“hovrätten”) found her not guilty based on her statement that she could see from a tightening of the muscles in the man’s face that he was about to attack [1]. I’ve read the judgement and deem it bizarre enough to warrant the extrajudicial label.
Another reason I think it’s fair to call it an extrajudicial expansion is that several police officers I’ve talked to think of this kind of use of force as now within their authority. The line between legal use of force and what a police officer “can get away with (essentially by lying in court)” has been blurred, and for many it’s the latter that they see as relevant.
Why is this? Is Sweden experiencing a sudden rise of crime that can only be prevented with more police presence?
This is a dangerous road that leads to US-style policing.
Sweden has changed a lot since 1984 when the current police law was passed. I really like it, but it was written for a different time. It would be much better to pass a new one with more formal authority for the police to use force (“laga befogenhet”), instead of letting a culture of courts looking the other way / bending the law build up even further.
Personally I prefer that police risk something when they use force, that encourages them to have solid reason for it.
To me this is an essential part of the problem. "Kill or be killed" is an escalation relative to the vast majority of situations. The percentage of suspects killed by police shootings who actually posed a direct, imminent, lethal threat to the arresting officers is a very small minority.
The idea that guns and tasers are considered similarly lethal is ~laughable. Consider "don't tase me, bro" vs gunfire.
Your point about potential ineffectiveness in a critical situation is well-taken. But improving the quality / effectiveness of mace and tasers (or equivalent non-lethal tech) would be a budgetary rounding error compared to the cost of the status quo.
Police also do not wear body armor to protect against knives. Their body armor protects against bullets. In places where guns are very uncommon, they could switch to body armor aimed at protecting against knives, but I am not sure if there are places where that tradeoff is common.
I don't think it is reasonable to expect the police to risk their lives to try to subdue someone with a weapon. Taser first and then a gun is preferable to someone using a knife to kill someone.
Not all of us are so brave as to become a police officer. But there comes a time when you need to stand up not just for the people around you, but the values you all organize yourselves into communities for. Protecting a community's way of life is literally the job description of the police. This includes protecting your community from being dominated by a police force empowered to murder with no warning or accountability. The officers are the ones who make the decisions to ensure that their communities remain safe from threats of all kinds.
We don't give our armed forces excuses when they violate the Geneva convention and ROE, why would we do it with police?
But the threat is so much greater.
I live in Sweden too, and there was a bombing near my apartment. A shooting at the metro station, etc.
With the massive influx of weapons from the remnants Yugoslavia, and criminal young men imported from Syria, Afghanistan, Iraq, etc. - Sweden just isn't the same as 20 years ago, and law enforcement has to adapt to that too.
Sweden still has laughably light sentencing for gang crime compared to Denmark for example (nevermind the UAE, Singapore, etc.) so it's no wonder that the situation has spiralled out of control.
Yes Sweden was truly a paradise before all this immigration. When a prime minister could just wonder around the streets and be killed.
Try giving equal opportunities to people instead of passing the message: "you are born poor, and such you shall remain" and see that people might be less inclined to become criminals.
> Sweden is one of the most unequal countries in the world, with its so-called Gini-coefficient, as calculated by Credit Suisse, higher than every country apart from Bahamas, Bahrain, Brunei, Botswana, Brazil, the UAE, Yemen, Laos, Russia, South Africa and Zambia.
> Sweden’s billionaires own 16 percent of Sweden’s national wealth, double the share they had in June 2016, and quadruple what they had in 1996. In 2021, the wealth of Sweden’s billionaires amounted to 68 percent of GDP, up from just 6 percent in 1996.
> The richest 0.1 percent of Swedes hold about 29 percent of total household wealth. In the US, the richest 0.1 percent hold only 19.3 percent.
> Sweden’s 542 billionaires, who Cervenka points out could all just about fit into a single Airbus 380, own as much as the poorest 6.2 million Swedes.
Source: Girig Sverige.
But sure… immigrants are the sole problem here. /s
Keep voting SD and keep avoiding stressing your brain. Immigrants=bad. Ok. Sure.
Why would poor people be more inclined to become criminals? I know plenty of poor people who aren't, who break their backs trying to make ends meet working multiple jobs. There are plenty of people (whom I do not know personally) who end up homeless because they can't provide for themselves for many different reasons, and who do not resort to violent crime.
If poor people are more inclined to become criminals, then most Africans, Indians, Afghans, etc, should be so "more inclined to become criminals". Well, that's exactly what those people argue who want to control migration for their own political gains. That's what Nigel Farage was doing when he stood in front of that poster with the line of refugees fleeing the war in Syria:
https://www.theguardian.com/politics/2016/jun/16/nigel-farag...
(He was trying to terrorise the British with the spectre of poor -and foreign!- people entering the UK in large numbers.)
Equating poor people with violent crime is making some kind of fundamental mistake in reasoning.
Because rich people do the kind of white collar crimes that go unpunished, or are completely legal although they ought to be illegal.
We need a lot of tax reform - it's crazy how working is punished so much meanwhile there is no inheritance tax or land value tax.
But I'd also support the death penalty for violent criminals - we need the carrot and the stick, and a lot more of both.
So since the situation didn't use to happen often, obviously the reaction of shooting them did not either.
You might enjoy the book just released by https://waitbutwhy.com/
Just started reading it, but its basically a deep dive into that observation.
The authors are not "against" using ML to make predictions about human beings for automated decision-making (e.g., whether to approve a loan, offer college acceptance, offer a job, reduce a jail sentence, etc.). What the authors are against is using ML for such purposes without explicitly addressing multiple common-sense issues that unfairly impact groups of human beings.
Specifically, the authors recommend that those organizations which use ML for automated decision-making to specify how they are dealing with these issues, instead of sweeping them under the rug. This strikes me as a sensible recommendation.
This same fundamental argument got a prominent researcher at Google's AI Ethics group, Timnit Gebru, fired. Of course the excuse for the firing was some bureaucratic bumpkis that would have been swept under the rug with any other person, but because it was someone with a lot of clout in the DEI community, they were removed from their influential position.
It's not that we can’t do this stuff, it’s just that doing better than a human is amazingly hard, and a lot of Good Decisions are AGI-hard (or harder, since philosophers through history still struggle at it). Solving it well at scale might be fundamentally expensive.
If a sales person tells you “just trust me our algo is great,” the burden of proof is on them to demonstrate that they’ve addressed these issues.
Some people are criticizing the short page for not being more constructive - there are some constructive things you can do and the authors know them and probably discuss them in the full paper. But there are also cases where using a predictive system is inherently unjust (or it is not feasible to fix its issues) and sometimes you have to make an ethical decision not to deploy (example: automated sentencing or bail decisions).
JMO
One can also use an explicit rubric to automate decision making with transparency.
[1]: In particular, what we did (and what most people do?) is predict first, then optimize. Prediction and optimization were done by different systems, built and maintained by different teams, optimizing for different performance metrics. But, over time, I became increasingly convinced that this separation was not effective and that we could get substantially better performance by jointly optimizing the prediction and decision-making models. I saw a paper[2] demonstrating this idea mathematically, but now I think some variant of this would make sense from an organizational and systems-design point of view as well. If I ever get the chance to build a supply chain optimization system from scratch, I'd want to start with the forecasting and optimization components much closer together technically and organizationally, even if we don't jump into trying joint optimization from the beginning.
[2]: "Smart Predict then Optimize", https://arxiv.org/abs/1710.08005
I'm asking, because the article does focus on tools used to predict human behaviour (as I think you note as you say it focuses on a different area).
Predicting human behaviour is hard. I imagine that it's far easier to predict the behaviour of an artificial system, or a process, whose rules are (... more or less ... ) known. For example, I imagine that predicting, say, the rate of defects of a certain product coming out of some factory's production line, is not that hard to do -given enough data etc.
And then, most of the time there's probably many fewer ethical and social issues to consider in such cases. I'm saying probably! Since I don't know the subject at all. But it's clear that there are social issues in, e.g., predicting recidivism or making automated decisions about taking children into foster care.
Predictive optimization is a necessary fact of life in many functions. The question is often not "should we do it," but "should we do it with a particular algorithm, in a particular setting?" The fundamental questions we should be asking, from the top down:
1) does making the prediction systematically, and well, serve a useful, desirable social purpose. That is, do accurate predictions actually do us a net good? This can be a hard question - using predictive algorithms to screen for adverse futures, given that all predictions, including human-based decisions, throw both false positives and false negatives, you have to weight whether the harm in false predictions is outweighed by the good in true predictions.
2) Does a machine algorithm improve on human judgement in the question and system in question? Machine algorithms don't have to be perfect to be better than human judgement, which is often abysmal when viewed on a system-wide basis.
3) Does the system into which the algorithm is being deployed provide reasonable mechanisms for detection, recourse and compensation for false predictions? Because, again, there will be false predictions.
A lot of the use of AI in social decision making that the authors criticize would flunk these questions. Not all, though.
I’ve posted on here before that I think we as a society need to carefully distinguish between predictive ability, causal inference, and ethical policies.
You can predict things without understanding the cause. And you can determine the cause of something without being able to make future predictions about it. But neither causation nor prediction are sufficient to inform an ethical policy.
A simple example might be a genetic abnormality that causes disease. Suppose we can use someone’s DNA to predict early in life and with high accuracy whether they are likely to eventually develop a disease that entails exorbitant medical costs. And suppose we can even identify the combination of genes that fully determines the outcome of whether a person will develop the disease or not. Health insurance companies might decide it’s not in their financial interest to insure these people, at least not without significantly raising the affected customers’ premiums.
But as a matter of morality, society decides that because this disease is not the fault of any individual or within any individual’s ability to control, insurance (and subsequently, all customers) should accept this additional cost as a necessary loss in order to ensure fairness.
To expound on the article’s other point, what is frequently claimed as “predictive” often is not actually so. As a data scientist, one of the things that I’ve noticed within my industry that is really glossed over is evaluating the accuracy of accuracy evaluation. Determining the quality of a model’s predictions is to some degree extremely difficult to do correctly. As a motivating example, consider a collection of models from different seismologists for earthquake prediction. Could you easily tell me which model is “the best” and to what extent each model is wrong?
Any ethical policy that includes predictive ability as one of its components should require intense scrutiny of the quality of the predictions. Not to mention that policies that depend upon predictive ability should already be extremely rare—I can think of perhaps one example: “what value of n to use for Blackstone’s ratio?” In this case, the true value of n (as opposed to our desired value for n) depends on how accurately we can predict whether someone is legally guilty or innocent. And even in that case, we never have ground truth data, so our ability to determine precision/recall is fundamentally limited.
Anyone who works on forecasting or "predictive optimization" understands all of these issues. The question isn't "is predictive optimization perfect", the question is "Is predictive optimization better or worse than your practical alternatives?" And sometimes the answer to that question is yes, and sometimes the answer is no.
By definition, if it's algorithmic, it's not discriminating due to protected (or any other) attributes - it's discriminating very strictly on ability to repay with absolutely no bias, because it's literally an unthinking, unfeeling machine. Forcing ML models to find specific results rather than actually letting the models do what they were designed and asked to do renders them useless, but that may be the goal.
Second, a disclaimer, I did not read the full paper but only went through the link here.
The site should be more specific that it refers to the use of predictive optimization in social setups. I thought I was about to read a finding in how predictive optimization is fundamentally flawed, but that is far what this presents.
Even within the social scope, the argued flaws seem to be more like a list of things to check against, rather than fundamental flaws:
- Good predictions may not lead to good decisions: In a setup where the prediction model is trained independently than the optimization one, this should be obvious. How you craft the optimization model and what you feed it is what matters.
- It's hard to measure what we truly care about: This is true in way too many cases, and still we have to do something. We constantly seek proxies to be able to act instead of raising our hands and give up.
- The training data rarely matches the deployment setting: A well known issue in ML, not really insightful and just something that should be taken into account when developing models.
- Social outcomes aren’t accurately predictable, with or without machine learning: This way too broad a claim. The variance from person to person may make it hard to predict a specific outcome, but it may be possible to provide a model that gives a distribution over outcomes in an accurate way. For example, if you are born in income percentile p, it is hard to predict _exactly_ the income percentile your kids will be born into, but it is feasible to predict a _distribution_ over p. Moreover, if social outcomes were truly random, that is we can't say anything about the future, then there is zero signal between our interventions and the outcomes down the line... which again sort of implies we should never do anything.
- Disparate performance between groups can’t be fixed by algorithmic interventions: Again, not a fundamental flaw. There's nothing an algorithmic intervention that makes it inherently biased, rather it will simply reflect the design of the creator. This is a known issue and there is plenty of literature on the matter.
- Providing adequate contestability undercuts putative efficiency benefits: This is probably the best argument of the list. The design of predictive optimization models should take into account that they may need to be explained on individual cases, which probably reduces the model space. Or we should get better at explaining complex models!
- Predictive optimization doesn't account for strategic behavior: Again, this is just something to take care when designing these systems, not a fundamental flaw. This afflicts human interventions as well, as the examples show.
I worry that people in public policy read papers / summaries like this, take it as absolute truths, and then sentence our systems to be fully manual for the foreseeable future.
It’s much more useful to create a better alternative and show people how to improve.
It's not unhelpful at all. If you're a software developer, is it unhelpful if your users point out bugs? Are you suggesting that those users should fix the bugs themselves?
Click the circles in the analysis summary table.