Faculty Directory
Jason D. Hartline

Professor of Computer Science

Contact

2233 Tech Drive
Mudd Room 3015
Evanston, IL 60208-3109

847-467-0280Email Jason Hartline

Website

Jason Hartline's Homepage

Theory Group

Economics Group


Departments

Computer Science



Download CV

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).