Skip to main content
SpringerLink
Log in
Book cover

Modelling, Computation and Optimization in Information Systems and Management Sciences pp 475–486Cite as

Properties and Complexity of Some Superposition Choice Procedures

  • Conference paper

  • 1283 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 360))

Abstract

In this paper, the application of two-stage superposition choice procedures to the choice problem when the number of alternatives is too large is studied. Two-stage superposition choice procedures consist in sequential application of two choice procedures where the result of the first choice procedure is the input for the second choice procedures. We focus on the study of properties of such choice procedures and evaluate its computational complexity in order to determine which of two-stage superposition choice procedures can be applied in the case of large amount of alternatives.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aizerman, M., Aleskerov, F.: Theory of Choice. Elsevier, North-Holland (1995)

    MATH  Google Scholar 

  2. Aleskerov, F.T., Khabina, E.L., Shvarts, D.A.: Binary relations, graphs and collective decisions. HSE Publishing House, Moscow (2006)

    Google Scholar 

  3. Aleskerov, F.T., Kurbanov, E.: On the degree of manipulability of group choice rules. Automation and Remote Control 10, 134–146 (1998)

    MathSciNet  Google Scholar 

  4. Volsky, V.I.: Voting rules in small groups from ancient times to the XX century. Working paper WP7/2014/02. HSE Publishing House, Moscow (2014)

    Google Scholar 

  5. Moulin, H.: Axioms of cooperative decision-making. Cambridge University Press, Cambridge (1987)

    Google Scholar 

  6. Aleskerov, F.T., Yuzbashev, D.V., Yakuba, V.I.: Threshold aggregation for three-graded rankings. Automation and Remote Control 1, 147–152 (2007)

    MathSciNet  Google Scholar 

  7. Aleskerov, F., Chistyakov, V., Kalyagin, V.: Social threshold aggregations. Social Choice and Welfare 35(4), 627–646 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  8. Aleskerov, F.: Arrovian Aggregation Models. Kluwer Academic Publishers, Dordrecht (1999)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Research University Higher School of Economics, Moscow, Russia

    Sergey Shvydun

  2. V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow, Russia

    Sergey Shvydun

Authors
  1. Sergey Shvydun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sergey Shvydun .

Editor information

Editors and Affiliations

  1. Laboratory of Theoretical and Applied Computer Science, University of Lorraine, Metz, France

    Hoai An Le Thi

  2. Laboratory of Mathematics, National Institute for Applied Sciences, Rouen, France

    Tao Pham Dinh

  3. Division of Knowledge Management Systems, Wroclaw University of Technology, Poland

    Ngoc Thanh Nguyen

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Shvydun, S. (2015). Properties and Complexity of Some Superposition Choice Procedures. In: Le Thi, H., Pham Dinh, T., Nguyen, N. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, vol 360. Springer, Cham. https://doi.org/10.1007/978-3-319-18167-7_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18167-7_41

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18166-0

  • Online ISBN: 978-3-319-18167-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation