Skip to content

tummykung/ICM

Repository files navigation

Team Joel and Tum!!
Problem C.
Due date: Monday some time

Plan
------------------------
Sat: complete the problem
Sun: start writing up

Progress report
------------------------
Friday 02/10

3:40pm	Tum:	I created a github repo. We will implement our first
				prototype. 
					
				Basic ideas: 
			
				| 	topic A  	|  topic B 	|
		person 1	|  	  1		|	  2	|
		person 2	|	  2		|	  3	|
		---------------------------------------------------------
		total		|	  3		|     5		|
		=========================================================
		
		scheme: if(known):
				send += 1
				receive += 0.5
				
			if(!conspirator):
				send -= -0.5
				receive -= 0.8

5:02pm	Joel:	found error in the input line 215 in the Excel
		14	25	1	6	"18"

5:34pm  Tum:   Here is the identification number of people:
		
		Known to be conspirators
		---------
		Jean 18
		Alex 21
		Elsie 7
		Ulf 54
		Yao 67
		Harvey 49
		
		
		Known to NOT be conspirators
		----------------------------
		Darlene 48
		Tran 64
		Jia 65
		Ellin 68
		Gard 74
		Chris 0
		Paige 2
		Este 7

11:55pm Tum& Joel: Good progress today! Implemented the first version, actually working.
		Here are some results:


[('Yao', 269.3696826414443), ('Alex', 248.25159624805804), ('Ulf', 170.44607292282194), ('Elsie', 107.91782710259969), ('Seeni', 69.4092311734181), ('Marion', 60.15081667708738), ('Jerome', 59.913589798879265), ('Harvey', 55.84169703322986), ('Paul', 54.90632647134443), ('Jean', 40.77878818732485), ('Dolores', 32.159531342553116), ('Kim', 24.361643919169694), ('Gretchen', 23.367079384713396), ('Sheng', 21.46496497943977), ('Cha', 21.32613685445123), ('Dwight', 20.223057774180393), ('Dayi', 16.42221253399016), ('Bariol', 9.562466862329252), ('Fanti', 9.057530816272097), ('Christina', 8.049446869004532), ('Jia', 7.114818405452967), ('Phille', 1.9477975402344825), ('Lars', -0.2836634825684179), ('Andra', -2.000893947500348), ('Wayne', -4.023420759543937), ('Donald', -4.488572562295921), ('Paige', -5.225896391287632), ('Priscilla', -6.477615906899372), ('Carina', -7.284821427828006), ('Chara', -8.980050446822759), ('Neal', -9.15908188762064), ('Cole', -9.161113660274463), ('Vind', -9.37641612827602), ('Lao', -10.638792965330348), ('Darol', -10.638792965330348), ('Quan', -10.777621090318888), ('Tran', -10.777621090318888), ('Melia', -10.97657110161257), ('Elsie', -11.159866202827182), ('Este', -11.707899437878071), ('Le', -12.892255434070426), ('Beth', -14.000335170803277), ('William', -14.451848008330307), ('Olina', -14.810490114752707), ('Malcolm', -15.95065658409456), ('Gard', -16.775782982369233), ('Patricia', -17.403657335757607), ('Marcia', -17.77818082892289), ('Douglas', -18.297595195522916), ('Eric', -18.527678829306797), ('Han', -18.620969465676513), ('Patrick', -18.968384621380654), ('Wesley', -19.217712858040336), ('Louis', -19.73806188412489), ('Mai', -20.136926656651013), ('Reni', -25.044747025310144), ('Gerry', -27.84161523651497), ('Neal', -28.138771651542996), ('Karen', -28.24143810389287), ('Katherine', -28.674060454652754), ('Kristine', -28.786657180218235), ('Erica', -30.459336719804245), ('Hazel', -30.518251825693312), ('Crystal', -31.074338419707306), ('Cory', -32.830990184663776), ('Darlene', -33.93175600242964), ('Hark', -34.93254144093831), ('Ellin', -37.89102658270057), ('Chris', -38.914488351308634), ('Sherri', -41.2563817419928), ('Shelley', -42.464974881047794), ('Sandy', -46.55155420242029), ('Francis', -48.33271922878934), ('Lois', -51.404305327685584), ('Julia', -65.35422875982475), ('Stephanie', -65.3999527056968), ('Jerome', -72.62795945161139), ('Gretchen', -82.17572060966768), ('Claire', -84.77047848286455), ('Beth', -87.44729613327095), ('Kristina', -93.41477879711616), ('Marian', -94.83303782341783), ('Franklin', -103.68927258753226)]
Certain = [0, 0, 0.75, 0.75, 0, 0, 0, 1.0, 0, 0, 0.875, 0, 0, 0.9999999999854481, 0, 0, 0.9999999999708962, 0.5, 1.0, 0, 0, 1.0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0.5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1.0, 0, 0, 0, 0, 0, 1.0, 0, 0, 0, 0, 1.0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1.0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0.9999999999708962, 0]
Uncertain = [1.0, 0.9999999999990905, 1.0, 0.999999999992724, 0.875, 0.9999999999990905, 0.9999999999990905, 0, 0.9999999999990905, 0.9999999999990905, 0.5, 0.9999999999990905, 0.9999999999990905, 0.75, 0.9999999999990905, 0.9999999999990905, 0.875, 0.9999999999990905, 0, 0.9999999999990905, 0.9999999999990905, 0, 0.9999999999990905, 0.9999999999990905, 0.9999999999990905, 0.9999999999990905, 0.9999999999990905, 0.9999999999990905, 0.984375, 0.9999999962747097, 0.9999999999990905, 0.9999999999990905, 0.9999999999990905, 0.9921875, 0.9999999999990905, 0.9999999999990905, 0.9999999999990905, 0.9999999999990905, 0.9999999999990905, 0.9999999999990905, 0.9999999999990905, 0.9999999997671694, 0.9999999999990905, 0, 0.9999999999990905, 0.9999999999990905, 0.9999999999990905, 0.998046875, 1.0, 0.75, 0.9999999999990905, 0.9990234375, 0.9999999999990905, 0.9999999999990905, 0, 0.9999999999990905, 0.998046875, 0.998046875, 0.9999999999990905, 0.9999999999990905, 0.9999998807907104, 0.9999999999990905, 0.9999999999990905, 0.9999999999990905, 1.0, 0.9998779296875, 0.9999999999990905, 0, 1.0, 0.9999999999990905, 0.9999999999990905, 0.9999999999990905, 0.9999999962747097, 0.9999999999990905, 1.0, 0.9998779296875, 0.9999999999990905, 0.9999999999990905, 1.0, 0.9999990463256836, 0.9998779296875, 0.875, 0.9999999999990905]

		We need to fix somehow though, to make certain + uncertain = 1.
		(Maybe we can go back to when we have only one list, so that we can
		always impose this condition)

		Possible improvements:
		(1) Add the ability to adjust the number of people to do penalty: int(original/k), varying k.
		(2) Consider the bosses (Jerome, Delores, Gretchen) more carefully.
		(3) Keep the level of suspiciousness for 7, 11, 13 (or at least see how those change)
		(4) Implement semantic network analysis.
			-- or even now we notice some spanish stuff in more than one topic discussion
			-- so we can maybe group the topic or somehow tie the scores of those topics together
		(5) Think about the relationship to other fields: infected, diseased cells in a bio network

		NOTE: EMAIL TO THE JUDGES ABOUT THE 18

About

For MCM/ICM Problem Solving Competition

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages