ACM DL

ACM Transactions on

Economics and Computation (TEAC)

Menu
Latest Articles

∃R-Completeness for Decision Versions of Multi-Player (Symmetric) Nash Equilibria

Pricing Equilibria and Graphical Valuations

NEWS

New Editors-In-Chief

David Pennock and Ilya Segal took over as co-editors-in-chief in March 2017.


About TEAC

The ACM Transactions on Economics and Computation (TEAC) is a journal focusing on the intersection of computer science and economics. Of interest to the journal is any topic relevant to both economists and computer scientists, including but not limited to the following: algorithmic game theory, mechanism design, design and analysis of electronic markets, computation of equilibria, cost of strategic behavior and cost of decentralization, learning in games and markets, systems resilient against malicious agents, economics of computational advertising, paid search auctions, agents in networks, electronic commerce, computational social choice, recommendation/reputation/trust systems, and privacy.

read more
Competitive Packet Routing with Priority Lists

In competitive packet routing games, the packets are routed selfishly through a network
and scheduling policies at edges determine which packets are forwarded first if there is not enough capacity on an edge to forward all packets at once.
We analyze the impact of priority lists
on the worst-case quality of pure Nash equilibria. A priority list is an ordered
list of players that may or may not depend on the edge. Whenever the number of packets
entering an edge exceeds the inflow capacity, packets are processed in list order.
We derive several new bounds on the price of anarchy and stability for global and local priority policies.
We also consider the question of the complexity of computing
an optimal priority list. It turns out that even for
very restricted cases, i.e., for routing on a tree, the computation of
an optimal priority list is APX-hard.


Author Rights

New options for ACM authors to manage rights and permissions for their work

ACM introduces a new publishing license agreement, an updated copyright transfer agreement, and a new author-pays option which allows for perpetual open access through the ACM Digital Library. For more information, visit the ACM Author Rights webpage.

Bibliometrics

Publication Years 2013-2018
Publication Count 117
Citation Count 232
Available for Download 117
Downloads (6 weeks) 502
Downloads (12 Months) 4371
Downloads (cumulative) 19386
Average downloads per article 166
Average citations per article 2
First Name Last Name Award
Noga Alon ACM Fellows (2016)
Allan Borodin ACM Fellows (2014)
Richard J Cole ACM Fellows (1998)
Vincent Conitzer ACM Doctoral Dissertation Award
Honorable Mention (2007) ACM Doctoral Dissertation Award
Honorable Mention (2007)
Joseph Halpern ACM AAAI Allen Newell Award (2008)
ACM Fellows (2002)
Monika Henzinger ACM Fellows (2016)
Anna Karlin ACM Fellows (2012)
Peter B. Key ACM Fellows (2011)
Jon Kleinberg ACM AAAI Allen Newell Award (2014)
ACM Fellows (2013)
ACM Prize in Computing (2008)
Yishay Mansour ACM Fellows (2014)
Ruta Mehta ACM India Doctoral Dissertation Award (2012)
Silvio Micali ACM Fellows (2017)
ACM A. M. Turing Award (2012)
Noam Nissan ACM Doctoral Dissertation Award
Series Winner (1990) ACM Doctoral Dissertation Award
Series Winner (1990)
Christos Papadimitriou ACM Fellows (2001)
David M Pennock ACM Senior Member (2006)
Tim Roughgarden ACM Grace Murray Hopper Award (2009)
ACM Doctoral Dissertation Award
Honorable Mention (2002)
Tuomas Sandholm ACM Fellows (2008)
Assaf Schuster ACM Fellows (2015)
Aravind Srinivasan ACM Fellows (2014)
Eva Tardos ACM Fellows (1998)
Moshe Tennenholtz ACM AAAI Allen Newell Award (2012)
Salil P Vadhan ACM Doctoral Dissertation Award (2000)
Vijay Vazirani ACM Fellows (2005)
Ingmar Weber ACM Senior Member (2017)
Michael Wooldridge ACM Fellows (2015)
Rebecca N. Wright ACM Distinguished Member (2017)

First Name Last Name Paper Counts
Tim Roughgarden 5
Randolph McAfee 5
Ian Kash 4
Robert Kleinberg 3
Ariel Procaccia 3
David Parkes 3
Moshe Tennenholtz 3
Martin Hoefer 3
Avinatan Hassidim 3
Moshe Babaioff 3
Yonatan Aumann 3
Asuman Ozdaglar 3
Yishay Mansour 3
Monika Henzinger 3
Paul Dütting 3
Yair Dombb 2
Vahab Mirrokni 2
Christos, Papadimitriou 2
Martin Gairing 2
Simina Brânzei 2
Nisarg Shah 2
Pablo Parrilo 2
Dimitris Fotakis 2
Nicole Immorlica 2
Arpita Ghosh 2
Rahul Savani 2
Aaron Roth 2
Allan Borodin 2
George Christodoulou 2
Georgios Piliouras 2
Thomas Keßelheim 2
Michal Feldman 2
Paul Goldberg 2
Balasubramanian Sivan 2
Rann Smorodinsky 2
Martin Starnberger 2
Stefano Leonardi 2
Nikhil Devanur 2
Nima Haghpanah 2
Abraham Othman 2
Yiling Chen 2
Felix Fischer 2
Shaddin Dughmi 2
Ozan Candogan 2
Jugal Garg 2
Nicholas Jennings 2
Tüomas Sandholm 2
David Sarne 2
Alexander Skopalik 2
Anna Karlin 2
Sergei Vassilvitskii 2
Maria Balcan 2
David Easley 2
Iftah Gamzu 1
László Végh 1
Stratis Ioannidis 1
Chikin Chau 1
Aravind Srinivasan 1
Dinan Gunawardena 1
Benjamin Doerr 1
Deepayan Chakrabarti 1
Salil Vadhan 1
Bach Ha 1
Jennifer Vaughan 1
Ilya Segal 1
Max Klimm 1
Diodato Ferraioli 1
Maria Kyropoulou 1
Suguru Ueda 1
Robert Bredereck 1
Ercan Yildiz 1
Yishay Mansour 1
David Pennock 1
Yakov Babichenko 1
Vincent Conitzer 1
Michael Schwarz 1
Bart Keijzer 1
Lawrence Blume 1
Michael Wooldridge 1
Erik Vee 1
Christos Tzamos 1
Yuval Peres 1
Okke Schrijvers 1
Jing Chen 1
Markus Brill 1
Richard Cole 1
Peter Miltersen 1
Mohammad Mahdian 1
Daniel Fragiadakis 1
Stefan Kratsch 1
Gerhard Woeginger 1
Elchanan Mossel 1
Anna Scaglione 1
Jaeok Park 1
Mihaela Van Der Schaar 1
Stefan Eilts 1
Bram De Rock 1
Bart Smeulders 1
Aaron Jaggard 1
Neil Lutz 1
Rafael Frongillo 1
Salman Fadaei 1
Swaprava Nath 1
Shai Vardi 1
John Fearnley 1
Ronen Gradwohl 1
Victor Shnayder 1
Chaitanya Swamy 1
Yuanzhang Xiao 1
Victor Naroditskiy 1
Pranav Dandekar 1
Pablo Azar 1
Matthew Cary 1
Kurtis Heimerl 1
Poan Chen 1
Jon Kleinberg 1
Weidong Ma 1
Stephen Chong 1
Ruta Mehta 1
Aleksandrs Slivkins 1
Sepehr Assadi 1
Rakesh Vohra 1
Amin Saberi 1
Susanne Albers 1
Frits Spieksma 1
Koushik Kar 1
Alexander Peysakhovich 1
Noam Livne 1
Mike Ruberry 1
Sam Ganzfried 1
Noam Nisan 1
Saeed Alaei 1
David Kempe 1
Sara Krehbiel 1
Jinwoo Shin 1
Kshipra Bhawalkar 1
Xujin Chen 1
Tal Moran 1
Jacob Abernethy 1
George Pierrakos 1
Annamária Kovács 1
Alkmini Sgouritsa 1
Ping Zhan 1
Hau Chan 1
Ioannis Caragiannis 1
Pichayut Jirapinyo 1
Troels Lund 1
Riccardo Colini-Baldeschi 1
Noga Alon 1
Eyal Even-Dar 1
Liam Roditty 1
Martin Bichler 1
Emmanouil Zampetakis 1
Rahul Sami 1
Avrim Blum 1
Morteza Zadimoghaddam 1
Renato PaesLeme 1
Inbal Talgam-Cohen 1
Daniel Goldstein 1
Mohammad Mahdian 1
Patrick Hummel 1
Philipp Von Falkenhausen 1
Jeff Shamma 1
Benjamin Edelman 1
Claire Mathieu 1
Xiaodong Hu 1
Christopher Wilkens 1
Piotr Szczepański 1
Cam Nguyen 1
Elias Koutsoupias 1
Sadra Yazdanbod 1
Yoshio Sano 1
David Pennock 1
Jonathan Ullman 1
Angelo Fanelli 1
John Lai 1
Benjamin Lubin 1
Branislav Bošanský 1
Davide Bilò 1
Luciano Gualà 1
Daron Acemoğlu 1
Rolf Niedermeier 1
Marina Epelman 1
Drew Fudenberg 1
Orna Agmon Ben-Yehuda 1
Assaf Schuster 1
Yuval Emek 1
Brendan Lucier 1
Nadia Fawaz 1
Silvio Micali 1
Siddharth Suri 1
Evdokia Nikolova 1
Azarakhsh Malekian 1
Aparna Das 1
Bem Roberts 1
Peter Key 1
Zhiyi Huang 1
Qiqi Yan 1
Berthold Vöcking 1
Satoru Fujishige 1
Liad Blumrosen 1
Nick Gravin 1
Antje Bjelde 1
Marek Adamczyk 1
Kristoffer Hansen 1
Yiannis Giannakopoulos 1
Atsushi Iwasaki 1
Makoto Yokoo 1
Yu Zhang 1
Michael Schapira 1
Rebecca Wright 1
Aviad Rubinstein 1
Alon Rosen 1
Hadi Minooei 1
MohammadHossein Bateni 1
Maria Polukarov 1
Moshe Tennenholtz 1
Rakefet Rozen 1
Tobias Harks 1
Khaled Elbassioni 1
Ofir Geri 1
Guido Schäfer 1
Rob Van Stee 1
Tomasz Michalak 1
Agata Chrobak 1
Kamesh Munagala 1
Bo Tang 1
Vijay Vazirani 1
Amos Azaria 1
Gowtham Srinivasan 1
Yaron Singer 1
Mallesh Pai 1
Sanjeev Khanna 1
Shravas Rao 1
Ruggiero Cavallo 1
Peter Troyan 1
Omer Tamuz 1
Elliot Anshelevich 1
Arunava Sen 1
Dan Tsafrir 1
Siddharth Barman 1
Konstantinos Kollias 1
Arpita Ghosh 1
Haim Kaplan 1
Majid Khonji 1
Ioannis Giotis 1
Scott Kominers 1
Éva Tardos 1
Carola Doerr 1
Talal Rahwan 1
Ioannis Caragiannis 1
Nitish Korula 1
Jason Hartline 1
Moran Feldman 1
Felix Brandt 1
Yang Li 1
Bart De Keijzer 1
Eric Friedman 1
Joseph Halpern 1
Guido Proietti 1
Ingmar Weber 1
Jiehua Chen 1
Gleb Polevoy 1
Laurens Cherchye 1
Jens Witkowski 1
Shreyas Sekar 1
Stanko Dimitrov 1
Muli Ben-Yehuda 1
Daniel Reeves 1
Mihaela Schaar 1
Shaili Jain 1
Yiling Chen 1

Affiliation Paper Counts
Universite Libre de Bruxelles 1
Ecole Normale Superieure 1
University of Michigan 1
University of Glasgow 1
Warsaw University of Technology 1
Yale University 1
Universite Paris 7- Denis Diderot 1
The University of Hong Kong 1
University of Salerno 1
Universitat Politecnica de Catalunya 1
CNRS Centre National de la Recherche Scientifique 1
Vrije Universiteit Amsterdam 1
University of Sassari 1
Edogawa University 1
Le Moyne College 1
Kyoto University 1
National Chiao Tung University Taiwan 1
The Interdisciplinary Center Herzliya 1
Czech Technical University in Prague 1
University of Tsukuba 1
University of California, Davis 1
University of Augsburg 1
RWTH Aachen University 1
Yonsei University 1
IT University of Copenhagen 1
University of L'Aquila 1
Harvard Business School 1
Boston University 1
Texas A and M University 1
University of Virginia 1
Trinity University 1
University of Freiburg 1
Naval Research Laboratory 1
University of Roma Tor Vergata 1
Swiss Federal Institute of Technology, Lausanne 1
University of Athens 1
University of Chicago 1
Columbia University 1
TECH Lab 1
University of Cambridge 1
Korea Advanced Institute of Science & Technology 1
University of Wisconsin Madison 1
University of Electro-Communications 1
Eindhoven University of Technology 1
Yahoo Inc. 1
King Abdullah University of Science and Technology 1
Singapore University of Technology and Design 1
Qatar Computing Research institute 1
National Technical University of Athens 2
Center for Mathematics and Computer Science - Amsterdam 2
University of Texas at Austin 2
University of Toronto 2
Weizmann Institute of Science Israel 2
Indian Statistical Institute (Delhi Centre) 2
California Institute of Technology 2
University of Patras 2
Rutgers, The State University of New Jersey 2
Stony Brook University 2
Swiss Federal Institute of Technology, Zurich 2
Microsoft Research Cambridge 2
Duke University 2
University of Paderborn 2
Kyushu University 2
Yahoo Research Labs 2
University of Waterloo 3
University of Warsaw 3
Hebrew University of Jerusalem 3
London School of Economics and Political Science 3
Humboldt University of Berlin 3
University of Illinois at Urbana-Champaign 3
University of Roma La Sapienza 3
University of Aarhus 3
University of Southern California 3
Microsoft Corporation 3
Rensselaer Polytechnic Institute 3
Catholic University of Leuven, Leuven 3
University of Maryland 3
Technical University of Munich 3
Chinese Academy of Sciences 3
University of Southampton 4
Khalifa University 4
University of Washington, Seattle 4
University of Oxford 4
Technical University of Berlin 5
University of Vienna 5
Northwestern University 5
University of California, Los Angeles 5
Georgia Institute of Technology 6
Max Planck Institute for Informatics 7
University of California, Berkeley 8
Massachusetts Institute of Technology 8
Technion - Israel Institute of Technology 8
Google Inc. 9
University of Pennsylvania 9
Tel Aviv University 9
Carnegie Mellon University 10
University of Liverpool 11
Bar-Ilan University 11
Cornell University 12
Stanford University 12
Harvard University 16
Microsoft Research 25
 
All ACM Journals | See Full Journal Index

Search TEAC
enter search term and/or author name