Comment author: jkaufman 24 August 2015 06:11:02PM 3 points [-]

Reading the wikipedia article on the St Petersburg paradox, that's exactly the game tetronian2 has described.

A casino offers a game of chance for a single player in which a fair coin is tossed at each stage. The pot starts at 2 dollars and is doubled every time a head appears. The first time a tail appears, the game ends and the player wins whatever is in the pot. Thus the player wins 2 dollars if a tail appears on the first toss, 4 dollars if a head appears on the first toss and a tail on the second, 8 dollars if a head appears on the first two tosses and a tail on the third, 16 dollars if a head appears on the first three tosses and a tail on the fourth, and so on. In short, the player wins 2k dollars, where k equals number of tosses (k must be a whole number and greater than zero). What would be a fair price to pay the casino for entering the game?

Comment author: tetronian2 24 August 2015 08:23:34PM 1 point [-]

Yep. I don't think I was ever aware of the name; someone threw this puzzle at me in a job interview a while ago, so I figured I'd post it here for fun.

Comment author: Lumifer 24 August 2015 03:42:54PM *  -2 points [-]

As formulated, zero -- under the rules you posted you never win anything. Is there an unstated assumption that you can stop the game at any time and exit with your stake?

Comment author: tetronian2 24 August 2015 03:52:39PM *  2 points [-]

I guess I didn't formulate the rules clearly enough--if the coin lands on tails, you exit with the stake. For example, if you play and the sequence is HEADS -> HEADS -> TAILS, you exit with $4. The game only ends when tails is flipped.

Comment author: tetronian2 24 August 2015 03:26:59PM *  3 points [-]

Suppose someone offers you the chance to play the following game:

You are given an initial stake of $1. A fair coin is flipped. If the result is TAILS, you keep the current stake. If the result is HEADS, the stake doubles and the coin is flipped again, repeating the process.

How much money should you be willing to pay to play this game?

Comment author: Sherincall 12 August 2015 10:48:29AM 7 points [-]

A botnet startup. People sign up for the service, and install an open source program on their computer. The program can:

  • Use their CPU cycles to perform arbitrary calculations.
  • Use their network bandwidth to relay arbitrary data.
  • Let the user add restrictions on when/how much it can do the above.

For every quantum of data transferred / calculated, the user earns a token. These tokens can then be used to buy bandwidth/cycles of other users on the network. You can also buy tokens for real money (including crypto-currency).

Any job that you choose to execute on the other users machines has to be somehow verified safe for those users (maybe the users have to be able to see the source before accepting, maybe the company has to authorize it, etc). The company also offers a package of common tasks you can use, such as DDoS, Tor/VPN relays, seedboxes, cryptocurrency mining and bruteforcing hashes/encryption/etc.

Comment author: tetronian2 12 August 2015 11:58:46AM 2 points [-]

Ethereum is somewhat close to this.

Comment author: MrMind 29 July 2015 07:50:08AM 0 points [-]

I did not find the project so laughable. It's hopelessly outdated in the sense that logical calculus does not deal with incomplete information, and I suspect that they simply conflate "moral" with "utilitarian" or even just "decision theoretic".

Comment author: tetronian2 30 July 2015 12:49:30AM 0 points [-]

It appears they are going with some kind of modal logic, which also does not appear to deal with incomplete information. I also suspect "moral" will be conflated with "utilitarian" or "utilitarian plus a diff". But then there is this bit in the press release:

Bringsjord’s first step in designing ethically logical robots is translating moral theory into the language of logic and mathematics. A robot, or any machine, can only do tasks that can be expressed mathematically. With help from Rensselaer professor Mei Si, an expert in the computational modeling of emotions, the aim is to capture in “Vulcan” logic such emotions as vengefulness.

...which makes it sound like the utility function/moral framework will be even more ad hoc.

Comment author: tetronian2 29 July 2015 12:38:19AM 1 point [-]

Possibly of local interest: Research on moral reasoning in intelligent agents by the Renssalear AI and Reasoning Lab.

(I come from a machine learning background, and so I am predisposed to look down on the intelligent agents/cognitive modelling folks, but the project description in this press release just seems laughable. And if the goal of the research is to formalize moral reasoning, why the link to robotic/military systems, besides just to snatch up US military grants?)

Comment author: tetronian2 21 July 2015 12:57:27AM 11 points [-]

Is anyone interested in another iterated prisoner's dilemma tournament? It has been nearly a year since the last one. Suggestions are also welcome.

Comment author: tetronian2 26 July 2015 04:33:38PM *  0 points [-]

So, to follow up on this, I'm going to announce the 2015 tournament in early August. Everything will be the same except for the following:

  • Random-length rounds rather than fixed length
  • Single elimination instead of round-robin elimination
  • More tooling (QuickCheck-based test suite to make it easier to test bots, and some other things)

Edit: I am also debating whether to make the number of available simulations per round fixed rather than relying on a timer.

I also played around with a version in which bots could view each other's abstract syntax tree (represented as a GADT), but I figured that writing bots in Haskell was already enough of a trivial inconvenience for people without involving a special DSL, so I dropped that line of experimentation.

Comment author: solipsist 23 July 2015 01:24:50AM *  3 points [-]

In addition to current posters, these tournaments generate external interest. I, and more importantly So8res, signed up for an account at LessWrong for one of these contests.

Comment author: tetronian2 23 July 2015 02:08:34AM 3 points [-]

Wow, I was not aware of that. I saw that the last one got some minor attention on Hacker News and Reddit, but I didn't think about the outreach angle. This actually gives me a lot of motivation to work on this year's tournament.

Comment author: tetronian2 21 July 2015 12:57:27AM 11 points [-]

Is anyone interested in another iterated prisoner's dilemma tournament? It has been nearly a year since the last one. Suggestions are also welcome.

Comment author: Sniffnoy 01 October 2014 04:19:53AM 2 points [-]

Yes, agreed. (I tried to write an entry for the one-shot tournament but never finished; I'd like to see that revisited sometime with a Scheme variant tailored for the contest.)

Comment author: tetronian2 01 October 2014 08:29:34PM 7 points [-]

Wow, I had no idea that people missed out on the tournament because I posted it to discussion. I'll keep this in mind for next year. Apologies to Sniffnoy and BloodyShrimp and anyone else who missed the opportunity.

View more: Next