SLIDE 1 Machine Learning Meets Public Policy
Edward W. Felten Kahn Professor of Computer Science and Public Affairs Director, Center for Information Technology Policy Princeton University
SLIDE 2
SLIDE 3
SLIDE 4
SLIDE 5
SLIDE 6
SLIDE 7 "AI is probably the most important thing humanity has ever worked on. I think
profound than electricity
Sundar Pichai, Google CEO 24 Jan 2018
7
SLIDE 8
People who are affected by AI/ML deserve some say in how it is used.
SLIDE 9
Decisions will be made. What is our role in the decisions?
SLIDE 10
SLIDE 11
SLIDE 12
SLIDE 13
SLIDE 14
SLIDE 15
SLIDE 18
SLIDE 19
Politics is not a search for truth.
SLIDE 20
a feature, not a bug
SLIDE 21
Democracy is not a search for truth.
SLIDE 22
an algorithm for resolving disagreements
SLIDE 23
no question is undecidable
SLIDE 24
all questions are decidable in O(1) time
SLIDE 25
no need to decide underlying facts
SLIDE 26
no need for a coherent explanation
SLIDE 27
and yet …
SLIDE 28
individual legislators seem
SLIDE 29
individual legislators seem logically inconsistent
SLIDE 30
individual legislators seem logically inconsistent indifferent to truth
SLIDE 31
Politicians behave that way for a reason.
SLIDE 32 Consider the following model …
SLIDE 33
P = universe of proposals = {p0, p1, p2, …} Assume proposals are independent. A bill is a subset of P.
SLIDE 34
Voter vi supports proposal pj iff Ui(pj) > 0 Voter i has utility function Ui(.) Define: pj passes iff majority of voters support pj
SLIDE 35
Given two disjoint bills B1, B2: Ui(B1 U B2) = Ui(B1) + Ui(B2) Assumption:
SLIDE 36
Given two disjoint bills B1, B2: If Vi supports B1 and Vi supports B2, Then Vi supports B1 U B2 Corollary:
SLIDE 37
Given two disjoint bills B1, B2: If B1 passes and B2 passes, Then B1 U B2 passes Theorem:
SLIDE 38
Given two disjoint bills B1, B2: If B1 passes and B2 passes, Then B1 U B2 passes Non-Theorem:
SLIDE 39 Voter
B1 B2 B1 U B2
Alice
1
Bob
1
Charlie
1 1 2
SLIDE 40
- utputs not logically consistent
SLIDE 41 Let’s generalize the model …
SLIDE 42
partition voters into districts
SLIDE 43
partition voters into districts legislature: one rep per district
SLIDE 44
partition voters into districts legislature: one rep per district rep supports B iff majority of constituents support B
SLIDE 45
implications
SLIDE 46
legislator not logically consistent
SLIDE 47
legislator not logically consistent supports B1, supports B2
SLIDE 48
legislator not logically consistent supports B1, supports B2 might not support B1 U B2
SLIDE 49
legislator doesn’t care about the facts
SLIDE 50
individual legislators seem logically inconsistent indifferent to truth
SLIDE 51
legislative strategy
SLIDE 52 Consider the following problem…
SLIDE 53 Given: bill B amendments A1, …, An
(mutually disjoint)
Amendment Problem
Can you add a subset of the Ai to B, to make an amended proposal that will pass?
SLIDE 54 Given: bill B amendments A1, …, An
(mutually disjoint)
Amendment Problem
Can you add a subset of the Ai to B, to make an amended proposal that will pass?
NP-complete!
SLIDE 55 Ted Stevens
Nobody knew this could be so complicated.
SLIDE 56
real world: even more complicated
SLIDE 57
voters not self-consistent
SLIDE 58
legislators make deals
SLIDE 59
administrative agencies
SLIDE 60
indirectly accountable to voters
SLIDE 61
locally, system will look irrational
SLIDE 62
It’s complicated.
SLIDE 64 “It’s not okay to not know how the Internet works.”
SLIDE 65 “It’s not okay to not know how government works.”
SLIDE 66
good decisions
SLIDE 67
SLIDE 68
SLIDE 69
SLIDE 70
just the facts
SLIDE 71
SLIDE 72
SLIDE 73
dictate the decision
SLIDE 74
SLIDE 75
Who elected you?
SLIDE 76
download your brain
SLIDE 77
be useful
SLIDE 78
your knowledge + their preferences
SLIDE 79
your knowledge + their knowledge and preferences
SLIDE 80
get their knowledge and preferences structure the decision space
SLIDE 81 Knowledge Knowledge Preferences
SLIDE 82
engagement over time mutual trust
SLIDE 83
role of our community
SLIDE 84
need boots on the ground
SLIDE 85
create a career path
SLIDE 86
build incentives
SLIDE 87
This is important!
SLIDE 88
We need to be in the room.
SLIDE 89 Machine Learning Meets Public Policy
Edward W. Felten Kahn Professor of Computer Science and Public Affairs Director, Center for Information Technology Policy Princeton University