English
Related papers

Related papers: NFTs: The Game is Afoot

200 papers

We introduce a natural variant of weighted voting games, which we refer to as k-Prize Weighted Voting Games. Such games consist of n players with weights, and k prizes, of possibly differing values. The players form coalitions, and the i-th…

Computer Science and Game Theory · Computer Science 2023-03-03 Wei-Chen Lee , David Hyland , Alessandro Abate , Edith Elkind , Jiarui Gan , Julian Gutierrez , Paul Harrenstein , Michael Wooldridge

Quantum games represent the really 21st century branch of game theory, tightly linked to the modern development of quantum computing and quantum technologies. The main accent in these developments so far was made on stationary or repeated…

Optimization and Control · Mathematics 2020-05-06 Vassili N. Kolokoltsov

Quantum Game Theory provides us with new tools for practising games and some other risk related enterprices like, for example, gambling. The two party gambling protocol presented by Goldenberg {\it et al} is one of the simplest yet still…

Quantum Physics · Physics 2015-06-26 Ireneusz Pakula

Non-fungible tokens (NFTs) are decentralized digital tokens to represent the unique ownership of items. Recently, NFTs have been gaining popularity and at the same time bringing up issues, such as scams, racism, and sexism.…

Computers and Society · Computer Science 2025-08-11 Yunpeng Xiao , Bufan Deng , Siqi Chen , Kyrie Zhixuan Zhou , Ray LC , Luyao Zhang , Xin Tong

Self-interested behavior in sharing economies often leads to inefficient aggregate outcomes compared to a centrally coordinated allocation, ultimately harming users. Yet, centralized coordination removes individual decision power. This…

Computer Science and Game Theory · Computer Science 2026-03-20 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar

This paper introduces two fundamentally new concepts to game theory: multilateral Nash equilibria and families of games. Starting with non-cooperative games, we show how these notions together seamlessly integrate into and naturally extend…

Algebraic Topology · Mathematics 2026-02-11 Matija Blagojevic , Christof Schütte

As Machine Learning (ML) systems becomes more ubiquitous, ensuring the fair and equitable application of their underlying algorithms is of paramount importance. We argue that one way to achieve this is to proactively cultivate public…

Computers and Society · Computer Science 2020-04-22 Eric Chu , Nabeel Gillani , Sneha Priscilla Makini

Blockchain has received much attention in recent years. This immense popularity has raised a number of concerns, scalability of blockchain systems being a common one. In this paper, we seek to understand how Ethereum, a well-established…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-10 Enrique Fynn , Fernando Pedone

Capacitated network bargaining games are popular combinatorial games that involve the structure of matchings in graphs. We show that it is always possible to stabilize unit-weight instances of this problem (that is, ensure that they admit a…

Discrete Mathematics · Computer Science 2024-09-05 Laura Sanità , Lucy Verberk

A setup is proposed to play a quantum version of the famous bimatrix game of Prisoners' Dilemma. Multi-slit electron diffraction with each player's pure strategy consisting of opening one of the two slits at his/her disposal are essential…

Quantum Physics · Physics 2009-11-07 A. Iqbal

The numbers game is a one-player game played on a finite simple graph with certain "amplitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at…

Combinatorics · Mathematics 2008-10-31 Robert G. Donnelly

Finding a counterfeit coin with the different weight from a set of visually identical coin using a balance, usually a two-armed balance, known as the balance question, is an intersting and inspiring question. Its variants involve…

Information Theory · Computer Science 2020-07-28 Fangqi Li

In this work we propose and develop modified quantum games (zero and non-zero sum) in which payoffs and strategies are entangled. For the games studied, Nash and Pareto equilibriums are always obtained indicating that there are some…

Many forcing notions obtained using the creature technology are naturally connected with certain integer games.

Logic · Mathematics 2007-05-23 Saharon Shelah , Jindrich Zapletal

We present a systematic investigation of the quantum games, constructed using a novel repeated game protocol, when played repeatedly ad infinitum. We focus on establishing that such repeated games -- by virtue of inherent quantum-mechanical…

Quantum Physics · Physics 2024-02-27 Archan Mukhopadhyay , Saikat Sur , Tanay Saha , Shubhadeep Sadhukhan , Sagar Chakraborty

Temporary fork is a fundamental phenomenon in many blockchains with proof of work, and the analysis of temporary fork has recently drawn great attention. Different from existing efforts that focus on the blockchain system factors such as…

Computer Science and Game Theory · Computer Science 2020-11-17 Canhui Chen , Xu Chen , Jiangshan Yu , Weigang Wu , Di Wu

The Metaverse, an immersive virtual world, has emerged as a shared space where people engage in various activities ranging from social interactions to commerce. Cryptocurrencies [3] and Non-Fungible Tokens (NFTs) [6] play pivotal roles…

Human-Computer Interaction · Computer Science 2024-05-10 Syed Ali Asif , Emma Cao , Hang Chen , Chien-Chung Shen , Yan-Ming Chiou

We present a two-party protocol for quantum gambling, a new task closely related to coin tossing. The protocol allows two remote parties to play a gambling game, such that in a certain limit it becomes a fair game. No unconditionally secure…

Quantum Physics · Physics 2009-01-23 Lior Goldenberg , Lev Vaidman , Stephen Wiesner

There is currently an intersection in the research of game theory and cryptography. Generally speaking, there are two aspects to this partnership. First there is the application of game theory to cryptography. Yet, the purpose of this paper…

Cryptography and Security · Computer Science 2010-01-05 Thomas Kellam Meyer

Quantum games have proposed a new point of view for the solution of the classical problems and dilemmas in game theory. Certain quantization relationships can be proposed with the objective that a game can be generalized into a quantum…

Quantum Physics · Physics 2016-12-12 Esteban Guevara Hidalgo