Results 1 to 10 of about 23,050,020 (302)
Human-centred mechanism design with Democratic AI. [PDF]
Nat Hum Behav, 2022 Building artificial intelligence (AI) that aligns with human values is an unsolved problem. Here we developed a human-in-the-loop research pipeline called Democratic AI, in which reinforcement learning is used to design a social mechanism that humans ...
Koster R +10 more
europepmc +2 more sources
Maximizing Miner Revenue in Transaction Fee Mechanism Design [PDF]
IACR Cryptology ePrint Archive, 2023 Transaction fee mechanism design is a new decentralized mechanism design problem where users bid for space on the blockchain. Several recent works showed that the transaction fee mechanism design fundamentally departs from classical mechanism design ...
Ke Wu, Elaine Shi, Hao Chung
semanticscholar +1 more source
Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location [PDF]
ACM Conference on Economics and Computation, 2022 In this work we introduce an alternative model for the design and analysis of strategyproof mechanisms that is motivated by the recent surge of work in "learning-augmented algorithms".
Priyank Agrawal +4 more
semanticscholar +1 more source
Foundations of Transaction Fee Mechanism Design [PDF]
IACR Cryptology ePrint Archive, 2021 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 desiderata for a"dream"transaction fee mechanism (TFM), and explored ...
Hao Chung, E. Shi
semanticscholar +1 more source
Mechanism Design for Facility Location Problems: A Survey [PDF]
International Joint Conference on Artificial Intelligence, 2021 The study of approximate mechanism design for facility location has been in the center of research at the intersection of artificial intelligence and economics for the last decade, largely due to its practical importance in various domains, such as ...
Hau Chan +4 more
semanticscholar +1 more source
Mechanism Design with Predictions [PDF]
International Joint Conference on Artificial Intelligence, 2022 Improving algorithms via predictions is a very active research topic in recent years. This paper initiates the systematic study of mechanism design in this model. In a number of well-studied mechanism design settings, we make use of imperfect predictions
Chenyang Xu, Pinyan Lu
semanticscholar +1 more source
Applications of Auction and Mechanism Design in Edge Computing: A Survey [PDF]
IEEE Transactions on Cognitive Communications and Networking, 2021 Edge computing as a promising technology provides lower latency, more efficient transmission, and faster speed of data processing since the edge servers are closer to the user devices. Each edge server with limited resources can offload latency-sensitive
Hou Qiu +5 more
semanticscholar +1 more source
What Can Cryptography Do For Decentralized Mechanism Design [PDF]
IACR Cryptology ePrint Archive, 2022 Recent works of Roughgarden (EC'21) and Chung and Shi (SODA'23) initiate the study of a new decentralized mechanism design problem called transaction fee mechanism design (TFM).
Elaine Shi, Hao Chung, Ke Wu
semanticscholar +1 more source
Transaction Fee Mechanism Design [PDF]
ACM Conference on Economics and Computation, 2021 Demand for blockchains such as Bitcoin and Ethereum is far larger than supply, necessitating a mechanism that selects a subset of transactions to include "on-chain" from the pool of all pending transactions. EIP-1559 is a proposal to make several tightly
Tim Roughgarden
semanticscholar +1 more source
Uncertainty in Mechanism Design [PDF]
Social Science Research Network, 2021 We consider mechanism design problems with Knightian uncertainty formalized using incomplete preferences, as in Bewley (1986). Without completeness, decision making depends on a set of beliefs, and an action is preferred to another if and only if it has ...
Giuseppe Lopomo +2 more
semanticscholar +1 more source