资源? When Does Schwartz Conjecture Hold?

? When Does Schwartz Conjecture Hold?

2019-11-18 | |  30 |   1 |   0
Abstract In 1990, Thomas Schwartz proposed the conjecture that every nonempty tournament has a unique minimal ? -retentive set (? stands for tournament equilibrium set). A weak variant of Schwartz’s Conjecture was recently proposed by Felix Brandt. However, both conjectures were disproved very recently by two counterexamples. In this paper, we prove sufficient conditions for infinite classes of tournaments that satisfy Schwartz’s Conjecture and Brandt’s Conjecture. Moreover, we prove that ? can be calculated in polynomial time in several infinite classes of tournaments. Furthermore, our results reveal some structures that are forbidden in every counterexample to Schwartz’s Conjecture.

上一篇:A Characterization of n-Player Strongly Monotone Scheduling Mechanisms?

下一篇:Implementing the Wisdom of Waze ? Shoshana Vasserman Michal Feldman Avinatan Hassidim

用户评价
全部评价

热门资源

  • Multi-Source Cros...

    Modern NLP applications have enjoyed a great bo...

  • Reference Network...

    Neural Machine Translation (NMT) has achieved n...

  • Soft Contextual D...

    While data augmentation is an important trick t...

  • Style Transformer...

    Disentangling the content and style in the lat...

  • Towards Fine-grai...

    In this paper, we focus on the task of finegra...