IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v140y2023icp229-252.html
   My bibliography  Save this article

Scheduling games with rank-based utilities

Author

Listed:
  • Rosner, Shaul
  • Tamir, Tami

Abstract

Job scheduling on parallel machines is a well-studied singleton congestion game. We consider a variant of this game, arising in environments with strong competition. In a scheduling game with rank-based utilities (SRBG) the players are partitioned into competition sets, and the goal of every player is to perform well relative to its competitors.

Suggested Citation

  • Rosner, Shaul & Tamir, Tami, 2023. "Scheduling games with rank-based utilities," Games and Economic Behavior, Elsevier, vol. 140(C), pages 229-252.
    • Handle: RePEc:eee:gamebe:v:140:y:2023:i:c:p:229-252
    DOI: 10.1016/j.geb.2023.03.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825623000398
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2023.03.007?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ernst Fehr & Klaus M. Schmidt, 1999. "A Theory of Fairness, Competition, and Cooperation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 114(3), pages 817-868.
    2. Yossi Azar & Lisa Fleischer & Kamal Jain & Vahab Mirrokni & Zoya Svitkina, 2015. "Optimal Coordination Mechanisms for Unrelated Machine Scheduling," Operations Research, INFORMS, vol. 63(3), pages 489-500, June.
    3. Axel Ockenfels & Gary E. Bolton, 2000. "ERC: A Theory of Equity, Reciprocity, and Competition," American Economic Review, American Economic Association, vol. 90(1), pages 166-193, March.
    4. Easterlin, Richard A., 1974. "Does Economic Growth Improve the Human Lot? Some Empirical Evidence," MPRA Paper 111773, University Library of Munich, Germany.
    5. Dhillon, Amrita & Herzog-Stein, Alexander, 2009. "Games of status and discriminatory contracts," Games and Economic Behavior, Elsevier, vol. 65(1), pages 105-123, January.
    6. Michal Feldman & Tami Tamir, 2012. "Conflicting Congestion Effects in Resource Allocation Games," Operations Research, INFORMS, vol. 60(3), pages 529-540, June.
    7. Klaus Jansen & Kim-Manuel Klein & José Verschae, 2020. "Closing the Gap for Makespan Scheduling via Sparsification Techniques," Mathematics of Operations Research, INFORMS, vol. 45(4), pages 1371-1392, November.
    8. Eyal Winter & Luciano Méndez-Naya & Ignacio García-Jurado, 2017. "Mental Equilibrium and Strategic Emotions," Management Science, INFORMS, vol. 63(5), pages 1302-1317, May.
    9. Andelman, Nir & Feldman, Michal & Mansour, Yishay, 2009. "Strong price of anarchy," Games and Economic Behavior, Elsevier, vol. 65(2), pages 289-317, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Oindrila Dey & Swapnendu Banerjee, 2022. "Incentives, Status and Thereafter: A Critical Survey," South Asian Journal of Macroeconomics and Public Finance, , vol. 11(1), pages 95-115, June.
    2. Ahrens, Steffen & Snower, Dennis J., 2014. "Envy, guilt, and the Phillips curve," Journal of Economic Behavior & Organization, Elsevier, vol. 99(C), pages 69-84.
    3. Bruno S. Frey & David A. Savage & Benno Torgler, 2011. "Behavior under Extreme Conditions: The Titanic Disaster," Journal of Economic Perspectives, American Economic Association, vol. 25(1), pages 209-222, Winter.
    4. Azmat, Ghazala & Iriberri, Nagore, 2010. "The importance of relative performance feedback information: Evidence from a natural experiment using high school students," Journal of Public Economics, Elsevier, vol. 94(7-8), pages 435-452, August.
    5. Fredrik Carlsson & Olof Johansson‐Stenman & Peter Martinsson, 2007. "Do You Enjoy Having More than Others? Survey Evidence of Positional Goods," Economica, London School of Economics and Political Science, vol. 74(296), pages 586-598, November.
    6. Elena Bárcena-Martín & Alexandra Cortés-Aguilar & Ana I. Moro-Egido, 2017. "Social Comparisons on Subjective Well-Being: The Role of Social and Cultural Capital," Journal of Happiness Studies, Springer, vol. 18(4), pages 1121-1145, August.
    7. Tóbiás, Áron, 2023. "Rational Altruism," Journal of Economic Behavior & Organization, Elsevier, vol. 207(C), pages 50-80.
    8. Charness, Gary & Grosskopf, Brit, 2001. "Relative payoffs and happiness: an experimental study," Journal of Economic Behavior & Organization, Elsevier, vol. 45(3), pages 301-328, July.
    9. Gu, Yiquan & Hehenkamp, Burkhard & Leininger, Wolfgang, 2019. "Evolutionary equilibrium in contests with stochastic participation: Entry, effort and overdissipation," Journal of Economic Behavior & Organization, Elsevier, vol. 164(C), pages 469-485.
    10. Fabio Maccheroni & Massimo Marinacci & Aldo Rustichini, 2012. "Social Decision Theory: Choosing within and between Groups," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 79(4), pages 1591-1636.
    11. Brown, Gordon D. A. & Gardner, Jonathan & Oswald, Andrew J. & Qian, Jing, 2005. "Does Wage Rank Affect Employees' Wellbeing?," IZA Discussion Papers 1505, Institute of Labor Economics (IZA).
    12. Elena Bárcena-Martín & Cortés Aguilar Alexandra & Ana I. Moro Egido, 2013. "The role of proximity and social comparisons on subjective well-being," ThE Papers 13/10, Department of Economic Theory and Economic History of the University of Granada..
    13. Gajderowicz, Tomasz & Kozłowski, Roman & Giergiczny, Marek & Krawczyk, Michał, 2023. "Keeping up with the Kardashians: Evidence from a choice experiment with a nationally representative sample," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 106(C).
    14. Wirl Franz & Novak Andreas J. & Hof Franz X., 2008. "Happiness due to Consumption and its Increases, Wealth and Status," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 12(4), pages 1-34, December.
    15. Kai Liu & Xianghong Wang, 2017. "Relative Income and Income Satisfaction: An Experimental Study," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 132(1), pages 395-409, May.
    16. Jona Linde & Joep Sonnemans, 2012. "Social Preferences in Private Decisions," Tinbergen Institute Discussion Papers 12-003/1, Tinbergen Institute.
    17. Dey, Oindrila & Banerjee, Swapnendu, 2014. "Status and incentives: A critical survey," MPRA Paper 57658, University Library of Munich, Germany.
    18. Oindrila Dey, 2018. "Leniency, Status and Output Informativeness," Review of Market Integration, India Development Foundation, vol. 10(1), pages 1-18, April.
    19. Jérémy Celse, 2017. "An Experimental Investigation of the Impact of Absolute and Relative Inequalities on Individual Satisfaction," Journal of Happiness Studies, Springer, vol. 18(4), pages 939-958, August.
    20. Agnes Bäker & Werner Güth & Kerstin Pull & Manfred Stadler, 2012. "On the Context-Dependency of Inequality Aversion - Experimental Evidence and a Stylized Model -," Jena Economics Research Papers 2012-023, Friedrich-Schiller-University Jena.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:gamebe:v:140:y:2023:i:c:p:229-252. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.