Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Solving the Dating Problem with the SENPAI Protocol [pdf]

sigtbd.csail.mit.edu

Post reply on HN
Print view View original

81–90 of 113 posts

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#81

Post by bbctol »

flukus wrote: post #48
s_m_t wrote: post #22

This already exists, it is called flirting. Given two socially well adjusted participants it allows either party to back down without hurting the other parties feelings and allows everyone to save face. The person escalating the flirtation doesn't feel bad because they aren't outright denied and the respondee isn't put in the awkward situation of having to deny someone. It also has the added benefit of allowing each…

Flirting has a high signal to noise ratio. There are also many issues with unintentional signalling.

Seems like the sort of problem a deep neural network would be great for. I've already got some good hardware for it, but I'm a little apprehensive about acquiring enough training examples.

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#82

Post by abetusk »

TLDR; (fta)

    Alice and Bob should each
    learn the logical AND of their
    responses, and nobody should
    learn any other information
The SENPAI protocol is proposing a way to do this with cryptography. There's a historical review of other proposed protocols (AMP, JMAP, MFP, SOAP, YGMP, SLP) along with their deficiencies. A SENPAI-MTT protocol is also considered that allows for non-binary interest (MTT=More Than Two). They propose foiling protocol cracking by quantum factoring by basing future SENPAI protocols on lattice based cryptographic methods.

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#83

Post by sotojuan »

astrobe_ wrote: post #61
GuiA wrote: post #18

For those not getting the reference, "senpai" is a Japanese honorific used to address one's upper classman in school. A common trope in Japanese medium is that a character will have a crush on a senpai (equivalent to a prefect or hall monitor in that context), only for them to be utterly oblivious to it. http://tvtropes.org/pmwiki/pmwiki.php/Main/SempaiKohai This is a witty paper, as other commenters are noting.

I think you see that trope mainly in hentais and very rarely in regular romcoms, as far as animes go.

That's not true. I've stopped watching seasonal anime but the last time I did (2014), every single comedy/romance anime had that trope. Sometimes it's just admiration and not romance but it seems to always be there.

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#84

Post by Nadya »

astrobe_ wrote: post #61
GuiA wrote: post #18

For those not getting the reference, "senpai" is a Japanese honorific used to address one's upper classman in school. A common trope in Japanese medium is that a character will have a crush on a senpai (equivalent to a prefect or hall monitor in that context), only for them to be utterly oblivious to it. http://tvtropes.org/pmwiki/pmwiki.php/Main/SempaiKohai This is a witty paper, as other commenters are noting.

I think you see that trope mainly in hentais and very rarely in regular romcoms, as far as animes go.

Very common in Slice of Life/Highschool Life shows. It is essentially the Japanese equivalent of the Football Star/Quarterback dating the Head Cheerleader trope.

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#85

Post by IshKebab »

This has already existed for ages using trusted third parties. A while ago on Facebook there were things were you could say which of your friends you fancy, and if you match it sends you both a message.

The problem is there's no real disincentive just to say 'yes' to everyone, just to see who said yes back. Kind of like always swiping right on Tinder (although I'm sure they punish you for that in some way).

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#86

Post by DennisP »

s_m_t wrote: post #22

This already exists, it is called flirting. Given two socially well adjusted participants it allows either party to back down without hurting the other parties feelings and allows everyone to save face. The person escalating the flirtation doesn't feel bad because they aren't outright denied and the respondee isn't put in the awkward situation of having to deny someone. It also has the added benefit of allowing each…

The success of Tinder demonstrates demand for a faster and less ambiguous protocol. SENPAI is basically Tinder without a trusted third party.

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#87

Post by sangnoir »

GuiA wrote: post #18

For those not getting the reference, "senpai" is a Japanese honorific used to address one's upper classman in school. A common trope in Japanese medium is that a character will have a crush on a senpai (equivalent to a prefect or hall monitor in that context), only for them to be utterly oblivious to it. http://tvtropes.org/pmwiki/pmwiki.php/Main/SempaiKohai This is a witty paper, as other commenters are noting.

> A common trope in Japanese medium is that a character will have a crush on a senpai

There is the whole "Notice me senpai" meme that is making the rounds among the trendy youths, I hear.

1. http://knowyourmeme.com/memes/i-hope-senpai-will-notice-me

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#88

Post by astrobe_ »

Nadya wrote: post #84
astrobe_ wrote: post #61

Earlier quoted context omitted.

I think you see that trope mainly in hentais and very rarely in regular romcoms, as far as animes go.

Very common in Slice of Life/Highschool Life shows. It is essentially the Japanese equivalent of the Football Star/Quarterback dating the Head Cheerleader trope.

I strongly disagree. The typical trope in SoL highschool romcom animes is the love triangle featuring a rather "dense" MC, a tsundere and a childhood friend, the three members of the triangle being classmates (so no "senpai"/underclass-mate relationships).

Examples: Toradora!, Golden time, Kokoro connect, White Album 2, ... to name the most popular ones.

Those that don't feature a love triangle (Ore Monogatori!, Lovely Complex, Kimi ni Todoke,... ) don't have sempais either.

I simply can't remember a romcom anime in which the sempai relationship plays a significant role, if present at all. In any case, that's not a dominant trope in the genre.

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#89

Post by iraphael »

akanet wrote: post #40

This whole paper was great. It starts heavy on the humor but then also delivers just enough actual cryptographic protocol to make the lead-up worth it. This bit at the end was my favorite: As is noted in [1], if Alice simply suggests to Bob that they carry out a SENPAI exchange, this in and of itself is indicative of interest on Alice’s part. Thus, the only nonawkward way to actually use the SENPAI protocol is to ass…

I'm interested in the consequences of, instead of "everyone" carrying out SENPAI, having a more efficient STB Matching System (Spin The Bottle).

Sure, it could backfire: interested parties may fall victims of the universe's Random Number Generator, but it makes for some interesting Game Theory dynamics, which I call the Tinder Card Stack Dilemma.

Any one party could be more willing to express interest in any of the other parties (assigned by STB), if they believe there is a low chance of them being matched with someone else they are more interested in.

On the other hand, they could become more picky, and only express interest in parties they are very interested in, rejecting others because they believe there is a high chance of them being matched with greater interests.

There is a definite trade off between efficiency and overall population happiness when choosing between STB and the solution described in the paper. Because STB is more efficient, it ends up being way more scale-able. But bigger populations greatly intensify the TCSD.

Re: Solving the Dating Problem with the SENPAI Protocol [pdf]

#90

Post by astrobe_ »

sotojuan wrote: post #83
astrobe_ wrote: post #61

Earlier quoted context omitted.

I think you see that trope mainly in hentais and very rarely in regular romcoms, as far as animes go.

That's not true. I've stopped watching seasonal anime but the last time I did (2014), every single comedy/romance anime had that trope. Sometimes it's just admiration and not romance but it seems to always be there.

It's most of the times admiration and not romance, and is most of the times a comedy element and not part of the main plot. That's very different from what OP stated.
Post reply on HN