Selfish bin coloring
Author
Abstract
Suggested Citation
DOI: 10.1007/s10878-010-9302-1
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Epstein, Amir & Feldman, Michal & Mansour, Yishay, 2009. "Efficient graph topologies in network routing games," Games and Economic Behavior, Elsevier, vol. 66(1), pages 115-125, May.
- Andelman, Nir & Feldman, Michal & Mansour, Yishay, 2009. "Strong price of anarchy," Games and Economic Behavior, Elsevier, vol. 65(2), pages 289-317, March.
- Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
- Mingen Lin & Zhiyong Lin & Jinhui Xu, 2008. "Almost optimal solutions for bin coloring problems," Journal of Combinatorial Optimization, Springer, vol. 16(1), pages 16-27, July.
- Holzman, Ron & Law-Yone, Nissan, 1997. "Strong Equilibrium in Congestion Games," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 85-101, October.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Vittorio Bilò & Francesco Cellinese & Giovanna Melideo & Gianpiero Monaco, 2020. "Selfish colorful bin packing games," Journal of Combinatorial Optimization, Springer, vol. 40(3), pages 610-635, October.
- Vittorio Bilò & Francesco Cellinese & Giovanna Melideo & Gianpiero Monaco, 0. "Selfish colorful bin packing games," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-26.
- Anna Angelucci & Vittorio Bilò & Michele Flammini & Luca Moscardelli, 2015. "On the sequential price of anarchy of isolation games," Journal of Combinatorial Optimization, Springer, vol. 29(1), pages 165-181, January.
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.- Tobias Harks & Max Klimm & Rolf Möhring, 2013. "Strong equilibria in games with the lexicographical improvement property," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 461-482, May.
- Xujin Chen & Zhuo Diao & Xiaodong Hu, 2022. "On weak Pareto optimality of nonatomic routing networks," Journal of Combinatorial Optimization, Springer, vol. 44(3), pages 1705-1723, October.
- Le Breton, Michel & Shapoval, Alexander & Weber, Shlomo, 2021.
"A game-theoretical model of the landscape theory,"
Journal of Mathematical Economics, Elsevier, vol. 92(C), pages 41-46.
- Weber, Shlomo & Le Breton, Michel & Shapoval, Alexander, 2020. "A Game-Theoretical Model of the Landscape Theory," CEPR Discussion Papers 14993, C.E.P.R. Discussion Papers.
- Le Breton, Michel & Shapoval, Alexander & Weber, Shlomo, 2020. "A Game-Theoretical Model of the Landscape Theory," TSE Working Papers 20-1113, Toulouse School of Economics (TSE).
- Michel Le Breton & Alexander Shapoval & Shlomo Weber, 2021. "A Game-theoretical Model of the Landscape Theory," Post-Print hal-03156677, HAL.
- Krzysztof R. Apt & Bart Keijzer & Mona Rahn & Guido Schäfer & Sunil Simon, 2017. "Coordination games on graphs," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(3), pages 851-877, August.
- György Dósa & Leah Epstein, 2019. "Quality of strong equilibria for selfish bin packing with uniform cost sharing," Journal of Scheduling, Springer, vol. 22(4), pages 473-485, August.
- Igal Milchtaich, 2021. "Internalization of social cost in congestion games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(2), pages 717-760, March.
- György Dósa & Leah Epstein, 2019. "Pareto optimal equilibria for selfish bin packing with uniform cost sharing," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 827-847, April.
- Xujin Chen & Zhuo Diao & Xiaodong Hu, 0. "On weak Pareto optimality of nonatomic routing networks," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-19.
- Satoru Fujishige & Michel X. Goemans & Tobias Harks & Britta Peis & Rico Zenklusen, 2017. "Matroids Are Immune to Braess’ Paradox," Mathematics of Operations Research, INFORMS, vol. 42(3), pages 745-761, August.
- Wright, Austin L. & Sonin, Konstantin & Driscoll, Jesse & Wilson, Jarnickae, 2020.
"Poverty and economic dislocation reduce compliance with COVID-19 shelter-in-place protocols,"
Journal of Economic Behavior & Organization, Elsevier, vol. 180(C), pages 544-554.
- Austin L. Wright & Konstantin Sonin & Jesse Driscoll & Jarnickae Wilson, 2020. "Poverty and Economic Dislocation Reduce Compliance with COVID-19 Shelter-in-Place Protocols," Working Papers 2020-40, Becker Friedman Institute for Research In Economics.
- Sonin, Konstantin & Wright, Austin L. & Driscoll, Jesse & Wilson, Jarnickae, 2020. "Poverty and Economic Dislocation Reduce Compliance with COVID-19 Shelter-in-Place Protocols," CEPR Discussion Papers 14618, C.E.P.R. Discussion Papers.
- Janvier D. Nkurunziza, 2005. "Reputation and Credit without Collateral in Africa`s Formal Banking," Economics Series Working Papers WPS/2005-02, University of Oxford, Department of Economics.
- Vadim Borokhov, 2014. "On the properties of nodal price response matrix in electricity markets," Papers 1404.3678, arXiv.org, revised Jan 2015.
- Gan, Li & Ju, Gaosheng & Zhu, Xi, 2015. "Nonparametric estimation of structural labor supply and exact welfare change under nonconvex piecewise-linear budget sets," Journal of Econometrics, Elsevier, vol. 188(2), pages 526-544.
- Peterson, Jeffrey M. & Boisvert, Richard N. & de Gorter, Harry, 1999. "Multifunctionality and Optimal Environmental Policies for Agriculture in an Open Economy," Working Papers 127701, Cornell University, Department of Applied Economics and Management.
- Aldasoro, Iñaki & Delli Gatti, Domenico & Faia, Ester, 2017.
"Bank networks: Contagion, systemic risk and prudential policy,"
Journal of Economic Behavior & Organization, Elsevier, vol. 142(C), pages 164-188.
- Iñaki Aldasoro & Domenico Delli Gatti & Ester Faia, 2015. "Bank Networks: Contagion, Systemic Risk and Prudential Policy," DISCE - Working Papers del Dipartimento di Economia e Finanza def028, Università Cattolica del Sacro Cuore, Dipartimenti e Istituti di Scienze Economiche (DISCE).
- Inaki Aldasoro & Domenico Delli Gatti & Ester Faia, 2015. "Bank Networks: Contagion, Systemic Risk and Prudential Policy," CESifo Working Paper Series 5182, CESifo.
- Iñaki Aldasoro & Domenico Delli Gatti & Ester Faia, 2016. "Bank networks: contagion, systemic risk and prudential policy," BIS Working Papers 597, Bank for International Settlements.
- Aldasoro, Iñaki & Delli Gatti, Domenico & Faia, Ester, 2015. "Bank networks: Contagion, systemic risk and prudential policy," SAFE Working Paper Series 87, Leibniz Institute for Financial Research SAFE, revised 2015.
- Faia, Ester & Delli Gatti, Domenico & Aldasoro, Inaki, 2015. "Bank Networks: Contagion, Systemic Risk and Prudential Policy," CEPR Discussion Papers 10540, C.E.P.R. Discussion Papers.
- Gatti, Nicolas & Cecil, Michael & Baylis, Kathy & Estes, Lyndon & Blekking, Jordan & Heckelei, Thomas & Vergopolan, Noemi & Evans, Tom, 2023. "Is closing the agricultural yield gap a “risky” endeavor?," Agricultural Systems, Elsevier, vol. 208(C).
- Chorvat, Terrence, 2006. "Taxing utility," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 35(1), pages 1-16, February.
- Delgado, Michael S. & Khanna, Neha, 2015.
"Voluntary Pollution Abatement and Regulation,"
Agricultural and Resource Economics Review, Cambridge University Press, vol. 44(1), pages 1-20, April.
- Delgado, Michael S. & Khanna, Neha, 2015. "Voluntary Pollution Abatement and Regulation," Agricultural and Resource Economics Review, Northeastern Agricultural and Resource Economics Association, vol. 44(1), pages 1-20, April.
- Delgado, Michael S. & Khanna, Neha, 2011. "Voluntary Pollution Abatement and Regulation," 2011 Annual Meeting, July 24-26, 2011, Pittsburgh, Pennsylvania 103886, Agricultural and Applied Economics Association.
- Bhattacharya, D., 2018. "Income Effects and Rationalizability in Multinomial Choice Models," Cambridge Working Papers in Economics 1884, Faculty of Economics, University of Cambridge.
- List, Christian & Polak, Ben, 2010.
"Introduction to judgment aggregation,"
Journal of Economic Theory, Elsevier, vol. 145(2), pages 441-466, March.
- List, Christian & Polak, Ben, 2010. "Introduction to judgment aggregation," LSE Research Online Documents on Economics 27900, London School of Economics and Political Science, LSE Library.
- Christian List & Ben Polak, 2010. "Introduction to Judgment Aggregation," Cowles Foundation Discussion Papers 1753, Cowles Foundation for Research in Economics, Yale University.
- Christian List & Ben Polak, 2010. "Introduction to Judgment Aggregation," Levine's Working Paper Archive 661465000000000006, David K. Levine.
More about this item
Keywords
Algorithmic game theory; Bin coloring; Nash equilibria; Strong equilibria; Weakly/Strictly Pareto optimal Nash equilibria; Price of anarchy; Price of stability; Extreme Nash equilibria;All these keywords.
Statistics
Access and download statisticsCorrections
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:spr:jcomop:v:22:y:2011:i:4:d:10.1007_s10878-010-9302-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.