From the 1 of 8 linked papers with an AI index.
8 papers
Algorithmic Information Design for Searchers with Uncertain Alternatives
Zhicheng Du, Hu Fu, Ying Qin +1
The paper studies how a seller can optimally reveal information to a consumer who faces uncertain alternatives and decides whether to keep searching, providing a verification metho…
Second-Best Bilateral Trade is Efficient
Zhengyang Liu, Ying Qin, Zeyu Ren +1
The landmark Myerson-Satterthwaite Theorem establishes a fundamental impossibility in bilateral trade: no Bayesian incentive-compatible mechanism can simultaneously achieve ex-post…
Mechanism Design via Market Clearing-Prices for Value Maximizers under Budget and RoS Constraints
Xiaodong Liu, Weiran Shen, Zihe Wang
The transition to auto-bidding in online advertising has shifted the focus of auction theory from quasi-linear utility maximization to value maximization subject to financial const…
Deterministic implementation in single-item auctions
Yan Liu, Zeyu Ren, Pingzhong Tang +3
Deterministic auctions are attractive in practice due to their transparency, simplicity, and ease of implementation, motivating a sharper understanding of when they can attain the…
Multiplayer General Lotto game
Yan Liu, Bonan Ni, Weiran Shen +2
In this paper, we investigate the multiplayer General Lotto game across multiple battlefields, a significant variant of the Colonel Blotto game. In this version, each player employ…
CHBench: A Cognitive Hierarchy Benchmark for Evaluating Strategic Reasoning Capability of LLMs
Hongtao Liu, Zhicheng Du, Zihe Wang +1
Game-playing ability serves as an indicator for evaluating the strategic reasoning capability of large language models (LLMs). While most existing studies rely on utility performan…