Chess players fame versus their merit

Similar documents
To: Professor Avitabile Date: February 4, 2003 From: Mechanical Student Subject: Experiment #1 Numerical Methods Using Excel

Learning Ensembles of Convolutional Neural Networks

Calculation of the received voltage due to the radiation from multiple co-frequency sources

Comparison of Two Measurement Devices I. Fundamental Ideas.

A Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results

NATIONAL RADIO ASTRONOMY OBSERVATORY Green Bank, West Virginia SPECTRAL PROCESSOR MEMO NO. 25. MEMORANDUM February 13, 1985

Passive Filters. References: Barbow (pp ), Hayes & Horowitz (pp 32-60), Rizzoni (Chap. 6)

PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION. Evgeny Artyomov and Orly Yadid-Pecht

RC Filters TEP Related Topics Principle Equipment

Comparative Analysis of Reuse 1 and 3 in Cellular Network Based On SIR Distribution and Rate

IEE Electronics Letters, vol 34, no 17, August 1998, pp ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES

Digital Transmission

Figure 1. DC-DC Boost Converter

Dynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University

Complexity-Optimized Low-Density Parity-Check Codes for Gallager Decoding Algorithm B

Uncertainty in measurements of power and energy on power networks

Automatic Level Difficulty Adjustment in Platform Games Using Genetic Algorithm Based Methodology

MTBF PREDICTION REPORT

Network Application Engineering Laboratories Ltd., Japan

Medium Term Load Forecasting for Jordan Electric Power System Using Particle Swarm Optimization Algorithm Based on Least Square Regression Methods

We assume a two-layered model, and a P wave is excited in the upper layer.

STATISTICS. is given by. i i. = total frequency, d i. = x i a ANIL TUTORIALS. = total frequency and d i. = total frequency, h = class-size

Understanding the Spike Algorithm

Malicious User Detection in Spectrum Sensing for WRAN Using Different Outliers Detection Techniques

Walsh Function Based Synthesis Method of PWM Pattern for Full-Bridge Inverter

Determination of the Multi-slot Transmission in Bluetooth Systems with the Estimation of the Channel Error Probability

MASTER TIMING AND TOF MODULE-

An Iterative Parameters Estimation Method for Hyperbolic Frequency Modulated Signals with Colored Noise

antenna antenna (4.139)

TEMPERATURE PREDICTION IN TIMBER USING ARTIFICIAL NEURAL NETWORKS

Th P5 13 Elastic Envelope Inversion SUMMARY. J.R. Luo* (Xi'an Jiaotong University), R.S. Wu (UC Santa Cruz) & J.H. Gao (Xi'an Jiaotong University)

Appendix E: The Effect of Phase 2 Grants

Performance Analysis of the Weighted Window CFAR Algorithms

1 GSW Multipath Channel Models

NOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION

POLYTECHNIC UNIVERSITY Electrical Engineering Department. EE SOPHOMORE LABORATORY Experiment 1 Laboratory Energy Sources

problems palette of David Rock and Mary K. Porter 6. A local musician comes to your school to give a performance

熊本大学学術リポジトリ. Kumamoto University Repositor

Review: Our Approach 2. CSC310 Information Theory

29. Network Functions for Circuits Containing Op Amps

Parameter Free Iterative Decoding Metrics for Non-Coherent Orthogonal Modulation

Network Reconfiguration in Distribution Systems Using a Modified TS Algorithm

Estimating Mean Time to Failure in Digital Systems Using Manufacturing Defective Part Level

THE GENERATION OF 400 MW RF PULSES AT X-BAND USING RESONANT DELAY LINES *

THEORY OF YARN STRUCTURE by Prof. Bohuslav Neckář, Textile Department, IIT Delhi, New Delhi. Compression of fibrous assemblies

High Speed ADC Sampling Transients

ANNUAL OF NAVIGATION 11/2006

Cooperative Collision Avoidance between Multiple Mobile Robots

Analysis of Integrated Navigation with GPS Source Variability

The Pilot Alignment Pattern Design in OFDM Systems

Figure 1. DC-DC Boost Converter

Graph Method for Solving Switched Capacitors Circuits

Webinar Series TMIP VISION

Low Switching Frequency Active Harmonic Elimination in Multilevel Converters with Unequal DC Voltages

Traffic balancing over licensed and unlicensed bands in heterogeneous networks

Degree Distribution Optimization in Raptor Network Coding

Micro-grid Inverter Parallel Droop Control Method for Improving Dynamic Properties and the Effect of Power Sharing

Keywords LTE, Uplink, Power Control, Fractional Power Control.

Optimal Placement of PMU and RTU by Hybrid Genetic Algorithm and Simulated Annealing for Multiarea Power System State Estimation

The Effect Of Phase-Shifting Transformer On Total Consumers Payments

Torque Ripple in Switched Reluctance Motor Based on Asymmetrical Bridge Converter Pairote Thongprasri

Control of Chaos in Positive Output Luo Converter by means of Time Delay Feedback

Test 2. ECON3161, Game Theory. Tuesday, November 6 th

Fall 2018 #11 Games and Nimbers. A. Game. 0.5 seconds, 64 megabytes

Rejection of PSK Interference in DS-SS/PSK System Using Adaptive Transversal Filter with Conditional Response Recalculation

Time-frequency Analysis Based State Diagnosis of Transformers Windings under the Short-Circuit Shock

Distributed Channel Allocation Algorithm with Power Control

AC network state estimation using linear measurement functions

DETERMINATION OF WIND SPEED PROFILE PARAMETERS IN THE SURFACE LAYER USING A MINI-SODAR

Performance Analysis of Multi User MIMO System with Block-Diagonalization Precoding Scheme

Control Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart

On Sensor Fusion in the Presence of Packet-dropping Communication Channels

Performance of Some Ridge Parameters for Probit Regression:

Evaluate the Effective of Annular Aperture on the OTF for Fractal Optical Modulator

A study of turbo codes for multilevel modulations in Gaussian and mobile channels

Subarray adaptive beamforming for reducing the impact of flow noise on sonar performance

Phasor Representation of Sinusoidal Signals

Biases in Earth radiation budget observations 2. Consistent scene identification and anisotropic factors

* wivecrest Corporation 1715 Technology Dr., Suite 400 Saq Jose, CA w avecrestcorp. corn

Figure.1. Basic model of an impedance source converter JCHPS Special Issue 12: August Page 13

Mobile Node Positioning in Mobile Ad Hoc Network

4.3- Modeling the Diode Forward Characteristic

Optimal Sizing and Allocation of Residential Photovoltaic Panels in a Distribution Network for Ancillary Services Application

Space Time Equalization-space time codes System Model for STCM

TECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS TN TERMINATON FOR POINT-TO-POINT SYSTEMS. Zo = L C. ω - angular frequency = 2πf

Intelligent pipeline control - a simulation study in the automotive sector

Modeling and Control of a Cascaded Boost Converter for a Battery Electric Vehicle

SENSITIVITY BASED VOLT/VAR CONTROL AND LOSS OPTIMIZATION

A High-Sensitivity Oversampling Digital Signal Detection Technique for CMOS Image Sensors Using Non-destructive Intermediate High-Speed Readout Mode

Side-Match Vector Quantizers Using Neural Network Based Variance Predictor for Image Coding

Algorithms Airline Scheduling. Airline Scheduling. Design and Analysis of Algorithms Andrei Bulatov

Bit Error Probability of Cooperative Diversity for M-ary QAM OFDM-based system with Best Relay Selection

arxiv: v2 [physics.soc-ph] 14 Sep 2015

Calculation model for SFN reception and reference receiver characteristics of ISDB-T system

Response-Time Control of a Single Server Queue

Chinese Remainder. Discrete Mathematics Andrei Bulatov

Cod and climate: effect of the North Atlantic Oscillation on recruitment in the North Atlantic

Inverse Halftoning Method Using Pattern Substitution Based Data Hiding Scheme

Minimal K-Covering Set Algorithm based on Particle Swarm Optimizer

MODELING OF PASSENGER WAITING TIME IN INTERMODAL STATION WITH CONSTRAINED CAPACITY ON INTERCITY TRANSIT

Transcription:

Ths artcle s ublshed n Aled Economcs Letters htt://www.tandfonlne.com/do/full/0.080/350485.05.0435 Chess layers fame versus ther mert M.V. Smkn and V.P. Roychowdhury Deartment of Electrcal Engneerng, Unversty of Calforna, Los Angeles, CA 90095-594 We nvestgate a ool of nternatonal chess ttle holders born between 90 and 943. Usng Elo ratngs we comute for every layer hs exected score n a game wth a randomly selected layer from the ool. We use ths fgure as layer s mert. We measure layers fame as the number of Google hts. The correlaton between fame and mert s 0.38. At the same tme the correlaton between the logarthm of fame and mert s 0.6. Ths suggests that fame grows exonentally wth mert. Earler we reorted [], [3] that the fame of WWI fghter-lot aces (measured as the number of Google hts) grows exonentally wth achevement (measured as the number of vctores). For most other rofessons a unversally acceted measure of achevement does not exst. However, we hyotheszed that the exonental relaton between achevement and fame holds for all rofessons. We used ths hyothess to estmate the achevement of obel Prze wnners n Physcs based on ther fame [], [3]. In artcular we found that Paul Drac, who s a hundred tmes less famous than Ensten, contrbuted to hyscs only two tmes less. Afterward Claes and De Ceuster [4] used our method to estmate the achevement of obel Prze wnners n Economcs. However one may argue that ths aroach s on a shaky foundaton snce there s only a sngle actual observaton of exonental relatonsh between achevement and fame. In the resent artcle we reort a second actual observaton of such a relatonsh: the case of chess-layers. Elo ratng [5] (see the Aendx) s a number comuted based on chess layers erformance and s used to measure ther strength. Fgure shows the number of Google hts versus Elo Ratng for all 37 nternatonal ttle holders (nternatonal masters and grand masters) born between 90 and 943. Ths samle ncludes 7 consecutve world chamons: Euwe, Botvnnk, Smyslov, Tal, Petrosan, Sassky, and Fscher. Elo ratngs of the chess layers ncluded n Fgure range between 5 and 780. The number of Google hts ranges between 67 and,60,000. The correlaton coeffcent between Elo ratng and the number of Google hts s 0.40 ( r = 0. 6 ). The best lnear ft between Elo ratng (E) and fame (F) F ( E) A E B = () has A = 358.73 and B = -86703. ote, that ths gves negatve values of fame for Elo ratngs below 404 (see Fgure (a)). The correlaton coeffcent between Elo ratng and the logarthm of the number of Google hts s 0.6 ( r = 0. 37 ). The corresondng exonental ft ( E) = C ( β E) F ex () has β. 9 C = 6.938 0 and = 0. 03 The r for the exonental ft s more than two tmes bgger than the corresondng value for the lnear ft. In addton exonental ft does not roduce negatve fame anomaly. Ths suggests that fame grows exonentally wth Elo ratng rather than lnearly.

400000 0,000,000 00000 000000,000,000 y = 7E-09e 0.03x 800000 00,000 Google hts 600000 y = 358.73x - 86703 0,000 400000 00000 Google hts,000 0 00-00000 00 400 600 800 Elo ratng (a) 0,00,400,600,800 Elo ratng (b) Fgure. Elo ratng of 37 nternatonal chess ttles holders born between 90 and 943 versus ther fame, measured as the number of Google hts. Plotted usng lnear (a) and logarthmc (b) scale for fame. For every chess layer we comuted the dfferences between the logarthm of fame comuted usng Eq.() and the logarthm of the actual fame. Fgure shows the hstogram of these errors. The bn 0 ncludes the errors between -0.5 and 0.5, bn the errors between 0.5 and.5 and so on. As you can see the dstrbuton of errors s close to normal. Ths means that the data has no unnatural outlers, whch stand out from the general attern. ote that 303 of 37of the observatons fall nto the three central bns. Ths means that n 8% of the cases the fame estmated usng Elo ratng s between 4.5 tmes less and 4.5 tmes more than the actual fame. Furthermore we analyzed the average error as a functon of Elo ratng. See Fgure 3(a). We used 00 Elo onts wde bns for averagng. The data ont at the Elo ratng value of 350 s the root mean square (RMS) error of logarthm of fame of all chess layers wth Elo ratng of more or equal to 300 and less than 400. And so on. As one can see the heteroskedastcty though resent s moderate. The hghest RMS error (at 350 Elo onts) s.7. It s about two tmes bgger that the lowest RMS error (at 650 Elo onts) whch s 0.83. In contrast, f we use lnear ft, that s Eq.(), and comute the corresondng errors heteroskedastcty s enormous. The dfference between the hghest and lowest RMS error s 40 tmes. See Fgure 3(b). Ths s one more argument n favor of usng exonental ft. number of observatons 000 00 0-6 -4-0 4 6 ln(redcted fame) - ln(actual fame) actual data normal dstrbuton Fgure. The hstogram of the dfferences between the logarthm of fame comuted based on Elo ratng usng Eq.() and actual fame. The bn 0 ncludes the errors between -0.5 and 0.5, bn the errors between 0.5 and.5 and so on. The lne s a ft usng normal dstrbuton.

RMS error of logarthm of fame (a).8.6.4. 0.8 0.6 0.4 0. 0 00 300 400 500 600 700 800 Elo ratng 000000 Google hts 0000000 000000 00000 0000 y = 07.0e 8.6795x RMS error of fame 00000 000 00 (b) 0000 00 300 400 500 600 700 800 Elo ratng Fgure 3. The average (usng 00 Elo onts wde bns) fame error as a functon of Elo ratng: (a) the root mean square (RMS) error of logarthm of fame comuted usng Eq.(); (b) the RMS error of fame comuted usng Eq.(). Elo ratngs seak only to secalsts. However usng them one can comute exected outcome of the match between any two layers (see the Aendx). We decded to comute exected score n a game wth a randomly selected layer for all 37 nternatonal chess ttles holders. By randomly selected layer we mean a layer randomly selected from the very same ool of 37 layers. We can use ths exected score as a tangble measure of mert. The mert, M, of the layer s thus gven by the followng equaton M = j= ( S > S ) j (3) Here ( S > S j ) s comuted usng Eq. (A), and s the number of layers n the ool (n our case = 37). Mert of dfferent chess layers n our ool, comuted usng Eq.(3), ranges between 0.9 and 0.85. 0 0. 0.3 0.5 0.7 0.9 mert Fgure 4. Fame (number of Google hts) of 37 nternatonal chess ttles holders versus ther mert (exected score n a game wth a randomly selected layer). The straght lne s a ft usng Eq.(4) wth C = 07 and β = 8. 68. Fgure 4 shows ths exected score versus the number of Google hts. The correlaton coeffcent between mert and fame s 0.38 ( r = 0. 4 ). The correlaton between mert and the logarthm of fame s 0.6 ( r = 0. 37 ). The above numbers are qute close to the correlaton coeffcents between Elo ratng and fame. Ths s not surrsng snce the correlaton coeffcent between mert, comuted usng Eq.(3), and Elo ratng s 0.999. Smlarly to growng exonentally wth Elo ratng, fame grows exonentally wth mert (M): ( M ) = C ( β M ) F ex (4) The best exonental ft has C = 07.0and β = 8. 6795. Exonental growth of fame wth achevement leads to ts unfar dstrbuton. For examle Mkhal Botvnnk has a mert fgure of 0.80, whch s only 6% below the mert fgure of

Robert Fscher, whch s 0.85. However Botvnnk s fame measures 73,000 Google hts, whch s 7 tmes less than Fsher s fame of,60,000. At the bottom of the lst s a chess layer wth a mert of 0.9. Ths s 4.5 tmes less than Fshers mert. However hs fame fgure of 76 s 7 thousand tmes less than Fshers fame. robablty densty 0 0. 0.0 0 0. 0.4 0.6 0.8 mert Fgure 5. Dstrbuton of mert (exected score n a game wth a randomly selected layer) for 37 nternatonal chess ttle holders. robablty.e-03.e-04.e-05.e-06.e-07.e-08.e-09 fame (n Googfle hts).e+0.e+03.e+04.e+05.e+06.e+07 Fgure 6. Dstrbuton of fame (number of Google hts) for 37 nternatonal chess ttle holders. In Refs [], [3] we reorted a smlar observaton n the case of fghter lot aces and roosed a model whch exlans exonental growth of fame wth mert. ote, however, n the case of fghter lot aces the correlaton coeffcent between the number of vctores and fame was 0.48, and the correlaton between the number of vctores and logarthm of fame was 0.7. The correlaton s less n the case of chess layers. Ths could be because Elo ratngs are only estmates of layer s actual strength, or because our measure of mert s not erfect. Fgure 5 shows the dstrbuton of mert for our ool of chess-layers, whle Fgure 6 shows the dstrbuton of fame. As we can see the dstrbuton of fame s far more sread than the dstrbuton of mert and requres a logarthmc scale to lot. Ths s not surrsng snce fame grows exonentally wth mert. The dstrbuton of mert of chess layers looks somethng lke a Gaussan. In contrast, the dstrbuton of the mert of fghter-lot aces (measured as the number of vctores) looks close to exonental (see Fgure 3 of Ref.[] and Fgure of Ref. [6]). Ths dfference s because we are lookng at two dfferent thngs. The Elo ratngs and comuted from them mert fgures deend only on skll, whle the numbers of aces vctores deend also on chance. The dfference between chess layers and lots s that whle a chess layer can easly lay another game next day after hs defeat, ths s an mossble thng for a lot. At least accordng to the offcal olces, a lot s granted a vctory f hs oonent s ether klled or taken rsoner (see Ref. [6]). So a lot can fght untl hs frst defeat. To comare chess layers wth fghter-lots we decded to comute the dstrbuton of the number of games before frst defeat for each of chess-layers n our ool. There s a comlcaton ntroduced by draws, whch are not recorded n the case of lots. To elmnate ths comlcaton we wll nterret exected average score, M, as the robablty of vctory. The robablty to acheve n vctores before frst defeat for a layer s gven by the equaton: n ( n) ( M ) ( M ) = (5)

number of vctores before the frst defeat robablty 0. 0.0 0.00 0.000 0.0000 0 5 0 5 0 5 30 Fgure 7. Probablty dstrbuton of the number of games before frst defeat for our ool of chess layers comuted usng Eq.(6). We obtan the overall robablty dstrbuton by averagng Eq.(5) over all layers: ( n) = ( n) = (6) The result of alyng Eq.(6) to our samle of chess layers s shown n Fgure 7. One can notce a remarkable resemblance between ths fgure and Fg. () of Ref. [6]. The only dfference s that the robablty decays faster wth the number of vctores n the case of chess layers. The reason s aarently that we comuted t assumng that nternatonal ttle holders lay between each other, whle fghter lot aces do not always fght wth aces. If we nclude n our ool of chess layers aart from nternatonal masters and grand masters also natonal masters and exerts then the mert fgure of the to layers wll ncrease and, accordng to Eq.(5), ther robablty of achevng hgher number of vctores wll be hgher. Perhas, n that case the smlarty wth Fgure of Ref. [6] wll become erfect. References. M.V. Smkn and V.P. Roychowdhury, Theory of Aces: Fame by chance or mert? Journal of Mathematcal Socology, 30, 33 4 (006); htt://arxv.org/abs/cond-mat/030049. M.V. Smkn and V.P. Roychowdhury, Von Rchthofen, Ensten and the AGA: Estmatng achevement from fame Sgnfcance, 8, 6 (0); htt://arxv.org/abs/0906.3558 3. M.V. Smkn and V.P. Roychowdhury A mathematcal theory of fame, Journal of Statstcal Physcs: Volume 5, Issue (03), Page 39-38; htt://arxv.org/abs/30.706 4. Claes, A.G. P. and De Ceuster M. J. K. (03) Estmatng the economcs obel Prze laureates' achevement from ther fame, Aled Economcs Letters, 0, 884-888; htt://dx.do.org/0.080/350485.0.758836 5. Elo, A.E. (978). The ratng of chesslayers, ast and resent. ew York: Arco ublshng. 6. M.V. Smkn and V.P. Roychowdhury, Theory of Aces: hgh score by skll or luck? Journal of Mathematcal Socology, 3, 9-4 (008); htt://arxv.org/abs/hyscs/060709 Ths work was suorted n art by the IH grant o. R0 GM05033-0.

Aendx In Elo s model [5] every chess layer has certan average strength S and hs actually demonstrated strength vares from game to game accordng to a Gaussan dstrbuton. Elo assumed that whle average strength vares from layer to layer, the strength varance s the same for all layers and s equal to 00 Elo onts. So the robablty densty of layer s strength s ( S) ( S ) S ex 00 π 00 = (A) The layer who demonstrated a hgher actual strength n a gven game wns that game. Elementary calculaton gves that the robablty that the layer of average strength S wns over the layer of average strength A S s B + D 400 ( S > S ) = ex( t ) A B π dt (A) where D = S A S B. Interretaton of Eq. (A) as an exected score elmnates the comlcatons caused by the draws. In Elo s model average layer strength s not constant over lfetme but changes tycally ncreasng at the start of layer s career and declnng at ts end. Elo comuted average strengths of chess layers (Elo ratngs) by alyng certan teratve rocedure to the results of the games. Chess layer s Elo ratngs roved to be good redctors of the outcome of matches. Elo ratngs can be used to comare layers who never layed wth each other and even those who belong to dfferent generatons. The table n chater 9.4 of [5] contans Elo ratngs of all nternatonal ttle holders as of //978. Accordng to Chater 6 of [5] chess layer s ratng eaks n md-thrtes. So we selected those chess layers born n 943 or earler. The lower bound on brth year was 90 to ensure that selected chess-layers belong to more or less the same eoch. The table n chater 9.4 of [5] has two ratng columns: Best 5-yr average and Ratng as of //78. For some of the layers both fgures are gven and for other only one. In the case when two fgures were gven we took the hgher of the two fgures.