Computer Science and Game Theory

New submissions

• New submissions
• Replacements

New submissions for Fri, 24 Mar 23

[1]  arXiv:2303.13192 [pdf, ps, other]

Title: Mechanism Design for Ad Auctions with Display Prices

Authors: Bin Li, Yahui Lei

Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

In many applications, ads are displayed together with the prices, so as to provide a direct comparison among similar products or services. The price-displaying feature not only influences the consumers' decisions, but also affects the advertisers' bidding behaviors. In this paper, we study ad auctions with display prices from the perspective of mechanism design, in which advertisers are asked to submit both the costs and prices of their products. We provide a characterization for all incentive compatible auctions with display prices, and use it to design auctions under two scenarios. In the former scenario, the display prices are assumed to be exogenously determined. For this setting, we derive the welfare-maximizing and revenue-maximizing auctions for any realization of the price profile. In the latter, advertisers are allowed to strategize display prices in their own interests. We investigate two families of allocation policies within the scenario and identify the equilibrium prices accordingly. Our results reveal that the display prices do affect the design of ad auctions and the platform can leverage such information to optimize the performance of ad delivery.

Replacements for Fri, 24 Mar 23

[2]  arXiv:2203.00870 (replaced) [pdf, other]

Title: Faith-Shap: The Faithful Shapley Interaction Index

Authors: Che-Ping Tsai, Chih-Kuan Yeh, Pradeep Ravikumar

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)

[3]  arXiv:2301.11241 (replaced) [pdf, other]

Title: On the Convergence of No-Regret Learning Dynamics in Time-Varying Games

Authors: Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm

Comments: V2 clarifies connections with prior work

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)

• New submissions
• Replacements