A Framework for Modeling Decision Making and Deception with Semantic Information

We propose a mixed logical and game theoretic framework for modeling decision making under the potential for deception. This framework is most appropriate for online communities in which a decision maker must act upon information being provided by various sources with various different motivations. We show that in the simple three-player game we propose there are always equilibria in pure strategies. We then extend the three player game to a case where there are mixed strategy equilibria. We discuss how to approximate the truth of a given statement using a logical construct and how this can be used as a proxy in payoff functions. Finally we discuss as future directions the use of regret functions and live play.

[1]  J. Giles.  Internet encyclopaedias go head to head , 2005, Nature.

[2]  John L. Bell,et al.  A course in mathematical logic , 1977 .

[3]  George Kesidis,et al.  Sybil Detection via Distributed Sparse Cut Monitoring , 2011, 2011 IEEE International Conference on Communications (ICC).

[4]  L. Shapley,et al.  Stochastic Games* , 1953, Proceedings of the National Academy of Sciences.

[5]  George Kesidis,et al.  A sybil-proof referral system based on multiplicative reputation chains , 2009, IEEE Communications Letters.

[6]  S. Racunas,et al.  An Algorithm for Searching An Alternative Hypothesis Space , 2009 .

[7]  Stephen Marsh,et al.  Trust, Untrust, Distrust and Mistrust - An Exploration of the Dark(er) Side , 2005, iTrust.

[8]  Christopher Griffin,et al.  An Algorithm for Constructing and Searching Spaces of Alternative Hypotheses , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Sudha Ram,et al.  Who does what: Collaboration patterns in the wikipedia and their impact on data quality , 2009, International Conference on Wireless Information Technology and Systems.

[10]  R. Sugden,et al.  Regret Theory: An alternative theory of rational choice under uncertainty Review of Economic Studies , 1982 .

[11]  Shashi M. Srivastava,et al.  A Course on Mathematical Logic , 2008, Universitext.

[12]  Bernardo A. Huberman,et al.  Cooperation and quality in wikipedia , 2007, WikiSym '07.