Dominant strategy truthful, deterministic multi-armed bandit mechanisms with logarithmic regret for sponsored search auctions
Sign Up to like & getrecommendations! Published in 2022 at "Applied Intelligence"
DOI: 10.1007/s10489-021-02387-2
Abstract: Stochastic multi-armed bandit (MAB) mechanisms are widely used in sponsored search auctions, crowdsourcing, online procurement, etc. Existing stochastic MAB mechanisms with a deterministic payment rule, proposed in the literature, necessarily suffer a regret of Ω… read more here.
Keywords: multi armed; sponsored search; dominant strategy; search auctions ... See more keywords
Coordination and equilibrium selection in games: the role of local effects
Sign Up to like & getrecommendations! Published in 2022 at "Scientific Reports"
DOI: 10.1038/s41598-022-07195-3
Abstract: We study the role of local effects and finite size effects in reaching coordination and in equilibrium selection in two-player coordination games. We investigate three update rules — the replicator dynamics (RD), the best response… read more here.
Keywords: coordination; local effects; dominant strategy; equilibrium selection ... See more keywords