{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T08:21:41Z","timestamp":1742977301726,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030046118"},{"type":"electronic","value":"9783030046125"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-04612-5_26","type":"book-chapter","created":{"date-parts":[[2018,11,20]],"date-time":"2018-11-20T15:09:45Z","timestamp":1542726585000},"page":"393-407","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Robust Bounds on Choosing from Large Tournaments"],"prefix":"10.1007","author":[{"given":"Christian","family":"Saile","sequence":"first","affiliation":[]},{"given":"Warut","family":"Suksompong","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,21]]},"reference":[{"issue":"14","key":"26_CR1","doi-asserted-by":"publisher","first-page":"5638","DOI":"10.1073\/pnas.1014428108","volume":"108","author":"S Allesina","year":"2011","unstructured":"Allesina, S., Levine, J.M.: A competitive network theory of species diversity. Proc. Natl. Acad. Sci. (PNAS) 108(14), 5638\u20135642 (2011)","journal-title":"Proc. Natl. Acad. Sci. (PNAS)"},{"key":"26_CR2","volume-title":"Social Choice and Multicriterion Decision-Making","author":"KJ Arrow","year":"1986","unstructured":"Arrow, K.J., Raynaud, H.: Social Choice and Multicriterion Decision-Making. MIT Press, Cambridge (1986)"},{"issue":"6","key":"26_CR3","doi-asserted-by":"publisher","first-page":"1597","DOI":"10.2307\/1911423","volume":"49","author":"CE Bell","year":"1981","unstructured":"Bell, C.E.: A random voting graph almost surely has a Hamiltonian cycle when the number of alternatives is large. Econometrica 49(6), 1597\u20131603 (1981)","journal-title":"Econometrica"},{"issue":"2","key":"26_CR4","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s00355-003-0250-x","volume":"23","author":"D Bouyssou","year":"2004","unstructured":"Bouyssou, D.: Monotonicity of \u2018ranking by choosing\u2019: a progress report. Soc. Choice Welf. 23(2), 249\u2013273 (2004)","journal-title":"Soc. Choice Welf."},{"key":"26_CR5","doi-asserted-by":"crossref","unstructured":"Brandt, F., Brill, M., Harrenstein, P.: Tournament solutions. In: Brandt, F., Conitzer, V., Endriss, U., Lang, J., Procaccia, A.D. (eds.), Handbook of Computational Social Choice. Cambridge University Press, Cambridge (2016). Chapter 3","DOI":"10.1017\/CBO9781107446984.002"},{"issue":"2","key":"26_CR6","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/s00199-016-1024-x","volume":"65","author":"F Brandt","year":"2018","unstructured":"Brandt, F., Brill, M., Seedig, H.G., Suksompong, W.: On the structure of stable tournament solutions. Econ. Theory 65(2), 483\u2013507 (2018)","journal-title":"Econ. Theory"},{"key":"26_CR7","series-title":"Operations Research Proceedings","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/978-3-319-28697-6_8","volume-title":"Operations Research Proceedings 2014","author":"F Brandt","year":"2016","unstructured":"Brandt, F., Seedig, H.G.: On the Discriminative power of tournament solutions. In: L\u00fcbbecke, M., Koster, A., Letmathe, P., Madlener, R., Peis, B., Walther, G. (eds.) Operations Research Proceedings 2014. ORP, pp. 53\u201358. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-28697-6_8"},{"key":"26_CR8","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press, Cambridge (2009)","edition":"3"},{"issue":"2","key":"26_CR9","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s00355-007-0279-3","volume":"31","author":"M Fey","year":"2008","unstructured":"Fey, M.: Choosing from a large tournament. Soc. Choice Welf. 31(2), 301\u2013309 (2008)","journal-title":"Soc. Choice Welf."},{"issue":"2","key":"26_CR10","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1002\/jgt.3190190208","volume":"19","author":"DC Fisher","year":"1995","unstructured":"Fisher, D.C., Ryan, J.: Tournament games and positive tournaments. J. Graph Theory 19(2), 217\u2013236 (1995)","journal-title":"J. Graph Theory"},{"issue":"3","key":"26_CR11","doi-asserted-by":"publisher","first-page":"319","DOI":"10.2307\/1401473","volume":"36","author":"O Frank","year":"1968","unstructured":"Frank, O.: Stochastic competition graphs. Rev. Int. Stat. Inst. 36(3), 319\u2013326 (1968)","journal-title":"Rev. Int. Stat. Inst."},{"issue":"1","key":"26_CR12","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/BF01718625","volume":"10","author":"IJ Good","year":"1971","unstructured":"Good, I.J.: A note on condorcet sets. Public Choice 10(1), 97\u2013101 (1971)","journal-title":"Public Choice"},{"issue":"3","key":"26_CR13","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1016\/j.mathsocsci.2008.12.002","volume":"57","author":"O Hudry","year":"2009","unstructured":"Hudry, O.: A survey on the complexity of tournament solutions. Math. Soc. Sci. 57(3), 292\u2013303 (2009)","journal-title":"Math. Soc. Sci."},{"issue":"3","key":"26_CR14","doi-asserted-by":"publisher","first-page":"1751","DOI":"10.1137\/16M1061783","volume":"31","author":"MP Kim","year":"2017","unstructured":"Kim, M.P., Suksompong, W., Vassilevska Williams, V.: Who can win a single-elimination tournament? SIAM J. Discret. Math. 31(3), 1751\u20131764 (2017)","journal-title":"SIAM J. Discret. Math."},{"issue":"2","key":"26_CR15","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/BF02476378","volume":"15","author":"HG Landau","year":"1953","unstructured":"Landau, H.G.: On dominance relations and the structure of animal societies: III. The condition for a score structure. Bull. Math. Biophys. 15(2), 143\u2013148 (1953)","journal-title":"Bull. Math. Biophys."},{"key":"26_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-60805-6","volume-title":"Tournament Solutions and Majority Voting","author":"J-F Laslier","year":"1997","unstructured":"Laslier, J.-F.: Tournament Solutions and Majority Voting. Springer, Heidelberg (1997)"},{"key":"26_CR17","series-title":"Studies in Choice and Welfare","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/978-3-642-02839-7_13","volume-title":"Handbook on Approval Voting","author":"J-F Laslier","year":"2010","unstructured":"Laslier, J.-F.: In silico voting experiments. In: Laslier, J.-F., Sanver, M.R. (eds.) Handbook on Approval Voting. Studies in Choice and Welfare, pp. 311\u2013335. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-02839-7_13. Chapter 13"},{"issue":"1\u20133","key":"26_CR18","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/0012-365X(94)00279-R","volume":"148","author":"T \u0141uczak","year":"1996","unstructured":"\u0141uczak, T., Ruci\u0144ski, A., Gruszka, J.: On the evolution of a random tournament. Discret. Math. 148(1\u20133), 311\u2013316 (1996)","journal-title":"Discret. Math."},{"key":"26_CR19","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1080\/0025570X.1980.11976831","volume":"53","author":"SB Maurer","year":"1980","unstructured":"Maurer, S.B.: The king chicken theorems. Math. Mag. 53, 67\u201380 (1980)","journal-title":"Math. Mag."},{"issue":"4","key":"26_CR20","doi-asserted-by":"publisher","first-page":"769","DOI":"10.2307\/2110736","volume":"21","author":"NR Miller","year":"1977","unstructured":"Miller, N.R.: Graph-theoretic approaches to the theory of voting. Am. J. Polit. Sci. 21(4), 769\u2013803 (1977)","journal-title":"Am. J. Polit. Sci."},{"issue":"1","key":"26_CR21","doi-asserted-by":"publisher","first-page":"68","DOI":"10.2307\/2110925","volume":"24","author":"NR Miller","year":"1980","unstructured":"Miller, N.R.: A new solution set for tournaments and majority voting: further graph-theoretical approaches to the theory of voting. Am. J. Polit. Sci. 24(1), 68\u201396 (1980)","journal-title":"Am. J. Polit. Sci."},{"key":"26_CR22","volume-title":"Topics on Tournaments","author":"JW Moon","year":"1968","unstructured":"Moon, J.W.: Topics on Tournaments. Holt, Reinhard and Winston, New York (1968)"},{"key":"26_CR23","doi-asserted-by":"publisher","first-page":"61","DOI":"10.4153\/CMB-1962-010-4","volume":"5","author":"JW Moon","year":"1962","unstructured":"Moon, J.W., Moser, L.: Almost all tournaments are irreducible. Can. Math. Bull. 5, 61\u201365 (1962)","journal-title":"Can. Math. Bull."},{"issue":"4","key":"26_CR24","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/BF00292732","volume":"3","author":"H Moulin","year":"1986","unstructured":"Moulin, H.: Choosing from a tournament. Soc. Choice Welf. 3(4), 271\u2013291 (1986)","journal-title":"Soc. Choice Welf."},{"issue":"1","key":"26_CR25","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0012-365X(82)90173-X","volume":"38","author":"KB Reid","year":"1982","unstructured":"Reid, K.B.: Every vertex a king. Discret. Math. 38(1), 93\u201398 (1982)","journal-title":"Discret. Math."},{"key":"26_CR26","doi-asserted-by":"crossref","unstructured":"Saile, C., Suksompong, W.: Robust bounds on choosing from large tournaments. CoRR, abs\/1804.02743 (2018)","DOI":"10.1007\/978-3-030-04612-5_26"},{"key":"26_CR27","first-page":"225","volume":"88","author":"T Schjelderup-Ebbe","year":"1922","unstructured":"Schjelderup-Ebbe, T.: Beitr\u00e4ge zur Sozialpsychologie des Haushuhns. Z. f\u00fcr Psychol. 88, 225\u2013252 (1922)","journal-title":"Z. f\u00fcr Psychol."},{"issue":"2","key":"26_CR28","doi-asserted-by":"publisher","first-page":"97","DOI":"10.2307\/2216143","volume":"6","author":"T Schwartz","year":"1972","unstructured":"Schwartz, T.: Rationality and the myth of the maximum. No\u00fbs 6(2), 97\u2013117 (1972)","journal-title":"No\u00fbs"},{"issue":"1","key":"26_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00355-010-0503-4","volume":"38","author":"A Scott","year":"2012","unstructured":"Scott, A., Fey, M.: The minimal covering set in large tournaments. Soc. Choice Welf. 38(1), 1\u20139 (2012)","journal-title":"Soc. Choice Welf."},{"issue":"3\u20134","key":"26_CR30","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1093\/biomet\/48.3-4.303","volume":"48","author":"P Slater","year":"1961","unstructured":"Slater, P.: Inconsistencies in a schedule of paired comparisons. Biometrika 48(3\u20134), 303\u2013312 (1961)","journal-title":"Biometrika"},{"key":"26_CR31","first-page":"153","volume-title":"Management Science in Sports","author":"IA Ushakov","year":"1976","unstructured":"Ushakov, I.A.: The problem of choosing the preferred element: an application to sport games. In: Machol, R.E., Ladany, S.P., Morrison, D.G. (eds.) Management Science in Sports, pp. 153\u2013161. North-Holland, Amsterdam (1976)"},{"key":"26_CR32","doi-asserted-by":"crossref","unstructured":"Vassilevska Williams, V.: Fixing a tournament. In: Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI), pp. 895\u2013900. AAAI Press (2010)","DOI":"10.1609\/aaai.v24i1.7617"}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-04612-5_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T15:35:57Z","timestamp":1709825757000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-04612-5_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030046118","9783030046125"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-04612-5_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"21 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WINE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web and Internet Economics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Oxford","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":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 December 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 December 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wine2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.cs.ox.ac.uk\/conferences\/wine2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easy Chiar","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"119","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"28","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"8","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"10","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}