{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T17:37:56Z","timestamp":1784741876216,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642046445","type":"print"},{"value":"9783642046452","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04645-2_12","type":"book-chapter","created":{"date-parts":[[2009,10,7]],"date-time":"2009-10-07T11:14:23Z","timestamp":1254914063000},"page":"122-134","source":"Crossref","is-referenced-by-count":47,"title":["The Cost of Stability in Coalitional Games"],"prefix":"10.1007","author":[{"given":"Yoram","family":"Bachrach","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Edith","family":"Elkind","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Reshef","family":"Meir","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dmitrii","family":"Pasechnik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Zuckerman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J\u00f6rg","family":"Rothe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey S.","family":"Rosenschein","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"12_CR1","volume-title":"Handbook of Game Theory, with Economic Applications","year":"1994","unstructured":"Aumann, R.J., Hart, S. (eds.): Handbook of Game Theory, with Economic Applications, vol.\u00a02. North-Holland, Amsterdam (1994)"},{"key":"#cr-split#-12_CR2.1","doi-asserted-by":"crossref","unstructured":"Bachrach, Y., Elkind, E., Meir, R., Pasechnik, D., Zuckerman, M., Rothe, J., Rosenschein, J.S.: The cost of stability in coalitional games. Tech. Rep. arXiv:0907.4385\u00a0[cs.GT], ACM Comp. Research Repository (July 2009);","DOI":"10.1007\/978-3-642-04645-2_12"},{"key":"#cr-split#-12_CR2.2","unstructured":"Preliminary version: [3]"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Bachrach, Y., Meir, R., Zuckerman, M., Rothe, J., Rosenschein, J.S.: The cost of stability in weighted voting games (extended abstract). In: Proc. of AAMAS-2009, pp. 1289\u20131290 (2009)","DOI":"10.1007\/978-3-642-04645-2_12"},{"key":"12_CR4","volume-title":"Models in Cooperative Game Theory","author":"R. Branzei","year":"2008","unstructured":"Branzei, R., Dimitrov, D., Tijs, S.: Models in Cooperative Game Theory. Springer, Heidelberg (2008)"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"463","DOI":"10.2307\/2298067","volume":"60","author":"K. Chatterjee","year":"1993","unstructured":"Chatterjee, K., Dutta, B., Sengupta, K.: A noncooperative theory of coalitional bargaining. Review of Economic Studies\u00a060, 463\u2013477 (1993)","journal-title":"Review of Economic Studies"},{"key":"12_CR6","unstructured":"Conitzer, V., Sandholm, T.: Computing Shapley values, manipulating value division schemes, and checking core membership in multi-issue domains. In: Proc. of AAAI-2004, pp. 219\u2013225 (2004)"},{"issue":"6-7","key":"12_CR7","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1016\/j.artint.2006.01.005","volume":"170","author":"V. Conitzer","year":"2006","unstructured":"Conitzer, V., Sandholm, T.: Complexity of constructing solutions in the core based on synergies among coalitions. Artificial Intelligence\u00a0170(6-7), 607\u2013619 (2006)","journal-title":"Artificial Intelligence"},{"key":"12_CR8","unstructured":"Ephrati, E., Rosenschein, J.S.: The Clarke Tax as a consensus mechanism among automated agents. In: Proc. of IJCAI-1991, pp. 173\u2013178 (1991)"},{"key":"12_CR9","unstructured":"Elkind, E., Chalkiadakis, G., Jennings, N.R.: Coalition structures in weighted voting games. In: Proc. of ECAI-2008, pp. 393\u2013397 (2008)"},{"key":"12_CR10","unstructured":"Elkind, E., Goldberg, L.A., Goldberg, P.W., Wooldridge, M.: Computational complexity of weighted threshold games. In: Proc. of AAAI-2007, pp. 718\u2013723 (2007)"},{"key":"#cr-split#-12_CR11.1","unstructured":"Faliszewski, P., Hemaspaandra, E., Hemaspaandra, L.A.: The complexity of bribery in elections. In: Proc. of AAAI-2006, pp. 641\u2013646 (2006);"},{"key":"#cr-split#-12_CR11.2","unstructured":"Full version to appear in JAIR"},{"key":"12_CR12","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York (1979)"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Ieong, S., Shoham, Y.: Marginal contribution nets: A compact representation scheme for coalitional games. In: Proc. of EC-2005, pp. 193\u2013292 (2005)","DOI":"10.1145\/1064009.1064030"},{"key":"12_CR14","unstructured":"Malizia, E., Palopoli, L., Scarcello, F.: Infeasibility certificates and the complexity of the core in coalitional games. In: Proc. of IJCAI-2007, pp. 1402\u20131407 (2007)"},{"key":"12_CR15","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1613\/jair.1231","volume":"21","author":"D. Monderer","year":"2004","unstructured":"Monderer, D., Tennenholtz, M.: K-implementation. Journal of Artificial Intelligence Research\u00a021, 37\u201362 (2004)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"12_CR16","volume-title":"Threshold Logic and its Applications","author":"S. Muroga","year":"1971","unstructured":"Muroga, S.: Threshold Logic and its Applications. John Wiley & Sons, Chichester (1971)"},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1006\/game.1996.0076","volume":"16","author":"A. Okada","year":"1996","unstructured":"Okada, A.: A noncooperative coalitional bargaining game with random proposers. Games and Economic Behavior\u00a016, 97\u2013108 (1996)","journal-title":"Games and Economic Behavior"},{"key":"12_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1007\/978-3-642-03816-7_54","volume-title":"MFCS 2009","author":"E. Resnick","year":"2009","unstructured":"Resnick, E., Bachrach, Y., Meir, R., Rosenschein, J.S.: The cost of stability in network flow games. In: Kr\u00e1lovi\u010d, R., Niwi\u0144ski, D. (eds.) MFCS 2009. LNCS, vol.\u00a05734, pp. 636\u2013650. Springer, Heidelberg (2009)"},{"key":"12_CR19","unstructured":"Rosenschein, J.S., Genesereth, M.R.: Deals among rational agents. In: Proc. of IJCAI-1985, pp. 91\u201399 (1985)"},{"key":"12_CR20","unstructured":"Sandholm, T., Lesser, V.: Issues in automated negotiation and electronic commerce: Extending the contract net framework. In: Proc. of ICMAS-1995, pp. 328\u2013335 (1995)"},{"key":"12_CR21","volume-title":"Simple Games: Desirability Relations, Trading, Pseudoweightings","author":"A. Taylor","year":"1999","unstructured":"Taylor, A., Zwicker, W.: Simple Games: Desirability Relations, Trading, Pseudoweightings. Princeton University Press, Princeton (1999)"},{"key":"12_CR22","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1145\/212094.212128","volume":"27","author":"M.P. Wellman","year":"1995","unstructured":"Wellman, M.P.: The economic approach to artificial intelligence. ACM Computing Surveys\u00a027, 360\u2013362 (1995)","journal-title":"ACM Computing Surveys"},{"key":"12_CR23","unstructured":"Yokoo, M., Conitzer, V., Sandholm, T., Ohta, N., Iwasaki, A.: Coalitional games in open anonymous environments. In: Proc. of AAAI-2005, pp. 509\u2013514 (2005)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04645-2_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:42:59Z","timestamp":1606185779000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04645-2_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642046445","9783642046452"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04645-2_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}