Skip to main content
SpringerLink
Log in
Book cover

Econophysics of Stock and other Markets pp 175–182Cite as

Information Extraction in Scheduling Problems with Non-Identical Machines

  • Conference paper

Part of the book series: New Economic Windows ((NEW))

Summary

In this paper we study the problem of scheduling a set of jobs through a set of machines where the processing speed of the machines can differ. We assume that the waiting cost of each job is private information and that all jobs take identical processing time in any given machine. By allowing for monetary transfer, we identify the complete class of multiple non-identical machine scheduling problems for which we can find information revelation mechanisms that lead to (a) minimization of aggregate cost (or efficiency) and (b) costless information extraction.

The author is grateful to Hervé Moulin for suggesting this problem.

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   89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Brucker P (1995) Scheduling Algorithms, Springer-Verlag, New York.

    MATH  Google Scholar 

  2. Clarke EH (1971) Public Choice 11:17–33

    Article  Google Scholar 

  3. Dudek RA, Panwalkar S, Smith M (1975) Management Science 21:544–549

    MathSciNet  MATH  Google Scholar 

  4. Dudek RA, Teuton Jr. OF (1964) Operations Research 12:471–497

    Article  MATH  Google Scholar 

  5. Green J, Laffont JJ (1979) Incentives in Public Decision Making. North Holland Publication, Amsterdam.

    MATH  Google Scholar 

  6. Groves T (1973) Econometrica 41:617–631

    Article  MATH  MathSciNet  Google Scholar 

  7. Groves T, Ledyard JO (1977) Public Choice 29:107–124

    Article  Google Scholar 

  8. Groves T, Loeb M (1975) Journal of Public Economics 4:211–226

    Article  Google Scholar 

  9. Holmström B (1979) Econometrica 47:1137–1144

    Article  MATH  MathSciNet  Google Scholar 

  10. Hurwicz L, Walker M (1990) Econometrica 58:683–704

    Article  MATH  Google Scholar 

  11. Krabbenborg M, Potters J, van den Nouweland A (1992) European Journal of Operational Research 62:38–46

    Article  MATH  Google Scholar 

  12. Liu L, Tian G (1999) Review of Economic Design 4:205–218

    Article  Google Scholar 

  13. Mitra M (2001) Economic Theory 17:277–305

    Article  MATH  MathSciNet  Google Scholar 

  14. Mitra M (2002) Review of Economic Design 7:75–91

    Article  MATH  Google Scholar 

  15. Mitra M (2005) European Journal of Operational Research 165:251–266

    Article  MATH  MathSciNet  Google Scholar 

  16. Suijs J (1996) Economic Design 2:193–209

    Article  Google Scholar 

  17. Tian G (1996) Economics Letters 53:17–24

    Article  MATH  Google Scholar 

  18. Vickrey W (1961) Journal of Finance 16:8–37

    Article  Google Scholar 

  19. Walker M (1980) Econometrica 48:1521–1540.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Economic Research Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata, 700108, India

    Manipushpak Mitra

Authors
  1. Manipushpak Mitra
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Theoretical Condensed Matter Physics Division and Centre for Applied Mathematics and Computational Science, Saha Institute of Nuclear Physics, Kolkata, India

    Arnab Chatterjee  & Bikas K Chakrabarti  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Italia

About this paper

Cite this paper

Mitra, M. (2006). Information Extraction in Scheduling Problems with Non-Identical Machines. In: Chatterjee, A., Chakrabarti, B.K. (eds) Econophysics of Stock and other Markets. New Economic Windows. Springer, Milano. https://doi.org/10.1007/978-88-470-0502-0_18

Download citation

Publish with us

Policies and ethics

Search

Navigation