code logs -> 2007 -> Thu, 25 Oct 2007< code.20071024.log - code.20071026.log >
--- Log opened Thu Oct 25 00:00:59 2007
01:23 gnolam [lenin@Nightstar-10613.8.5.253.static.se.wasadata.net] has quit [Quit: Z?]
03:05
<@McMartin>
Mmmm.
03:05
<@McMartin>
TF, is your IPD based on winning or just accumulating the best score?
03:06
<@McMartin>
Because TFT tends to do better when there are lots of "nice" strategies around, because they'll get the Cooperation Bonus.
03:11 Mischief [~Genesis@Nightstar-7565.hsd1.md.comcast.net] has joined #code
03:13
< Mischief>
Question! What would happen if you hooked a Cat5e Crossover cable to several amplifier circuits (One for each wire)
03:13
<@McMartin>
The "code" here isn't the Electrical Code.
03:13
< Mischief>
I know.
03:13
< Mischief>
But I don't know basic circuiting!
03:14
<@Vornicus>
The problem is noise, more than attenuation
03:14
< Mischief>
And people have corrected me here before. So I was curious if anyone knew.
03:14
<@Vornicus>
An amplifier makes everything louder, including the noise.
03:14
< Mischief>
Right..So the cables would need to be shielded as well?
03:15
<@Reiver>
Uh.
03:16
<@Reiver>
You just missed the point entirely.
03:16
< Mischief>
..In addition to the fact that it wouldn't work, because the decreased quality of data.
03:16
<@Reiver>
At which point you may as well not bother at all, yes.
03:16
<@Reiver>
At which point... you are bothering to even ask the question why?
03:17
< Mischief>
Right. Sorry, my brain skips a beat occasionally. I noticed it, but it immediately switched to another thought
03:17
< Mischief>
It's part of ADHD. >_>;
03:43
<@ToxicFrog>
McMartin: what's the difference?
03:44
<@McMartin>
TF: One exploiter vs. one TFT does better in a universal round-robin than one exploiter vs. five TFT.
03:45
<@McMartin>
Because the TFT guys have one in which there's one exploited and 99 reciprocal betrayal, and then four that are Cooperate All The Way.
03:45
<@McMartin>
Meanwhile, exploiter just gets one hax and 99 mutual betryal each time.
03:48
<@ToxicFrog>
Right, but what I mean is, how do you distinguish between "winning" and "getting the most points"?
03:48
<@ToxicFrog>
If you aren't using the score as the measure of win, what are you using?
03:51
<@McMartin>
Exploiter wins every individual duel by having more points than his opponent.
03:53
<@ToxicFrog>
Aah,
03:54
<@ToxicFrog>
So the question is whether you're using overall score, or number of one-on-one wins.
03:54
<@McMartin>
right
03:55
<@ToxicFrog>
Overall score at the moment. Wouldn't be hard to change the fitness function to use win count, though.
03:55
<@ToxicFrog>
Either way, testing the population against itself runs into the same problems: it's hard to distinguish between everyone getting worse, and everyone getting better.
03:57
<@McMartin>
Oh, for relative difference, yeah.
03:58
<@ToxicFrog>
At the moment I've been generating a random testing population at the start, and teating against that as well.
04:05
<@ToxicFrog>
There we go.
04:06
<@ToxicFrog>
(new rule: fitness evaluators that return negative values are an error)
04:09
<@ToxicFrog>
...man.
04:09
<@ToxicFrog>
Either my implementation is broken, or fps sucks the big one for these problems.
04:10
<@McMartin>
FPS?
04:11
<@ToxicFrog>
Fitness Proportional Selection.
04:11
<@McMartin>
Aha
04:11
<@ToxicFrog>
Random selection, but weighted according to fitness.
04:12
<@ToxicFrog>
I've been using tournament selection, and only just now got around to implementing fps, as we have to do a compare-and-contrast.
04:12
<@ToxicFrog>
And man, FPS is having a lot of trouble solving a 50-bit all-1s problem.
04:12
<@McMartin>
Aha.
04:13
<@ToxicFrog>
It's also ass-slow per generation, but that may have something to do with my O(n^2) implementation of it~
04:13
<@ToxicFrog>
(or, rather, it's O(n) and gets called n times per generation)
04:15
<@ToxicFrog>
Ok, so, t-select typically solves this in 16-20 generations; fps runs for 80 generations and then hits the age limit without getting the answer.
04:24
<@McMartin>
That's kind of sad.
04:25
<@McMartin>
Is the fact that there is Only One Right Answer part of fps?
04:25
<@McMartin>
Er, part of FPS's problem
04:33 GeekSoldier [~Rob@Nightstar-5037.pools.arcor-ip.net] has joined #code
04:34 GeekSoldier is now known as GeekSoldier|work
05:46 Thaqui [~Thaqui@Nightstar-13312.jetstream.xtra.co.nz] has joined #code
05:46 mode/#code [+o Thaqui] by ChanServ
06:43 GeekSoldier|work [~Rob@Nightstar-5037.pools.arcor-ip.net] has quit [Ping Timeout]
06:48 GeekSoldier|work [~Rob@Nightstar-4847.pools.arcor-ip.net] has joined #code
06:51 Thaqui [~Thaqui@Nightstar-13312.jetstream.xtra.co.nz] has left #code [Leaving]
07:09 Netsplit Troika.TX.US.Nightstar.Net <-> Blargh.CA.US.Nightstar.Net quits: +DiceBot, Mischief
07:22 Chalcedon [~Chalcedon@Nightstar-2310.ue.woosh.co.nz] has joined #code
07:22 mode/#code [+o Chalcedon] by ChanServ
07:27 Thaqui [~Thaqui@Nightstar-13312.jetstream.xtra.co.nz] has joined #code
07:27 mode/#code [+o Thaqui] by ChanServ
07:28 Chalcedon [~Chalcedon@Nightstar-2310.ue.woosh.co.nz] has quit [Quit: Gone]
07:40 You're now known as TheWatcher
08:18 Mischief [~Genesis@Nightstar-7565.hsd1.md.comcast.net] has joined #Code
08:18 DiceBot [~Reiver@Nightstar-3001.ubs-dsl.xnet.co.nz] has joined #Code
08:18 mode/#code [+v DiceBot] by ChanServ
08:52 * McMartin implements > CHEW CABLES in WSIF.
08:58
<@Vornicus>
*snrk*
09:20 You're now known as TheWatcher[afk]
09:47 Thaqui [~Thaqui@Nightstar-13312.jetstream.xtra.co.nz] has quit [Quit: Leaving]
10:08
<@Vornicus>
"What I mean is that if you really want to understand something, the best way is to try and explain it to someone else. That forces you to sort it out in your mind. And the more slow and dim-witted your pupil, the more you have to break things down into more and more simple ideas. And that's really the essence of programming. By the time you've sorted out a complicated idea into little steps that even a stupid machine can deal with, you've learned somethi
10:08
<@Vornicus>
t it yourself."
10:20 You're now known as TheWatcher
10:40 You're now known as TheWatcher[afk]
11:37 You're now known as TheWatcher
12:11 gnolam [lenin@Nightstar-10613.8.5.253.static.se.wasadata.net] has joined #Code
12:11 mode/#code [+o gnolam] by ChanServ
13:05 MyCatSchemes [~rb6822@Nightstar-18324.cs.bris.ac.uk] has joined #code
13:53 MyCatSchemes [~rb6822@Nightstar-18324.cs.bris.ac.uk] has quit [Quit: Swim, swim, hungry!]
15:23 MyCatVerbs [~mycatverb@Nightstar-13709.lurkingfox.co.uk] has quit [Connection reset by peer]
15:24 MyCatVerbs [~mycatverb@Nightstar-13709.lurkingfox.co.uk] has joined #code
15:30
<@EvilDarkLord>
Hmm. Others here familiar with projecteuler.net?
15:31
<@gnolam>
Nyet.
15:33 * gnolam checks the page.
15:34
<@gnolam>
... it refers to "beautiful mathematics". I make it a point to stay well clear of madmen like that.
15:55
< GeekSoldier|work>
yes!
15:55 GeekSoldier|work is now known as GeekSoldier
15:55
< GeekSoldier>
I'm working on 164 right now.
15:57 gnolam [lenin@Nightstar-10613.8.5.253.static.se.wasadata.net] has quit [Quit: ]
15:57 gnolam [lenin@Nightstar-10613.8.5.253.static.se.wasadata.net] has joined #Code
15:57 mode/#code [+o gnolam] by ChanServ
16:07
<@EvilDarkLord>
GeekSoldier: Cool. Solved all the others?
16:07
< GeekSoldier>
not by a long shot.
16:07 * EvilDarkLord is only up to ~45 or so so far.
16:07
< GeekSoldier>
I'm at 17%
16:09
<@EvilDarkLord>
(Though mine have been fairly easy ones so far)
16:13
< GeekSoldier>
mine have been too.
16:24 Attilla [~The.Attil@194.72.70.ns-11849] has quit [Quit: <Insert Humorous and/or serious exit message here>]
17:07 You're now known as TheWatcher[afkish]
17:21 MyCatSchemes [~rb6822@Nightstar-23944.cs.bris.ac.uk] has joined #code
18:13 AnnoDomini [AnnoDomini@Nightstar-29464.neoplus.adsl.tpnet.pl] has quit [Ping Timeout]
18:20 AnnoDomini [AnnoDomini@Nightstar-28832.neoplus.adsl.tpnet.pl] has joined #Code
18:20 mode/#code [+o AnnoDomini] by ChanServ
19:34 You're now known as TheWatcher
20:07 Attilla [~The.Attil@194.72.70.ns-11849] has joined #code
20:43 MyCatSchemes [~rb6822@Nightstar-23944.cs.bris.ac.uk] has quit [Client exited]
21:01 Netsplit Troika.TX.US.Nightstar.Net <-> Blargh.CA.US.Nightstar.Net quits: +DiceBot, Mischief
21:01 Netsplit over, joins: Mischief
21:02
<@ToxicFrog>
Anyon here conversant with Ant Colony Optimization?
21:03
<@AnnoDomini>
Unfortunately no. I think we'll have a lecture on that next week, though.
21:09
<@ToxicFrog>
Aha!
21:10 * ToxicFrog finds a paper by Dorigo, Birattari, and Stutzle which explains everything he needs to know
21:16 Zemyla [~Zemyla@168.53.172.ns-21683] has joined #code
21:17
<@ToxicFrog>
Alright, Leela, time to upload your brain to Orias for safekeeping...
21:20
<@AnnoDomini>
Leela and Orias being the names of your boxen? :p
21:20
<@ToxicFrog>
Yep. Leela's the laptop, Orias is the server.
21:21
<@ToxicFrog>
Leela is also very ill - its video memory is deteriorating rapidly.
21:21
<@ToxicFrog>
It's replacement hardware will arrive later today, so I want it ready to move in.
21:24
<@ToxicFrog>
Hmm, only three million files? Smaller than I expected.
21:25
<@ToxicFrog>
Or is that 300,000?
21:25 DiceBot [~Reiver@Nightstar-3001.ubs-dsl.xnet.co.nz] has joined #Code
21:25
<@ToxicFrog>
Hard to tell with how messed up the screen is.
21:25
<@ToxicFrog>
Must be the latter, Orias has a bit under 600,000.
21:28
<@ToxicFrog>
Graph: list of nodes
21:28
<@ToxicFrog>
Node: table of node=>(weight, pheromone) pairs
21:28
<@ToxicFrog>
Ant: ordered list of nodes + age counter
21:40
< GeekSoldier>
wow...
21:45
<@ToxicFrog>
?
22:01
< GeekSoldier>
wrong channel... the kin of enlightenment that I have achieved this evening is appropriate only for tsc...
22:01
< GeekSoldier>
laters!
22:33
<@ToxicFrog>
...hmm.
22:33
<@ToxicFrog>
I guess I need to defer per-ant pheromone updates.
22:40 Kibibit [~meirc@Nightstar-2375.si.res.rr.com] has joined #Code
22:45 Reiver [~reaverta@Admin.Nightstar.Net] has quit [Ping Timeout]
22:45 RBot [~Reiver@Nightstar-3001.ubs-dsl.xnet.co.nz] has joined #Code
22:45 DiceBot [~Reiver@Nightstar-3001.ubs-dsl.xnet.co.nz] has quit [Ping Timeout]
22:46 RBot is now known as DiceBot
22:46 Reiver [~reaverta@Admin.Nightstar.Net] has joined #Code
22:46 mode/#code [+o Reiver] by ChanServ
22:55 RBot [~Reiver@Nightstar-3001.ubs-dsl.xnet.co.nz] has joined #Code
22:56 DiceBot [~Reiver@Nightstar-3001.ubs-dsl.xnet.co.nz] has quit [Ping Timeout]
22:56 RBot is now known as DiceBot
23:08 Zemyla [~Zemyla@168.53.172.ns-21683] has quit [Connection reset by peer]
23:16 ToxicFrog [~ToxicFrog@Admin.Nightstar.Net] has left #code [Leaving]
23:16 ToxicFrog [~ToxicFrog@Admin.Nightstar.Net] has joined #code
23:16 mode/#code [+o ToxicFrog] by ChanServ
--- Log closed Fri Oct 26 00:00:06 2007
code logs -> 2007 -> Thu, 25 Oct 2007< code.20071024.log - code.20071026.log >