Kalai Prize

{{Multiple issues|

}}

The Prize in Game Theory and Computer Science in Honour of Ehud Kalai is an award given by the Game Theory Society. The prize is awarded for outstanding articles at the interface of game theory and computer science. Following the eligibility rules of the Gödel Prize, preference is given to authors who are 45 years old or younger at the time of the award. It was established in 2008 by a donation from Yoav Shoham in honor of the Ehud Kalai's contributions in bridging these two fields.{{Cite web|url=http://www.gametheorysociety.org/named-lectures-and-prizes/|title=Game Theory Society: Named Lectures and Prizes|website=www.gametheorysociety.org|access-date=2016-12-07}}

Recipients

class="wikitable"
bgcolor="#ccccc" ! style="width:7%" \|Year ! style="width:20%" \| Recipients ! Article
2008 \|Constantinos Daskalakis Paul W. Goldberg Christos Papadimitriou \|The Complexity of Computing a Nash Equilibrium{{cite journal \| doi = 10.1137/070699652 \| author = C. Daskalakis, P.W. Goldberg and C.H. Papadimitriou \| year = 2009 \| title = The Complexity of Computing a Nash Equilibrium \| journal = SIAM Journal on Computing \| volume = 39 \| issue = 3 \| pages = 195–259 \| citeseerx = 10.1.1.68.6111 }}
2012 \|Benjamin Edelman Michael Ostrovsky Michael Schwarz Hal Varian \|Internet Advertising and the Generalized-Second Price Auction: Selling Billions of Dollars worth of Keywords{{cite journal\|last1=Edelman\|first1=Ben\|last2=Ostrovsky\|first2=Michael\|last3=Schwarz\|first3=Michael\|title=Internet Advertising and the Generalized-Second Price Auction: Selling Billions of Dollars worth of Keywords\|journal=American Economic Review\|volume=97\|issue=1\|pages=242–259\|doi=10.1257/aer.97.1.242\|year=2007\|citeseerx=10.1.1.333.8132}} and Position AuctionsHal R. Varian: "Position Auctions". International Journal of Industrial Organization, 2006, {{doi\|10.1016/j.ijindorg.2006.10.002}} .
2016 \|Tim Roughgarden \|Intrinsic Robustness of the Price of Anarchy{{cite journal \| last1 = Roughgarden \| first1 = Tim \| s2cid = 207228912 \| year = 2015 \| title = Intrinsic Robustness of the Price of Anarchy \| journal = Journal of the ACM \| volume = 62 \| issue = 5 \| pages = 1–42\| doi = 10.1145/2806883 \| citeseerx = 10.1.1.703.8557 }}
2021 \|Yakov Babichenko Aviad Rubinstein \|Communication Complexity of Approximate Nash Equilibria
2024 \|Ioannis Caragiannis David Kurokawa Hervé Moulin Ariel D. Procaccia Nisarg Shah Junxing Wang \|The Unreasonable Fairness of Maximum Nash Welfare{{cite journal \|last1=Caragiannis \|first1=Ioannis \|last2=Kurokawa \|first2=David \|last3=Moulin \|first3=Hervé \|last4=Procaccia \|first4=Ariel D. \|last5=Shah \|first5=Nisarg \|last6=Wang \|first6=Junxing \|title=The Unreasonable Fairness of Maximum Nash Welfare \|journal=ACM Transactions on Economics and Computation \|date=2019 \|volume=7 \|issue=3–12 \|pages=1–32\|doi=10.1145/3355902 }}

class="wikitable"

bgcolor="#ccccc"

! style="width:7%" |Year

! style="width:20%" | Recipients

! Article

2008

|Constantinos Daskalakis
Paul W. Goldberg
Christos Papadimitriou

|The Complexity of Computing a Nash Equilibrium{{cite journal

| doi = 10.1137/070699652

| author = C. Daskalakis, P.W. Goldberg and C.H. Papadimitriou

| year = 2009

| title = The Complexity of Computing a Nash Equilibrium

| journal = SIAM Journal on Computing

| volume = 39

| issue = 3

| pages = 195–259

| citeseerx = 10.1.1.68.6111

}}

2012

|Benjamin Edelman
Michael Ostrovsky
Michael Schwarz
Hal Varian

|Internet Advertising and the Generalized-Second Price Auction: Selling Billions of Dollars worth of Keywords{{cite journal|last1=Edelman|first1=Ben|last2=Ostrovsky|first2=Michael|last3=Schwarz|first3=Michael|title=Internet Advertising and the Generalized-Second Price Auction: Selling Billions of Dollars worth of Keywords|journal=American Economic Review|volume=97|issue=1|pages=242–259|doi=10.1257/aer.97.1.242|year=2007|citeseerx=10.1.1.333.8132}} and Position AuctionsHal R. Varian: "Position Auctions". International Journal of Industrial Organization, 2006, {{doi|10.1016/j.ijindorg.2006.10.002}} .

2016

|Tim Roughgarden

|Intrinsic Robustness of the Price of Anarchy{{cite journal | last1 = Roughgarden | first1 = Tim | s2cid = 207228912 | year = 2015 | title = Intrinsic Robustness of the Price of Anarchy | journal = Journal of the ACM | volume = 62 | issue = 5 | pages = 1–42| doi = 10.1145/2806883 | citeseerx = 10.1.1.703.8557 }}

2021

|Yakov Babichenko

Aviad Rubinstein

|Communication Complexity of Approximate Nash Equilibria

2024

|Ioannis Caragiannis

David Kurokawa

Hervé Moulin

Ariel D. Procaccia

Nisarg Shah

Junxing Wang

|The Unreasonable Fairness of Maximum Nash Welfare{{cite journal |last1=Caragiannis |first1=Ioannis |last2=Kurokawa |first2=David |last3=Moulin |first3=Hervé |last4=Procaccia |first4=Ariel D. |last5=Shah |first5=Nisarg |last6=Wang |first6=Junxing |title=The Unreasonable Fairness of Maximum Nash Welfare |journal=ACM Transactions on Economics and Computation |date=2019 |volume=7 |issue=3–12 |pages=1–32|doi=10.1145/3355902 }}

References

Category:Economics awards

Category:Awards established in 2008

Category:Computer science awards

Kalai Prize

Recipients

See also

References