{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:13:22Z","timestamp":1725516802387},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540697329"},{"type":"electronic","value":"9783540697336"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69733-6_4","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"31-40","source":"Crossref","is-referenced-by-count":1,"title":["On the Complexity of Equilibria Problems in Angel-Daemon Games"],"prefix":"10.1007","author":[{"given":"Joaquim","family":"Gabarro","sequence":"first","affiliation":[]},{"given":"Alina","family":"Garc\u00eda","sequence":"additional","affiliation":[]},{"given":"Maria","family":"Serna","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/11549345_10","volume-title":"Mathematical Foundations of Computer Science 2005","author":"C. \u00c0lvarez","year":"2005","unstructured":"\u00c0lvarez, C., Gabarro, J., Serna, M.: Pure Nash Equilibria in Games with a Large Number of Actions. In: Jedrzejowicz, J., Szepietowski, A. (eds.) MFCS 2005. LNCS, vol.\u00a03618, pp. 95\u2013106. Springer, Heidelberg (2005)"},{"key":"4_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1007\/11602613_64","volume-title":"Algorithms and Computation","author":"C. \u00c0lvarez","year":"2005","unstructured":"\u00c0lvarez, C., Gabarro, J., Serna, M.: Polynomial Space Suffices for Deciding Nash Equilibria Properties for Extensive Games with Large Trees. In: Deng, X., Du, D.-Z. (eds.) ISAAC 2005. LNCS, vol.\u00a03827, pp. 634\u2013643. Springer, Heidelberg (2005)"},{"key":"4_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-79235-9","volume-title":"Structural Complexity\u00a0I","author":"J.L. Balcazar","year":"1995","unstructured":"Balcazar, J.L., D\u00edaz, J., Gabarro, J.: Structural Complexity\u00a0I. 2nd edn. Springer, Heidelberg (1995)","edition":"2"},{"issue":"5","key":"4_CR4","first-page":"541","volume":"12","author":"L. Boug\u00e9","year":"1993","unstructured":"Boug\u00e9, L.: Le m\u00f2dele de programmation \u00e0 parall\u00e9lisme de don\u00e9s: une perspective s\u00e9mantique. Techniques et science informatiques\u00a012(5), 541\u2013562 (1993)","journal-title":"Techniques et science informatiques"},{"issue":"3","key":"4_CR5","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1111\/1467-937X.t01-1-00023","volume":"69","author":"K. Eliaz","year":"2002","unstructured":"Eliaz, K.: Fault Tolerant Implementation. Review of Economic Studies\u00a069(3), 589\u2013610 (2002)","journal-title":"Review of Economic Studies"},{"key":"4_CR6","volume-title":"Making Grids Work","author":"J. Gabarro","year":"2008","unstructured":"Gabarro, J., Garc\u00eda, A., Clint, M., Kilpatrick, P., Stewart, A.: Bounded Site Failures: an Approach to Unreliable Grid Environments. In: Danelutto, M., Frangopoulou, P., Getov, V. (eds.) Making Grids Work. Springer, Heidelberg (to appear, 2008)"},{"key":"4_CR7","unstructured":"Gabarro, J., Garc\u00eda, A., Serna, M., Stewart, A., Kilpatrick, P.: Analysing Orchestrations with Risk Profiles and Angel-Daemon Games. In: CoreGRID Integration Workshop (April 2\u20134, 2008)"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Feigenbaum, J., Koller, D., Shor, P.: A Game-Theoretic Classification of Interactive Complexity Classes. In: Proc. of the 10th Annual IEEE Conference on Structure in Complexity Theory, pp. 227\u2013237 (1995)","DOI":"10.1109\/SCT.1995.514861"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Fortnow, L., Impagliazzo, R., Kabanets, V., Umans, C.: On the Complexity of Succinct Zero-Sum Games. In: Proc. of the 20th Annual IEEE Conference on Computational Complexity, pp. 323\u2013332 (2005)","DOI":"10.1109\/CCC.2005.18"},{"key":"4_CR10","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1613\/jair.1683","volume":"24","author":"G. Gottlob","year":"2005","unstructured":"Gottlob, G., Greco, G., Scarcello, F.: Pure Nash Equilibria: Hard and Easy Games. J. Artif. Intell. Res.\u00a024, 357\u2013406 (2005)","journal-title":"J. Artif. Intell. Res."},{"key":"4_CR11","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195085914.001.0001","volume-title":"Limits to Parallel Computation: P-Completeness Theory","author":"R. Greenlaw","year":"1995","unstructured":"Greenlaw, R., Hoover, J., Ruzzo, W.: Limits to Parallel Computation: P-Completeness Theory. Oxford University Press, Oxford (1995)"},{"issue":"1","key":"4_CR12","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/990518.990519","volume":"7","author":"R. Ladner","year":"1975","unstructured":"Ladner, R.: The Circuit Value Problem is Log Space Complete for P. ACM SIGACT News\u00a07(1), 18\u201320 (1975)","journal-title":"ACM SIGACT News"},{"key":"4_CR13","unstructured":"von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton (1944)"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Misra, J., Cook, W.: Computation Orchestration: A Basis for Wide-Area Computing. Software & Systems Modeling (2006) doi:10.1007\/s10270-006-0012-1","DOI":"10.1007\/s10270-006-0012-1"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Misra, J.: A Programming Model for the Orchestration of Web Services. In: Proc. of SEFM 2004, pp. 28\u201330 (2004)","DOI":"10.1109\/SEFM.2004.1347498"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Schmid, S., Wattenhofer, R.: When Selfish Meets Evil: Byzantine Players in a Virus Inoculation Game. In: Proc. of PODC 2006, pp. 35\u201344 (2006)","DOI":"10.1145\/1146381.1146391"},{"key":"4_CR17","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511800481","volume-title":"Algorithmic Game Theory","author":"N. Nisan","year":"2007","unstructured":"Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)"},{"key":"4_CR18","volume-title":"A Course on Game Theory","author":"M. Osborne","year":"1994","unstructured":"Osborne, M., Rubinstein, A.: A Course on Game Theory. MIT Press, Cambridge (1994)"},{"key":"4_CR19","volume-title":"Computational Complexity","author":"C. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.: Computational Complexity. Addison-Wesley, Reading (1994)"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Schoenebeck, G., Vadhan, S.: The Computational Complexity of Nash Equilibria in Concisely Represented Games. In: Proc. of the 7th ACM conference on Electronic commerce, pp. 270\u2013279 (2006)","DOI":"10.1145\/1134707.1134737"},{"key":"4_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1007\/11946441_29","volume-title":"Parallel and Distributed Processing and Applications","author":"A. Stewart","year":"2006","unstructured":"Stewart, A., Gabarro, J., Clint, M., Harmer, T., Kilpatrick, P., Perrott, R.: Managing Grid Computations: An ORC-Based Approach. In: Guo, M., Yang, L.T., Di Martino, B., Zima, H.P., Dongarra, J., Tang, F. (eds.) ISPA 2006. LNCS, vol.\u00a04330, pp. 278\u2013291. Springer, Heidelberg (2006)"},{"key":"4_CR22","unstructured":"Watson, J.: Strategy: An Introduction to Game Theory. W. W. Norton (2002)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69733-6_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,14]],"date-time":"2021-09-14T17:59:36Z","timestamp":1631642376000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69733-6_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540697329","9783540697336"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69733-6_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}