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

Average-case Approximation Ratio of Scheduling without Payments

Apart from the principles and methodologies inherited from Economics and Game Theory, the studies in Algorithmic Mechanism Design typically employ the worst-case analysis and approximation schemes of Theoretical Computer Science. For instance, the approximation ratio, which is the canonical measure of evaluating how well an incentive-compatible mechanism approximately optimizes the objective, is defined in the worst-case sense. It compares the performance of the optimal mechanism against the performance of a truthful mechanism, for all possible inputs. In this paper, we take the average-case analysis approach, and tackle one of the primary motivating problems in Algorithmic Mechanism Design -- the scheduling problem [Nisan and Ronen 1999]. One version of this problem which includes a verification component is studied by [Koutsoupias 2014]. It was shown that the problem has a tight approximation ratio bound of (n+1)/2 for the single-task setting, where n is the number of machines. We show, however, when the costs of the machines to executing the task follow any independent and identical distribution, the average-case approximation ratio of the mechanism given in [Koutsoupias 2014] is upper bounded by a constant. This positive result asymptotically separates the average-case ratio from the worst-case ratio, and indicates that the optimal mechanism for the problem actually works well on average, although in the worst-case the expected cost of the mechanism is Theta(n) times that of the optimal cost

Betting on the Real Line

We study the problem of designing prediction markets for random variables with continuous or countably infinite outcomes on the real line. Our interval betting languages allow traders to bet on any interval of their choice. Both the call market mechanism and two automated market maker mechanisms, logarithmic market scoring rule (LMSR) and dynamic parimutuel markets (DPM), are generalized to handle interval bets on continuous or countably infinite outcomes. We examine problems associated with operating these markets. We show that the auctioneer's order matching problem for interval bets can be solved in polynomial time for call markets. DPM can be generalized to deal with interval bets on both countably infinite and continuous outcomes and remains to have bounded loss. However, in a continuous-outcome DPM, a trader may incur loss even if the true outcome is within her betting interval. The LMSR market maker suffers from unbounded loss for both countably infinite and continuous outcomes.Engineering and Applied Science

5th International Conference on Advanced Research Methods and Analytics (CARMA 2023)

Research methods in economics and social sciences are evolving with the increasing availability of Internet and Big Data sources of information. As these sources, methods, and applications become more interdisciplinary, the 5th International Conference on Advanced Research Methods and Analytics (CARMA) is a forum for researchers and practitioners to exchange ideas and advances on how emerging research methods and sources are applied to different fields of social sciences as well as to discuss current and future challenges.Martínez Torres, MDR.; Toral Marín, S. (2023). 5th International Conference on Advanced Research Methods and Analytics (CARMA 2023). Editorial Universitat Politècnica de València. https://doi.org/10.4995/CARMA2023.2023.1700