资源论文When Does Schwartz Conjecture Hold?

When Does Schwartz Conjecture Hold?

2019-11-18 | |  60 |   33 |   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 suffificient conditions for infifinite classes of tournaments that satisfy Schwartz’s Conjecture and Brandt’s Conjecture. Moreover, we prove that τ can be calculated in polynomial time in several in- fifinite classes of tournaments. Furthermore, our results reveal some structures that are forbidden in every counterexample to Schwartz’s Conjecture

上一篇:Equilibrium Analysis of Multi-Defender Security Games

下一篇:Strategic Candidacy Games with Lazy Candidates

用户评价
全部评价

热门资源

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...