Mixed refinements of Shapley's saddles and weak tournaments

نویسندگان

  • John Duggan
  • Michel Le Breton
چکیده

We investigate refinements of two solutions, the saddle and the weak saddle, defined by Shapley (1964) for two-player zero-sum games. Applied to weak tournaments, the first refinement, the mixed saddle, is unique and gives us a new solution, generally lying between the GETCHA and GOTCHA sets of Schwartz (1972, 1986). In the absence of ties, all three solutions reduce to the usual top cycle set. The second refinement, the weak mixed saddle, is not generally unique, but, in the absence of ties, it is unique and coincides with the minimal covering set.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computational aspects of Shapley's saddles

Game-theoretic solution concepts, such as Nash equilibrium, are playing an ever increasing role in the study of systems of autonomous computational agents. A common criticism of Nash equilibrium is that its existence relies on the possibility of randomizing over actions, which in many cases is deemed unsuitable, impractical, or even infeasible. In work dating back to the early 1950s Lloyd Shapl...

متن کامل

Pre-service Language Teachers’ Cognitions about Language Learning/teaching and Cognition Refinements through a Reflection-oriented Practicum

Pre-service teacher cognition literature abounds with the concept of change as well as proposals regarding desirable conceptual changes to be undertaken so that teacher candidates can set out their path of professional development with right beliefs. Yet, such changes would seem less likely to occur if the trainees’ thoughts, beliefs, and cognitions are not identified in the f...

متن کامل

Bi-instability as a precursor to global mixed-mode chaos.

Bi-instability, in contrast to bistability, is shown to generate unstable chaotic saddles prior to the onset of chaos. The theory and numerics are applied to a CO2 laser model with modulated losses where unstable pairs of saddles coexist, form heteroclinic connections, and allow mixing between local chaotic attractors to produce global mixed-mode chaos.

متن کامل

Intermittent chaos driven by nonlinear Alfvén waves

We investigate the relevance of chaotic saddles and unstable periodic orbits at the onset of intermittent chaos in the phase dynamics of nonlinear Alfvén waves by using the Kuramoto-Sivashinsky (KS) equation as a model for phase dynamics. We focus on the role of nonattracting chaotic solutions of the KS equation, known as chaotic saddles, in the transition from weak chaos to strong chaos via an...

متن کامل

Condorcet choice functions and maximal elements

Choice functions on tournaments always select the maximal element (Condorcet winner), provided they exist, but this property does not hold in the more general case of weak tournaments. In this paper we analyze the relationship between the usual choice functions and the set of maximal elements in weak tournaments. We introduce choice functions selecting maximal elements, whenever they exist. Mor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Social Choice and Welfare

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2001