{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T21:36:47Z","timestamp":1757626607338,"version":"3.44.0"},"publisher-location":"Cham","reference-count":44,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783032036384"},{"type":"electronic","value":"9783032036391"}],"license":[{"start":{"date-parts":[[2025,9,1]],"date-time":"2025-09-01T00:00:00Z","timestamp":1756684800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,1]],"date-time":"2025-09-01T00:00:00Z","timestamp":1756684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-03639-1_3","type":"book-chapter","created":{"date-parts":[[2025,8,31]],"date-time":"2025-08-31T13:23:49Z","timestamp":1756646629000},"page":"45-62","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Mixed Nash Equilibria in\u00a0Discrete Tullock Contests"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7848-4904","authenticated-orcid":false,"given":"Vittorio","family":"Bil\u00f2","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0115-3045","authenticated-orcid":false,"given":"Marios","family":"Mavronicolas","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5396-3749","authenticated-orcid":false,"given":"Paul G.","family":"Spirakis","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8906-6679","authenticated-orcid":false,"given":"Daniel","family":"Windisch","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,9,1]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Azrieli, Y., Shmaya, E.: Lipschitz games. Math. Oper. Res. 350\u2013357 (2013)","DOI":"10.1287\/moor.1120.0557"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.geb.2014.03.010","volume":"86","author":"D Balkenborg","year":"2014","unstructured":"Balkenborg, D., Vermeulen, D.: Universality of Nash components. Games Econ. Behav. 86, 67\u201376 (2014)","journal-title":"Games Econ. Behav."},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.geb.2019.08.008","volume":"118","author":"D Balkenborg","year":"2019","unstructured":"Balkenborg, D., Vermeulen, D.: On the topology of the set of Nash equilibria. Games Econ. Behav. 118, 1\u20136 (2019)","journal-title":"Games Econ. Behav."},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: Algorithms in Real Algebraic Geometry. Algorithms and Computation in Mathematics, vol.\u00a010. Springer, Cham (2006)","DOI":"10.1007\/3-540-33099-2"},{"issue":"2","key":"3_CR5","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/S0899-8256(03)00027-7","volume":"44","author":"MR Baye","year":"2003","unstructured":"Baye, M.R., Hoppe, H.C.: The strategic equivalence of rent-seeking, innovation and patent-race games. Games Econ. Behav. 44(2), 217\u2013226 (2003)","journal-title":"Games Econ. Behav."},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Baye, M.R., Kovenock, D., De Vries, C.G.: The solution to the tullock rent-seeking game when $$R > 2$$: mixed-strategy equilibria and mean dissipation rates. Public Choice 81(3\u20134), 363\u2013380 (1994)","DOI":"10.1007\/BF01053238"},{"issue":"3","key":"3_CR7","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1007\/s00224-022-10080-1","volume":"66","author":"ML Berthelsen","year":"2022","unstructured":"Berthelsen, M.L., Hansen, K.A.: On the computational complexity of decision problems about multi-player Nash equilibria. Theory Comput. Syst. 66(3), 519\u2013545 (2022)","journal-title":"Theory Comput. Syst."},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Bil\u00f2, V., Hansen, K.A., Mavronicolas, M.: Computational complexity of decision problems about Nash equilibria in win-lose multi-player games. In: Proceedings of 16th International Symposium on Algorithmic Game Theory, pp. 40\u201357 (2023)","DOI":"10.1007\/978-3-031-43254-5_3"},{"issue":"3","key":"3_CR9","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1007\/s00224-013-9523-7","volume":"54","author":"V Bil\u00f2","year":"2014","unstructured":"Bil\u00f2, V., Mavronicolas, M.: Complexity of rational and irrational Nash equilibria. Theory Comput. Syst. 54(3), 491\u2013527 (2014)","journal-title":"Theory Comput. Syst."},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Bil\u00f2, V., Mavronicolas, M.: $$\\exists \\mathbb{R} $$-complete decision problems about (symmetric) Nash equilibria in (symmetric) multi-player games. ACM Trans. Econ. Comput. 9(3), 14:1\u201314:25 (2021)","DOI":"10.1145\/3456758"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Birmpas, G., Kovalchuk, L., Lazos, P., Oliynykov, R.: Parallel contests for crowdsourcing reviews: existence and quality of equilibria. In: Proceedings of the 4th ACM Conference on Financial Technologies, pp. 268\u2013280 (2022)","DOI":"10.1145\/3558535.3559776"},{"issue":"2","key":"3_CR12","first-page":"411","volume":"68","author":"R Colini-Baldeschi","year":"2020","unstructured":"Colini-Baldeschi, R., Cominetti, R., Mertikopoulos, P., Scarsini, M.: When is selfish routing bad? The price of anarchy in light and heavy traffic. Oper. Res. 68(2), 411\u2013434 (2020)","journal-title":"Oper. Res."},{"issue":"3","key":"3_CR13","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1287\/moor.28.3.424.16397","volume":"28","author":"RS Datta","year":"2003","unstructured":"Datta, R.S.: Universality of Nash equilibria. Math. Oper. Res. 28(3), 424\u2013432 (2003)","journal-title":"Math. Oper. Res."},{"key":"3_CR14","unstructured":"Elkind, E., Ghosh, A., Goldberg, P.W.: Continuous-time best-response and related dynamics in tullock contests with convex costs. In: Proceedings of the 20th Conference on Web and Internet Economics, December 2024. arXiv:2402.08541v1, February 2024"},{"key":"3_CR15","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/s00453-009-9348-6","volume":"60","author":"L Epstein","year":"2011","unstructured":"Epstein, L., Kleiman, E.: Selfish bin packing. Algorithmica 60, 368\u2013394 (2011)","journal-title":"Algorithmica"},{"issue":"6","key":"3_CR16","doi-asserted-by":"publisher","first-page":"2531","DOI":"10.1137\/080720826","volume":"39","author":"K Etessami","year":"2010","unstructured":"Etessami, K., Yannakakis, M.: On the complexity of Nash equilibria and other fixed points. SIAM J. Comput. 39(6), 2531\u20132597 (2010)","journal-title":"SIAM J. Comput."},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s00199-014-0835-x","volume":"60","author":"C Ewerhart","year":"2015","unstructured":"Ewerhart, C.: Mixed equilibria in tullock contests. Econ. Theor. 60, 59\u201371 (2015)","journal-title":"Econ. Theor."},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1016\/j.econlet.2017.03.030","volume":"155","author":"C Ewerhart","year":"2017","unstructured":"Ewerhart, C.: The lottery contest is a best-response potential game. Econ. Lett. 155, 168\u2013171 (2017)","journal-title":"Econ. Lett."},{"key":"3_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.econlet.2025.112166","volume":"247","author":"C Ewerhart","year":"2025","unstructured":"Ewerhart, C.: On the uniqueness of the mixed equilibrium in the tullock contest. Econ. Lett. 247, 112166 (2025)","journal-title":"Econ. Lett."},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Filos-Ratsikas, A., Hansen, K.A., H\u00f8gh, K., Hollender, A.: FIXP-membership via convex optimization: games, cakes and markets. SIAM J. Comput. (2023)","DOI":"10.1137\/22M1472656"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Filos-Ratsikas, A., Hansen, K.A., H\u00f8gh, K., Hollender, A.: PPAD-membership for problems with exact rational solutions: a general approach via convex optimization. In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, pp. 1204\u20131215 (2024)","DOI":"10.1145\/3618260.3649645"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Garg, J., Mehta, R., Vazirani, V.V., Yazdanbod, S.: $$\\exists \\mathbb{R}$$-completeness for decision versions of multi-player (symmetric) Nash equilibria. ACM Trans. Econ. Comput. 6(1), 1:1\u20131:23 (2018)","DOI":"10.1145\/3175494"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Ghosh, A.: Best-response dynamics in tullock contests with convex costs. arXiv:2310.03528v2 (2023)","DOI":"10.1145\/3580507.3597777"},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Ghosh, A., Goldberg, P.W.: Best-response dynamics in lottery contests. In: Proceedings of the 24th ACM Conference on Economics and Computation, p.\u00a0736 (2023). arXiv:2305.10881v1, May 2023","DOI":"10.1145\/3580507.3597777"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Goldberg, P.W., Katzman, M.: $${\\sf PPAD}$$-complete pure approximate Nash equilibria in Lipschitz games. Theor. Comput. Sci. 980 (2023)","DOI":"10.1016\/j.tcs.2023.114218"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Goldberg, P.W., Katzman, M.: Lower bounds for the query complexity of equilibria in Lipschitz games. Theor. Comput. Sci. 962 (2023)","DOI":"10.1016\/j.tcs.2023.113931"},{"key":"3_CR27","unstructured":"Ioannidis, S.D., de Keijzer, B., Ventre, C.: Strong approximations and irrationality in financial networks with financial derivatives. In: Proceedings of the 49th International Colloquium on Automata, Languages and Programming, pp. 76:1\u201376:18 (2022)"},{"key":"3_CR28","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2023.113965","volume":"963","author":"SD Ioannidis","year":"2023","unstructured":"Ioannidis, S.D., de Keijzer, B., Ventre, C.: Financial networks with singleton liability priorities. Theor. Comput. Sci. 963, 113965 (2023)","journal-title":"Theor. Comput. Sci."},{"key":"3_CR29","unstructured":"Macdonald, I.G.: Symmetric Functions and Hall Polynomials, 2nd edn. Oxford University Press (2015)"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Mavronicolas, M., Spirakis, P.G.: The contest game for crowdsourcing reviews. In: Proceedings of the 16th International Symposium on Algorithmic Game Theory, pp. 71\u201389 (2023)","DOI":"10.1007\/978-3-031-43254-5_5"},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"Nash, J.F., Shapley, L.: A simple three-person poker game. In: Contributions to the Theory of Games. Annals of Mathematics Series, vol.\u00a0I, no.\u00a024, pp. 105\u2013116 (1950)","DOI":"10.1515\/9781400881727-011"},{"key":"3_CR32","doi-asserted-by":"publisher","first-page":"286","DOI":"10.2307\/1969529","volume":"2","author":"JF Nash","year":"1951","unstructured":"Nash, J.F.: Non-cooperative games. Ann. Math. 2, 286\u2013295 (1951)","journal-title":"Ann. Math."},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"Pan, V.Y.: Nearly optimal black box polynomial root-finders. In: Proceedings of the 35th Annual ACM-SIAM Symposium on Discrete Algorithms (2024)","DOI":"10.1137\/1.9781611977912.136"},{"key":"3_CR34","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1016\/S0022-0000(05)80063-7","volume":"48","author":"CH Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: On the parity argument and other inefficient proofs of existence. J. Comput. Syst. Sci. 48, 498\u2013532 (1994)","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"3_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1379759.1379762","volume":"55","author":"CH Papadimitriou","year":"2008","unstructured":"Papadimitriou, C.H., Roughgarden, T.: Computing correlated equilibria in multi-player games. J. ACM 55(3), 1\u201329 (2008)","journal-title":"J. ACM"},{"issue":"3","key":"3_CR36","doi-asserted-by":"publisher","first-page":"520","DOI":"10.2307\/1911749","volume":"33","author":"JB Rosen","year":"1965","unstructured":"Rosen, J.B.: Existence and uniqueness of equilibrium points for concave $$n$$-person games. Econometrica 33(3), 520\u2013534 (1965)","journal-title":"Econometrica"},{"issue":"2","key":"3_CR37","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1007\/s00224-015-9662-0","volume":"60","author":"M Schaefer","year":"2017","unstructured":"Schaefer, M., \u0160tefankovi\u010d, D.: Fixed points, Nash equilibria, and the existential theory of the reals. Theory Comput. Syst. 60(2), 172\u2013193 (2017)","journal-title":"Theory Comput. Syst."},{"key":"3_CR38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-48888-7","volume-title":"Preispolitik der Mehrproductenunternehmung in der Statischen Theorie","author":"R Selten","year":"1970","unstructured":"Selten, R.: Preispolitik der Mehrproductenunternehmung in der Statischen Theorie. Springer, Cham (1970)"},{"key":"3_CR39","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/BF01213906","volume":"7","author":"S Skaperdas","year":"1996","unstructured":"Skaperdas, S.: Contest success functions. Econ. Theor. 7, 283\u2013290 (1996)","journal-title":"Econ. Theor."},{"key":"3_CR40","unstructured":"Soundy, J.: Aggregate games: computations and applications. Ph.D. thesis, University of Nebraska\u2013Lincoln (2024)"},{"key":"3_CR41","doi-asserted-by":"crossref","unstructured":"Sturmfels, B.: Solving systems of polynomial equations. In: Conference Board of the Mathematical Sciences Regional Conference Series in Mathematics (2002)","DOI":"10.1090\/cbms\/097"},{"key":"3_CR42","unstructured":"Tullock, G.: Efficient rent seeking. In: Buchanan, J.M., Tollison, R.D., Tullock, G. (eds.) Toward a Theory of the Rent-Seeking Society, pp. 131\u2013146. Texas A &M University Press, College Station (1980)"},{"key":"3_CR43","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.orl.2015.11.002","volume":"144","author":"G Vigeral","year":"2016","unstructured":"Vigeral, G., Viossat, Y.: Semi-algebraic sets and equilibria of binary games. Oper. Res. Lett. 144, 19\u201324 (2016)","journal-title":"Oper. Res. Lett."},{"key":"3_CR44","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/S0165-1765(99)00196-2","volume":"66","author":"M Voorneveld","year":"2000","unstructured":"Voorneveld, M.: Best-response potential games. Econ. Lett. 66, 289\u2013295 (2000)","journal-title":"Econ. Lett."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-03639-1_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T23:07:45Z","timestamp":1757459265000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-03639-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,1]]},"ISBN":["9783032036384","9783032036391"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-03639-1_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,9,1]]},"assertion":[{"value":"1 September 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SAGT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Algorithmic Game Theory","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bath","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sagt2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}