[图书][B] Multiagent systems: Algorithmic, game-theoretic, and logical foundations

Y Shoham, K Leyton-Brown - 2008 - books.google.com
Multiagent systems combine multiple autonomous entities, each having diverging interests
or different information. This overview of the field offers a computer science perspective, but …

Foundations of transaction fee mechanism design

H Chung, E Shi - Proceedings of the 2023 Annual ACM-SIAM …, 2023 - SIAM
In blockchains such as Bitcoin and Ethereum, users compete in a transaction fee auction to
get their transactions confirmed in the next block. A line of recent works set forth the …

How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint

D Zhao, XY Li, H Ma - IEEE INFOCOM 2014-IEEE Conference …, 2014 - ieeexplore.ieee.org
Mobile crowdsourced sensing (MCS) is a new paradigm which takes advantage of
pervasive smartphones to efficiently collect data, enabling numerous novel applications. To …

Data market platforms: Trading data assets to solve data problems

RC Fernandez, P Subramaniam… - arXiv preprint arXiv …, 2020 - arxiv.org
Data only generates value for a few organizations with expertise and resources to make
data shareable, discoverable, and easy to integrate. Sharing data that is easy to discover …

The sample complexity of revenue maximization

R Cole, T Roughgarden - Proceedings of the forty-sixth annual ACM …, 2014 - dl.acm.org
In the design and analysis of revenue-maximizing auctions, auction performance is typically
measured with respect to a prior distribution over inputs. The most obvious source for such a …

Approximately optimal mechanism design

T Roughgarden, I Talgam-Cohen - Annual Review of Economics, 2019 - annualreviews.org
The field of optimal mechanism design enjoys a beautiful and well-developed theory, as well
as several killer applications. Rules of thumb produced by the field influence everything from …

Simple versus optimal mechanisms

JD Hartline, T Roughgarden - Proceedings of the 10th ACM conference …, 2009 - dl.acm.org
The monopolist's theory of optimal single-item auctions for agents with independent private
values can be summarized by two statements. The first is from Myerson [8]: the optimal …

[图书][B] Algorithms and theory of computation handbook, volume 2: special topics and techniques

MJ Atallah, M Blanton - 2009 - books.google.com
This handbook provides an up-to-date compendium of fundamental computer science
topics, techniques, and applications. Along with updating and revising many of the existing …

Revenue maximization with a single sample

P Dhangwatnotai, T Roughgarden, Q Yan - Proceedings of the 11th ACM …, 2010 - dl.acm.org
We design and analyze approximately revenue-maximizing auctions in general single-
parameter settings. Bidders have publicly observable attributes, and we assume that the …

Dynamic posted-price mechanisms for the blockchain transaction-fee market

MVX Ferreira, DJ Moroz, DC Parkes… - Proceedings of the 3rd …, 2021 - dl.acm.org
In recent years, prominent blockchain systems such as Bitcoin and Ethereum have
experienced explosive growth in transaction volume, leading to frequent surges in demand …