Algorithmic mechanism design

<h2 id="history">History</h2>
<p><a href="/facts/Noam_Nisan/XrQ5nGPn">Noam Nisan</a> and Amir Ronen first coined "Algorithmic mechanism design" in a research paper published in 1999.<a class="footnote-ref" id="fnref:1" href="#fn:1"><sup>1</sup></a><a class="footnote-ref" id="fnref:2" href="#fn:2"><sup>2</sup></a>
</p>
<h2 id="see-also">See also</h2>
<ul><li><a href="/facts/Algorithmic_game_theory/9NAnQcnx">Algorithmic game theory</a></li>
<li><a href="/facts/Computational_social_choice/9ge6gt95">Computational social choice</a></li>
<li><a href="/facts/Metagame/3r29VmGx">Metagame</a></li>
<li><a href="/facts/Incentive_compatible/pE8NEGNx">Incentive compatible</a></li>
<li><a href="/facts/Vickrey%25E2%2580%2593Clarke%25E2%2580%2593Groves_mechanism/6qpvhNsW">Vickrey–Clarke–Groves mechanism</a></li></ul>
<h2 id="references-and-notes">References and notes</h2>

<h2 id="further-reading">Further reading</h2>
<ul><li><a href="/facts/Vijay_Vazirani/QzVR2f9n">Vazirani, Vijay V.</a>; <a href="/facts/Noam_Nisan/XrQ5nGPn">Nisan, Noam</a>; <a href="/facts/Tim_Roughgarden/15zDVqUF">Roughgarden, Tim</a>; <a href="/facts/%25C3%2589va_Tardos/ug3pY5GH">Tardos, Éva</a> (2007). <a href="http://www.cs.cmu.edu/~sandholm/cs15-892F13/algorithmic-game-theory.pdf"><i>Algorithmic Game Theory</i></a> (PDF). Cambridge, UK: Cambridge University Press. <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 0-521-87282-0.</li>
<li>Dütting, Paul; Geiger, Andreas (May 9, 2007), <a href="https://web.archive.org/web/20150613164748/http://www.cs.uu.nl/docs/vakken/msagi/mech_design.pdf"><i>Algorithmic Mechanism Design</i></a> (PDF), Seminar Report, University of Karlsruhe, Fakultät für Informatik, archived from <a href="http://www.cs.uu.nl/docs/vakken/msagi/mech_design.pdf">the original</a> (PDF) on June 13, 2015, retrieved June 11, 2015.</li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1"><p>Nisan, Noam; Ronen, Amir (1999), "Algorithmic mechanism design (Extended abstract)", Proceedings of the thirty-first annual ACM symposium on Theory of Computing, pp. 129–140, doi:10.1145/301250.301287, ISBN 978-1581130676. <a href="978-1581130676" target="_blank">978-1581130676</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li>
<li id="fn:2"><p>Nisan, Noam; Ronen, Amir (2001). "Algorithmic Mechanism Design". Games and Economic Behavior. 35 (1–2): 166–196. CiteSeerX 10.1.1.16.7473. doi:10.1006/game.1999.0790. <a href="/wiki/CiteSeerX_(identifier)" target="_blank">/wiki/CiteSeerX_(identifier)</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li>
</ol>

Algorithmic mechanism design open-in-new

Algorithmic mechanism design