--- 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 |