ACM DL

ACM Transactions on

Economics and Computation (TEAC)

Menu
Latest Articles

Computing Dominance-Based Solution Concepts

Two common criticisms of Nash equilibrium are its dependence on very demanding epistemic assumptions and its computational intractability. We study the computational properties of less demanding set-valued solution concepts that are based on varying notions of dominance. These concepts are intuitively appealing, always exist, and admit unique... (more)

An Antifolk Theorem for Large Repeated Games

In this article, we study infinitely repeated games in settings of imperfect monitoring. We first prove a family of theorems showing that when the signals observed by the players satisfy a condition known as (ε, γ)-differential privacy, the folk theorem has little bite: for values of ε and γ sufficiently small, for a fixed... (more)

Distributed Matching with Mixed Maximum-Minimum Utilities

In this article, we study distributed agent matching with search friction in environments characterized by costly exploration, where each... (more)

Provision-After-Wait with Common Preferences

In this article, we study the Provision-after-Wait problem in healthcare (Braverman, Chen, and Kannan, 2016). In this setting, patients seek a medical procedure that can be performed by different hospitals of different costs. Each patient has a value for each hospital and a budget-constrained government/planner pays for the expenses of the... (more)

Posting Prices with Unknown Distributions

We consider a dynamic auction model, where bidders sequentially arrive to the market. The values of the bidders for the item for sale are independently drawn from a distribution, but this distribution is unknown to the seller. The seller offers a personalized take-it-or-leave-it price for each arriving bidder and aims to maximize revenue. We study... (more)

NEWS

New Editors-In-Chief

David Pennock and Ilya Segal will take over the role as editors-in-chief in March of 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
Fast Convergence in the Double Oral Auction

A classical trading experiment consists of a set of unit demand buyers and unit supply sellers with identical items. Each agent's value or opportunity cost for the item is their private information and preferences are quasi-linear. Trade between agents employs a double oral auction (DOA) in which both buyers and sellers call out bids or offers which an auctioneer recognizes. Transactions resulting from accepted bids and offers are recorded. This continues until there are no more acceptable bids or offers. Remarkably, the experiment consistently terminates in a Walrasian price. The main result of this paper is a mechanism in the spirit of the DOA that converges to a Walrasian equilibrium in a polynomial number of steps, thus providing a theoretical basis for the above-described empirical phenomenon. It is well-known that computation of a Walrasian equilibrium for this market corresponds to solving a maximum weight bipartite matching problem. The uncoordinated but rational responses of agents thus solve in a distributed fashion a maximum weight bipartite matching problem that is encoded by their private valuations. We show, furthermore, that every Walrasian equilibrium is reachable by some sequence of responses. This is in contrast to the well known auction algorithms for this problem which only allow one side to make offers and thus essentially choose an equilibrium that maximizes the surplus for the side making offers. Our results extend to the setting where not every agent pair is allowed to trade with each other.

Farewell Editorial: Looking Back on our Terms Editing ACM TEAC and into the Future

Editorial from the New TEAC Co-Editors-in-Chief


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-2017
Publication Count 102
Citation Count 159
Available for Download 102
Downloads (6 weeks) 622
Downloads (12 Months) 4851
Downloads (cumulative) 16100
Average downloads per article 158
Average citations per article 2
First Name Last Name Award
Vincent Conitzer ACM Doctoral Dissertation Award
Honorable Mention (2007) ACM Doctoral Dissertation Award
Honorable Mention (2007)
Jon Kleinberg ACM AAAI Allen Newell Award (2014)
ACM Prize in Computing (2008)
Silvio Micali ACM A. M. Turing Award (2012)
Noam Nissan ACM Doctoral Dissertation Award
Series Winner (1990) ACM Doctoral Dissertation Award
Series Winner (1990)
David M Pennock ACM Senior Member (2006)
Tim Roughgarden ACM Grace Murray Hopper Award (2009)
ACM Doctoral Dissertation Award
Honorable Mention (2002)
Moshe Tennenholtz ACM AAAI Allen Newell Award (2012)
Salil P Vadhan ACM Doctoral Dissertation Award (2000)

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

Affiliation Paper Counts
Universite Libre de Bruxelles 1
Ecole Normale Superieure 1
University of Illinois at Urbana-Champaign 1
Humboldt University of Berlin 1
University of Michigan 1
Warsaw University of Technology 1
Yale University 1
Universite Paris 7- Denis Diderot 1
The University of Hong Kong 1
Universitat Politecnica de Catalunya 1
Hebrew University of Jerusalem 1
CNRS Centre National de la Recherche Scientifique 1
Vrije Universiteit Amsterdam 1
University of Sassari 1
Le Moyne College 1
Center for Mathematics and Computer Science - Amsterdam 1
National Chiao Tung University Taiwan 1
The Interdisciplinary Center Herzliya 1
University of California, Davis 1
University of Augsburg 1
RWTH Aachen University 1
University of Toronto 1
Yonsei University 1
University of L'Aquila 1
Harvard Business School 1
Boston University 1
Technical University of Munich 1
Texas A and M University 1
University of Virginia 1
Trinity University 1
University of Freiburg 1
Swiss Federal Institute of Technology, Zurich 1
University of Roma Tor Vergata 1
Swiss Federal Institute of Technology, Lausanne 1
University of Athens 1
University of Aarhus 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
Indian Statistical Institute (Delhi Centre) 2
California Institute of Technology 2
Weizmann Institute of Science Israel 2
Microsoft Research Cambridge 2
University of Roma La Sapienza 2
University of Warsaw 2
Stony Brook University 2
University of Patras 2
National Technical University of Athens 2
Duke University 2
University of Paderborn 2
Kyushu University 2
Yahoo Research Labs 2
University of Texas at Austin 2
Chinese Academy of Sciences 3
University of Waterloo 3
Microsoft Corporation 3
University of Oxford 3
University of Southern California 3
London School of Economics and Political Science 3
Catholic University of Leuven, Leuven 3
University of Maryland 3
Georgia Institute of Technology 4
University of Washington, Seattle 4
Masdar Institute of Science and Technology 4
University of Southampton 4
Technical University of Berlin 5
University of Pennsylvania 5
Northwestern University 5
University of Vienna 5
University of California, Los Angeles 5
Max Planck Institute for Informatics 7
Technion - Israel Institute of Technology 8
University of California, Berkeley 8
Google Inc. 9
Tel Aviv University 9
Carnegie Mellon University 10
University of Liverpool 10
Massachusetts Institute of Technology 10
Bar-Ilan University 11
Stanford University 12
Cornell University 12
Harvard University 16
Microsoft Research 25
 
All ACM Journals | See Full Journal Index

Search TEAC
enter search term and/or author name