A game-theoretic analysis of the ESP game

“Games with a Purpose” are interactive games that users play because they are fun, with the added benefit that the outcome of play is useful work. The ESP game, developed by [von Ahn and Dabbish 2004], is an example of such a game devised to label images on the web. Since labeling images is a hard problem for computer vision algorithms and can be tedious and time-consuming for humans, the ESP game provides humans with incentive to do useful work by being enjoyable to play. We present a simple game-theoretic model of the ESP game and characterize the equilibrium behavior in our model. Our equilibrium analysis supports the fact that users appear to coordinate on low effort words. We provide an alternate model of user preferences, modeling a change that could be induced through a different scoring method, and show that equilibrium behavior in this model coordinates on high effort words. We also give sufficient conditions for coordinating on high effort words to be a Bayesian-Nash equilibrium. Our results suggest the possibility of formal incentive design in achieving desirable system-wide outcomes for the purpose of human computation, complementing existing considerations of robustness against cheating and human factors.Engineering and Applied Science

Coherent frequentism

By representing the range of fair betting odds according to a pair of confidence set estimators, dual probability measures on parameter space called frequentist posteriors secure the coherence of subjective inference without any prior distribution. The closure of the set of expected losses corresponding to the dual frequentist posteriors constrains decisions without arbitrarily forcing optimization under all circumstances. This decision theory reduces to those that maximize expected utility when the pair of frequentist posteriors is induced by an exact or approximate confidence set estimator or when an automatic reduction rule is applied to the pair. In such cases, the resulting frequentist posterior is coherent in the sense that, as a probability distribution of the parameter of interest, it satisfies the axioms of the decision-theoretic and logic-theoretic systems typically cited in support of the Bayesian posterior. Unlike the p-value, the confidence level of an interval hypothesis derived from such a measure is suitable as an estimator of the indicator of hypothesis truth since it converges in sample-space probability to 1 if the hypothesis is true or to 0 otherwise under general conditions.Comment: The confidence-measure theory of inference and decision is explicitly extended to vector parameters of interest. The derivation of upper and lower confidence levels from valid and nonconservative set estimators is formalize

Borsa Parole – A Market for Linguistic Speculation

This article describes a novel approach to linguistic field research consisting in exploiting the self-regulation of a market for collecting data on language use. The market is conceived as an output-agreement game with a purpose called Borsa Parole. The agreement can be traded with by the players what makes it adjustable. Borsa Parole has been conceived and is deployed for a linguistic study on the divergence of Italian dialects and vernaculars

A Game-Theoretic Analysis of Games with a Purpose

We present a simple game-theoretic model for the ESP game, an interactive game devised to label images on the web, and characterize the equilibrium behavior of the model. We show that a simple change in the incentive structure can lead to different equilibrium structure and suggest the possibility of formal incentive design in achieving desirable system-wide outcomes, complementing existing considerations of robustness against cheating and human factors.Engineering and Applied Science

Social Welfare Maximization Auction in Edge Computing Resource Allocation for Mobile Blockchain

Blockchain, an emerging decentralized security system, has been applied in many applications, such as bitcoin, smart grid, and Internet-of-Things. However, running the mining process may cost too much energy consumption and computing resource usage on handheld devices, which restricts the use of blockchain in mobile environments. In this paper, we consider deploying edge computing service to support the mobile blockchain. We propose an auction-based edge computing resource market of the edge computing service provider. Since there is competition among miners, the allocative externalities (positive and negative) are taken into account in the model. In our auction mechanism, we maximize the social welfare while guaranteeing the truthfulness, individual rationality and computational efficiency. Based on blockchain mining experiment results, we define a hash power function that characterizes the probability of successfully mining a block. Through extensive simulations, we evaluate the performance of our auction mechanism which shows that our edge computing resources market model can efficiently solve the social welfare maximization problem for the edge computing service provider

Coalition Strategies and Reduction of GHG Emissions

The Flexible Mechanisms articulated in the Kyoto Protocol provide a robust framework for emission reduction issue in a manner that is not just economically efficient, but is also pro-growth for trade. In the presence of liquid or illiquid markets, to attain higher value from the emission trading, we have shown that coalition strategies provide a pertinent alternative to production optimization measures which may not be feasible at times. The whole game is analyzed taking a resource based view of the strategic factor markets. We have also illustrated the measures needed to provide stability to the coalitions and hence the coalition strategies.coalition, strategy, game theory, emission, environment, resource based view, strategic factor market