Pages:
Author

Topic: Please help me solve the problem of trust (Read 4652 times)

full member
Activity: 156
Merit: 102
August 03, 2011, 09:19:38 AM
#28
Bump. This project seems relevant today.
sr. member
Activity: 321
Merit: 250
Firstbits: 1gyzhw
I can't tell if these are machine generated or human generated.  Having an algorithm (even if it's an informal one) based on facts is a lot better than all the crazy self-rating probability schemes that Astrohacker keeps pushing.  Not only that, but you can perform aggregate analysis on facts more easily than on opinions.

Kind of machine generated, like generated by some software as part of a process followed by humans. There would of course be some registry of registered dialects like how HTML microformats work on the semantic web. Which means you could do some pretty amazing stuff with this data, you'd essentially have a tree of logic that could be explored by any number of crazy algorithms.

member
Activity: 70
Merit: 10
I've implemented ebay style rating on my forum. I'm planning on implementing a fullout auction and regular classifieds section as well. To further reinforce trust, I will be creating a way for users to verify addresses, and run background checks on those willing to "certify" themselves. I've gone over this thread and have some ideas of ways to implement secure user verifications before trades.
member
Activity: 83
Merit: 10
Imagine a bitcoin-like client software that has 2 types of entries in the block chain. First type is credit extensions from one account to another, and includes the unit of account. The other type is actual transactions. In order to pay someone the system would have to find a path of credit from you to the person you want to pay, just like the ripple system. The software would inspect the existing verified blockchain to determine paths of credit before attempting to initiate payments and payments would cascade/ripple through all required nodes to reach the final destination. The group of p2p transactions that were required to get the payment to the destination will then get included in the next block, assuming the network believes them to be legit. Mining operations in this network which add new blocks to the chain would obviously not have the incentive of new free money like bitcion (presently) has, but could perhaps start off from the get-go with providing transaction fees to successful miners.

So this would be a pure mutual credit system with no actual currency units being created, just the ledger entries for payments and the entries for which accounts extend how much credit of what type to which other accounts. The network would be decentralized and govern itself like bitcoin does and yet operate a lot like how ripplepay is designed.

TLDR: I discuss some of my thoughts in this youtube video: http://www.youtube.com/watch?v=hAwil1839mU (sorry for the pacing around/spinning ceiling, i can't help myself)
full member
Activity: 140
Merit: 100
I just dreamed this up a moment ago while reading this thread, so apologies if its a bit immature.

The problem of trust is that it's trust in a person, while a better system would be to only trust facts. Imagine a semantic network of signed factoids that are readable by both man and machine and signed by the authors of the facts. Factiods ought to be tiny fragments of information, chained together by semantic references:

"1: A contract was agreed between Alice and Mallory" (, )
"2: <1> is worth $50" (, )
"3: In <1>, Alice will send $50" (, )
"4: After <3>, Mallory will send Goods" (, )
"5: <3> is complete" (, )
"6: <4> is complete" ()
"7: <5> is false" ()

A global network of this information could then be mined and sophisticated software can fish out the truth-tellers from the liars, that is of course, if you don't mind having all this information public.

I can't tell if these are machine generated or human generated.  Having an algorithm (even if it's an informal one) based on facts is a lot better than all the crazy self-rating probability schemes that Astrohacker keeps pushing.  Not only that, but you can perform aggregate analysis on facts more easily than on opinions.

Aside: Why does James Surowiecki's terrible scholarship, piss poor logic and inane research methodology resonate so much with people here?  Maybe Dan Ariely has the answer.  Grin
legendary
Activity: 1190
Merit: 1000
www.bitcointrading.com
One problem with eBay is still hacked/sold/stolen accounts.

One time I "purchased" 100 nintendo DS consoles from a seller with 15,000+ 100% feedback .. was THIS CLOSE to sending them their payments... when I got an email from paypal/ebay security saying STOP, NO, DON'T!!! That account has been hacked!!!

So... you can never really trust anybody, when it comes to buying more than a chocolate bar that is.

If I want to sell you a house and royally fuck you in the process, I only need to "borrow" somebody's good name.
I sold like $600 worth of bitcoins to some german people on eBay and got my transactions all reversed,.. and short of going absolutely nutters, we were extremely thankful that I came up with this video screencapture idea ahead of time!  We called Paypal and bitched at them for awhile, they told me the other peoples' eBay accounts got hacked or something.  And that's the thing that makes me wonder.  Shouldn't eBay have some sort of log of the IP address that accesses each account?  They just label a situation 'oh that was a hacked account' and just protect the 'buyer' a.k.a. scammer. 

Long story short, either the fact that I had a video of me sending the bitcoins to the person in the Paypal proof or they figured out some other reason, Paypal gave me the $600 back!!!

W00T I went out and bought two sweet Radeons that day and was grinning from ear to ear the whole time.   I had the bitcoins as a $25 buy-it-now, so instead of buying them for $13 on an exchange I made these german  people buy them for $25 a pop!
member
Activity: 105
Merit: 10
Social networking is a good idea. Howabout this: what we need is a general purpose way to establish relationships between people.

That should take care of itself. Talking about mass transactions here, but if a group has too few members it will die. If it has too many it will die. If I want to trust you, then maybe you are in the group of certified public accountants(for example). How do I know your group are actually accountants? Because you are in another group that I trust or am referred to. What I like about this is afterwards,during,etc, I can change my name and you can too. That should make it tougher to investigate.

I also have to have a way to check your credentials in the group....and thats why we need a social networking site.
I only care about business....and you arent going to slap my azz with some point system based on your discrimination. There will be discrimination at the group level, but that may limit that group's opportunities.


full member
Activity: 156
Merit: 102
Besides Ebay being the overlord of their rankings, Ebay also has the US government's laws®ulations. If an Ebay purchase were not a legal contract, it would fall apart. In addition to the myriads of consumer protections on top of Ebay dispute resolution.

I would say the way out is through social networking. With Anon+ or whatever its going to be called, you can not only have an individual identity, but many group identities.

Social networking is a good idea. Howabout this: what we need is a general purpose way to establish relationships between people.

Suppose there is a particular group I am interested in participating with. I create a new identity (public/private key pair) for that group. I then begin interacting with those people. I meet some of them and we become friends. I then wish to establish the following sort of relationships with someone:

* Friend = 0.9 (I like them)
* Trust = 0.9 (I trust them)
* Belief = 0.5 (they're a great person and all, but they believe a lot of wrong stuff)
* Sexual attraction = 0.1 (ugly)

These are just examples, but the idea is that there are many ways you might relate to someone else. Often these relationships can be specified with a number representing the degree or intensity of the relationship, and often they are asymmetric (they are my friend with 0.9, but maybe I am their friend with 0.2). Perhaps trust is just one of the ways people can be related. And thus maybe what we really need is not decentralized eBay, but decentralized eBay+Facebook+OkCupid+etc.

(FWIW, the stuff I have described here could be implemented on Proofnet by just broadcasting whatever relationship you have with someone else.)
member
Activity: 105
Merit: 10
Besides Ebay being the overlord of their rankings, Ebay also has the US government's laws®ulations. If an Ebay purchase were not a legal contract, it would fall apart. In addition to the myriads of consumer protections on top of Ebay dispute resolution.

I would say the way out is through social networking. With Anon+ or whatever its going to be called, you can not only have an individual identity, but many group identities.
sr. member
Activity: 321
Merit: 250
Firstbits: 1gyzhw
I just dreamed this up a moment ago while reading this thread, so apologies if its a bit immature.

The problem of trust is that it's trust in a person, while a better system would be to only trust facts. Imagine a semantic network of signed factoids that are readable by both man and machine and signed by the authors of the facts. Factiods ought to be tiny fragments of information, chained together by semantic references:

"1: A contract was agreed between Alice and Mallory" (, )
"2: <1> is worth $50" (, )
"3: In <1>, Alice will send $50" (, )
"4: After <3>, Mallory will send Goods" (, )
"5: <3> is complete" (, )
"6: <4> is complete" ()
"7: <5> is false" ()

A global network of this information could then be mined and sophisticated software can fish out the truth-tellers from the liars, that is of course, if you don't mind having all this information public.
full member
Activity: 140
Merit: 100
SgtSpike, you've identified what I think sounds like the biggest problem with Ripple as I presently understand it (and if anyone can post a good article here that explains Ripple I would appreciate it), which is that it only allows for a trust toggle of either 100% or 0%. Either you're in a network, or not. But I don't trust everyone this way... trust is somewhere between 0% and 100%. 0% means I wouldn't trust them with anything, and 100% means I would trust them with my life. 50% means I'm unsure.

I actually think trust is well-represented with a probability p. p is the probability that they are going to do what they say. p=0.9 means that I am 90% sure they will do what they say. p=0.5=50% means I'm not sure one way or the other. p=0.1=10% means I'm 10% sure they will do what they say at 90% sure they WON'T do what they say, e.g. they are a liar/scammer.

Depends on what you mean.  If you are still talking about self-ratings then how do you deal with the fact that they are:

i) Non-uniform.  Someone can say they will pay you back for $5 100% of the time but are high-risk for $1000.  I actually worked with someone like this.  Every second or third week he would borrow a "fin" off me and right as rain he'd pay it off on payday.  After working for the company five years.  He borrowed $2000 from them to buy a computer...then left town.  Similarly as I've had to do more and more project management work I realize that I have to not only assign a probability as to if someone is trustworthy but also some kind of "prior probability" for the kind of task.
 
ii) Have a wide degree of variance.   Some people might write down debts, others might not.  Peoples ability to remember varies widely. How do I know if you say 80% that you mean the same thing as I do with 80%.  Perhaps your 80% is really a 60%?

full member
Activity: 156
Merit: 102
SgtSpike, you've identified what I think sounds like the biggest problem with Ripple as I presently understand it (and if anyone can post a good article here that explains Ripple I would appreciate it), which is that it only allows for a trust toggle of either 100% or 0%. Either you're in a network, or not. But I don't trust everyone this way... trust is somewhere between 0% and 100%. 0% means I wouldn't trust them with anything, and 100% means I would trust them with my life. 50% means I'm unsure.

I actually think trust is well-represented with a probability p. p is the probability that they are going to do what they say. p=0.9 means that I am 90% sure they will do what they say. p=0.5=50% means I'm not sure one way or the other. p=0.1=10% means I'm 10% sure they will do what they say at 90% sure they WON'T do what they say, e.g. they are a liar/scammer.
legendary
Activity: 1400
Merit: 1005
I clearly think that ripple is the way to go !

In a ripple based system you clearly indicate how many BTC you trust your friends with and
then those friend can use your trust as a line of credit.
(This might also make the bitcoin economy take of.)

I don't think a number between 0 and 1 will work because what does it mean ?
Would 0.254 mean that you friend is good for 10 BTC, 100 BTC or 1000 BTC ?

Learn about ripple based systems here.

http://www.youtube.com/watch?v=ySzqM5dpF7s

http://www.youtube.com/watch?v=CyiyUjPMs-g

Can people please post text instead of video?  I can read over 1000wpm at 91% comprehension - watching video is incredibly boring.

Self-rated systems seem weak or hard to scale.  If we try to make this analogous to something like the reputation system on ebay.  Then to gain a high-degree of trust I need to compromise the account of someone with a high-degree of trust.

But with the ripple system it seems like all I need to do is create an account "Bill", compromise any other account e.g. "Sally",  create a relationship between Bill and Sally assigning Bill a arbitrarily high amount of trust.  Now Bill can rip off anyone in Sally's web of trust for that amount.   The only thing that would stop this is, if (and this isn't documented) transactions between Bill and anyone in Sally's web of trust are constrained by Sally's trust level.  i.e. If I trust Sally for $50 it doesn't matter that she trusts Bill for $10000.   I still only trust Bill for $50.  Which means transactions are constrained by my trust of my local community.  Which seems hard to scale.

I suppose, if I'm reading this correctly then/ Ripple assumes that trusting someone to payback $50 is identical or at least proportional to my trust in their *fiscal judgement*.  Which is untrue.  I might trust my sister to pay me the $50 back she owes me but I might never trust her judgment on who to trust for $50 (or more).  Likewise it might be prudent to trust Jack's fiscal judgment (because he is a retired loans officer) but never trust him more than $50 because he's on a fixed income.
Lol, completely agree on the videos.  I hate trying to watch videos for intellectual stuff.  Much easier to comprehend if it is just read.  Reading also lets me move at my own pace.  I can't easily speed up or slow down a video.

Anyway, I agree with you about the difficulties facing a spiderweb of trust.  I suppose it could potentially be fixed by giving two ratings to a person - one as a trust rating for how much you trust them to pay back, and one as a trust rating for how much trust you put into their trust ratings.  These trust ratings would be compounded - for example, if you trust Sally's judgement for 50%, and Sally trusts Joe's judgement for 50%, and Joe has an overall feedback rating of 80%, then you would trust Joe 20%.  That way, the only people who would be at or near 100% trust would be those in your close circle of friends who really do trust each other 100%.

Of course, that kind of negates the whole purpose of a web trust system, since you're likely to know those people at or near 100% through other means already.  But I suppose new strands of relationships and trusts could be formed... it would just take a lot of people using such a system to make it useful.

You'd also have this issue:
- A scammer creates Sally, does various legitimate transactions to gain trust ratings by other people
- Scammer then creates Bill, with 100% trust from Sally.  Anyone who trusts Sally now also trusts Bill at the same trust rating
- Scammer scams people with Bill.
- Scammer then creates Bill #2, with 100% trust from Sally.  Etc etc...

Lots of difficult problems to solve with a web of trust like this.
full member
Activity: 140
Merit: 100
I clearly think that ripple is the way to go !

In a ripple based system you clearly indicate how many BTC you trust your friends with and
then those friend can use your trust as a line of credit.
(This might also make the bitcoin economy take of.)

I don't think a number between 0 and 1 will work because what does it mean ?
Would 0.254 mean that you friend is good for 10 BTC, 100 BTC or 1000 BTC ?

Learn about ripple based systems here.

http://www.youtube.com/watch?v=ySzqM5dpF7s

http://www.youtube.com/watch?v=CyiyUjPMs-g

Can people please post text instead of video?  I can read over 1000wpm at 91% comprehension - watching video is incredibly boring.

Self-rated systems seem weak or hard to scale.  If we try to make this analogous to something like the reputation system on ebay.  Then to gain a high-degree of trust I need to compromise the account of someone with a high-degree of trust.

But with the ripple system it seems like all I need to do is create an account "Bill", compromise any other account e.g. "Sally",  create a relationship between Bill and Sally assigning Bill a arbitrarily high amount of trust.  Now Bill can rip off anyone in Sally's web of trust for that amount.   The only thing that would stop this is, if (and this isn't documented) transactions between Bill and anyone in Sally's web of trust are constrained by Sally's trust level.  i.e. If I trust Sally for $50 it doesn't matter that she trusts Bill for $10000.   I still only trust Bill for $50.  Which means transactions are constrained by my trust of my local community.  Which seems hard to scale.

I suppose, if I'm reading this correctly then/ Ripple assumes that trusting someone to payback $50 is identical or at least proportional to my trust in their *fiscal judgement*.  Which is untrue.  I might trust my sister to pay me the $50 back she owes me but I might never trust her judgment on who to trust for $50 (or more).  Likewise it might be prudent to trust Jack's fiscal judgment (because he is a retired loans officer) but never trust him more than $50 because he's on a fixed income.
newbie
Activity: 17
Merit: 0
I clearly think that ripple is the way to go !

In a ripple based system you clearly indicate how many BTC you trust your friends with and
then those friend can use your trust as a line of credit.
(This might also make the bitcoin economy take of.)

I don't think a number between 0 and 1 will work because what does it mean ?
Would 0.254 mean that you friend is good for 10 BTC, 100 BTC or 1000 BTC ?

Learn about ripple based systems here.

http://www.youtube.com/watch?v=ySzqM5dpF7s

http://www.youtube.com/watch?v=CyiyUjPMs-g
legendary
Activity: 1400
Merit: 1005
I've thought about implementing a weighted trust system with bitcoinfeedback, but it would definitely require more usership.  A weighted system would be more along the lines of "X has a rating of 75%, and rates Y with a negative feedback, which is weight to 0.75 of a negative feedback."

It would be interesting to have a spiderweb of trusts like you talked about.  If you trust someone, and they trust someone else, then you can trust that person as well.  I'm not sure how well that would work in practice (for instance, a large company doing business with lots of people might be trusted 100% by you, but it would also introduce trust of everyone they've done successful business with - can you really rely on a person because they made one transaction with a large company?), but it is interesting to think about regardless.
Some kind of value expressing the nature of the purchases/sales. i.e. total purchases value (in the case you are selling to them) or sales (in the case you are buying from them).  Incomplete and open transactions would be interesting metrics.

Without these I can build up a reputation through a number of small purchases/sales and then rip a group of people off for a large amount.  However if I knew even say the percent of total sales that my purchase represented.   I'd tend to trust them more (on ebay I always look at the transaction history of a seller before I buy).
Excellent point, and I'll add BTC used in the transaction as a field in the feedback form.  BTC used in the transaction will likely have to be an optional field though, as I imagine many people will not want to give away the amount of BTC they spent.  But I do think it would be helpful to know if someone made 30 1 BTC transactions or 1 2000 BTC transaction.
full member
Activity: 140
Merit: 100
I've thought about implementing a weighted trust system with bitcoinfeedback, but it would definitely require more usership.  A weighted system would be more along the lines of "X has a rating of 75%, and rates Y with a negative feedback, which is weight to 0.75 of a negative feedback."

It would be interesting to have a spiderweb of trusts like you talked about.  If you trust someone, and they trust someone else, then you can trust that person as well.  I'm not sure how well that would work in practice (for instance, a large company doing business with lots of people might be trusted 100% by you, but it would also introduce trust of everyone they've done successful business with - can you really rely on a person because they made one transaction with a large company?), but it is interesting to think about regardless.
Some kind of value expressing the nature of the purchases/sales. i.e. total purchases value (in the case you are selling to them) or sales (in the case you are buying from them).  Incomplete and open transactions would be interesting metrics.

Without these I can build up a reputation through a number of small purchases/sales and then rip a group of people off for a large amount.  However if I knew even say the percent of total sales that my purchase represented.   I'd tend to trust them more (on ebay I always look at the transaction history of a seller before I buy).
legendary
Activity: 1400
Merit: 1005
I've thought about implementing a weighted trust system with bitcoinfeedback, but it would definitely require more usership.  A weighted system would be more along the lines of "X has a rating of 75%, and rates Y with a negative feedback, which is weight to 0.75 of a negative feedback."

It would be interesting to have a spiderweb of trusts like you talked about.  If you trust someone, and they trust someone else, then you can trust that person as well.  I'm not sure how well that would work in practice (for instance, a large company doing business with lots of people might be trusted 100% by you, but it would also introduce trust of everyone they've done successful business with - can you really rely on a person because they made one transaction with a large company?), but it is interesting to think about regardless.
hero member
Activity: 633
Merit: 500
Someone needs to start a site with this as a central purpose.  Trust centers around people doing what they say they will do.  So here's the idea.

You can earn trust points by either offering Bitcoins, or returning Bitcoins.

So you create an account and you know that you might be required to offer a Bitcoin.  You must transfer to a particular address, 1BTC by a certain time.  When you do, you get 1 trust point.

Or you might be selected to receive Bitcoins.  In this case, you have them transferred to your wallet, and you don't get the trust point until you transfer it back to the sender who gave it to you.

Based on the ratio on defaulting senders and receivers, the trust points might adjust.
full member
Activity: 156
Merit: 102
1) It's centralized. You have to trust the Ripplepay people to be able to use the system. Correct?

Yes, Ripplepay itself is a centralized thing, but the IDEA of what it is can be implemented in a decentralized manner.  Did you watch the Ripplepay introductory video???  All it takes is an algorithm analogous to finding the shortest route from City A to City B to find a ripplepay-like node route from Person A to Person B.  Coding this kind of thing into a peer-to-peer client should be fine.

I watched the video, and it looks like Ripple has some sort of web of trust, which is similar to what I propose. I will have to learn more about it though, because right now I don't think I actually understand really what Ripple is or how it works.
Pages:
Jump to: