Advanced searches left 3/3

Dominant - Astrophysics Data System

Summarized by Plex Scholar
Last Updated: 05 June 2022

* If you want to update the article please login/register

On the Hardness of Dominant Strategy Mechanism Design

"We investigate the communication complexity of dominant strategy implementations of combinatorial auctions. " In comparison, we find that the communication complexity of any dominant strategy implementation that results in the highest quality of any societal welfare is variable in both directions. This is the first gap between computationally effective deterministic dominant strategy tools and random ones. We discuss an open question regarding the communication cost of implementing dominant strategy tools for more than two players, as well as some outstanding problems in the field of simultaneous combinatorial auctions "en route. ".

Source link: https://ui.adsabs.harvard.edu/abs/2022arXiv220600334D/abstract


Prediction and prevention of disproportionally dominant agents in complex networks

"Progressive growth is the catalyst behind the growth of a large class of intricate networks. " However, if left unsupervised, a few agents may become so dominant that their behavior affect the entire system. We present a framework that regulates the system's distance from such disorganic states. We explore how to establish an effective, cost-effective intervention strategy as the system transitions from unevent state.

Source link: https://ui.adsabs.harvard.edu/abs/2020PNAS..11727090L/abstract

* Please keep in mind that all text is summarized by machine, we do not bear any responsibility, and you should always check original source before taking any actions

* Please keep in mind that all text is summarized by machine, we do not bear any responsibility, and you should always check original source before taking any actions