Faculty DirectoryJason D. Hartline
Professor of Computer Science
Contact
2233 Tech DriveMudd Room 3015
Evanston, IL 60208-3109
847-467-0280Email Jason Hartline
Website
Departments
Education
Ph.D. Computer Science, University of Washington, Seattle, WA
M.S. Computer Science, University of Washington, Seattle, WA
B.S. Computer Science, Cornell University, Ithaca, NY
B.S. Electrical Engineering, Cornell University, Ithaca, NY
Research Interests
Prof. Hartline's research introduces design and analysis methodologies
from computer science to understand and improve outcomes of economic
systems. Optimal behavior and outcomes in complex environments are
complex and, therefore, should not be expected; instead, the theory of
approximation can show that simple and natural behaviors are
approximately optimal in complex environments. This approach is
applied to auction theory and mechanism design in his graduate
textbook Mechanism Design and Approximation
(http://www.jasonhartline.com/MDnA/) which is under preparation.
Selected Publications
- Hartline, Jason D.; Long, Sheng; Zhang, Chenhao, Regulation of Algorithmic Collusion, Association for Computing Machinery, Inc (2024).
- Dong, Jinshuo; Hartline, Jason D.; Shan, Liren; Vijayaraghavan, Aravindan, Error-Tolerant E-Discovery Protocols, Association for Computing Machinery, Inc (2024).
- Guo, Ziyang; Wu, Yifan; Hartline, Jason D.; Hullman, Jessica, A Decision Theoretic Framework for Measuring AI Reliance, Association for Computing Machinery, Inc (2024).
- Wu, Yifan; Guo, Ziyang; Mamakos, Michalis; Hartline, Jason; Hullman, Jessica, The Rational Agent Benchmark for Data Visualization, IEEE Transactions on Visualization and Computer Graphics (2024).
- Feng, Yiding; Hartline, Jason D.; Li, Yingkai, Simple Mechanisms for Non-linear Agents, Association for Computing Machinery (2023).
- Chen, Jiale; Hartline, Jason; Zoeter, Onno, Fair Grading Algorithms for Randomized Exams, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing (2023).
- Zhang, Chenhao; Hartline, Jason D.; Dimoulas, Christos, Karp, Association for Computing Machinery (2022).
- Feng, Yiding; Hartline, Jason D.; Li, Yingkai, Revelation gap for pricing from samples, Association for Computing Machinery:1438-1451 (2021).
- Hartline, Jason; Johnsen, Aleck; Li, Yingkai, Benchmark design and prior-independent optimization, IEEE Computer Society:294-305 (2020).
- Camara, Modibo K.; Hartline, Jason D.; Johnsen, Aleck, Mechanisms for a no-regret agent, IEEE Computer Society:259-270 (2020).
- Dughmi, Shaddin; Hartline, Jason; Kleinberg, Robert D.; Niazadeh, Rad, Bernoulli Factories and Black-box Reductions in Mechanism Design, Journal of the ACM 68(2) (2021).
- Abebe, Rediet; Cole, Richard; Gkatzelis, Vasilis; Hartline, Jason D., A truthful cardinal mechanism for one-sided matching, Association for Computing Machinery:2096-2113 (2020).
- Alaei, Saeed; Fu, Hu; Haghpanah, Nima; Hartline, Jason D; Malekian, Azarakhsh, Efficient computation of optimal auctions via reduced forms, Mathematics of Operations Research 44(3):1058-1086 (2019).
- Hartline, Jason D; Johnsen, Aleck; Nekipelov, Denis; Zoeter, Onno, Dashboard mechanisms for online marketplaces?, Association for Computing Machinery, Inc:591-592 (2019).
- Hartline, Jason D; Taggart, Samuel, Sample complexity for non-truthful mechanisms?, Association for Computing Machinery, Inc:399-416 (2019).
- Feng, Yiding; Hartline, Jason D, An end-to-end argument in mechanism design (Prior-independent auctions for budgeted agents), IEEE Computer Society:404-415 (2018).
- Dughmi, Shaddin; Hartline, Jason D; Kleinberg, Robert; Niazadeh, Rad, Bernoulli factories and black-box reductions in mechanism design, Association for Computing Machinery:158-169 (2017).
- Alaei, Saeed; Hartline, Jason D; Niazadeh, Rad; Pountourakis, Emmanouil; Yuan, Yang, Optimal Auctions vs. Anonymous Pricing, IEEE Computer Society:1446-1463 (2015).
- Hartline, Jason D; Lucier, Brendan, Non-optimal mechanism design, American Economic Review 105(10):3102-3124 (2015).