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 161
Available for Download 102
Downloads (6 weeks) 467
Downloads (12 Months) 4658
Downloads (cumulative) 16418
Average downloads per article 161
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)
Ingmar Weber ACM Senior Member (2017)

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