Game Theory Papers
@DO
Followers
3K
Following
0
Media
0
Statuses
14K
New Game Theory submissions to https://t.co/HHqPequzVU (not affiliated with https://t.co/HHqPequzVU)
Worldwide
Joined December 2010
The Role of Prescreening in Auctions with Predictions.
arxiv.org
Sellers often prescreen potential bidders, restricting participation to a select group of capable participants. Recent advances in machine learning and generative AI make this strategy...
0
0
0
Asymmetries of Service: Interdependence and Synchronicity.
arxiv.org
On many dimensions, services can be seen to exist along spectra measuring the degree of interaction between customer and agent. For instance, every interaction features some number of...
0
0
0
A Social Choice Analysis of Optimism's Retroactive Project Funding.
arxiv.org
The Optimism Retroactive Project Funding (RetroPGF) is a key initiative within the blockchain ecosystem that retroactively rewards projects deemed valuable to the Ethereum and Optimism...
0
0
0
A QoE-Driven Personalized Incentive Mechanism Design for AIGC Services in Resource-Constrained Edge Networks.
arxiv.org
With rapid advancements in large language models (LLMs), AI-generated content (AIGC) has emerged as a key driver of technological innovation and economic transformation. Personalizing AIGC...
0
0
0
Limit-Computable Grains of Truth for Arbitrary Computable Extensive-Form (Un)Known Games.
arxiv.org
A Bayesian player acting in an infinite multi-player game learns to predict the other players' strategies if his prior assigns positive probability to their play (or contains a grain of truth)....
0
0
0
Strategyproof Randomized Social Choice for Restricted Sets of Utility Functions.
arxiv.org
Social decision schemes (SDSs) map the voters' preferences over multiple alternatives to a probability distribution over these alternatives. In a seminal result, Gibbard (1977) has characterized...
0
0
0
Proportional Representation in Rank Aggregation.
arxiv.org
In rank aggregation, the task is to aggregate multiple weighted input rankings into a single output ranking. While numerous methods, so-called social welfare functions (SWFs), have been suggested...
0
0
0
Data Auctions for Retrieval Augmented Generation.
arxiv.org
We study the problem of data selling for Retrieval Augmented Generation (RAG) tasks in Generative AI applications. We model each buyer's valuation of a dataset with a natural coverage-based...
0
0
0
Ransomware Negotiation: Dynamics and Privacy-Preserving Mechanism Design.
arxiv.org
Ransomware attacks have become a pervasive and costly form of cybercrime, causing tens of millions of dollars in losses as organizations increasingly pay ransoms to mitigate operational...
0
0
0
On the Fundamental Impossibility of Hallucination Control in Large Language Models.
arxiv.org
This paper establishes a fundamental impossibility theorem: no LLM capable performing non-trivial knowledge aggregation can simultaneously achieve truthful (internally consistent) knowledge...
0
0
0
Equitable Allocations of Mixtures of Goods and Chores.
arxiv.org
Equitable allocation of indivisible items involves partitioning the items among agents such that everyone derives (almost) equal utility. We consider the approximate notion of \textit{equitability...
0
0
0
{\epsilon}-Stationary Nash Equilibria in Multi-player Stochastic Graph Games.
arxiv.org
A strategy profile in a multi-player game is a Nash equilibrium if no player can unilaterally deviate to achieve a strictly better payoff. A profile is an $ε$-Nash equilibrium if no player...
0
0
0
A New Relaxation of Fairness in Two-Sided Matching Respecting Acquaintance Relationships.
arxiv.org
Two-sided matching, such as matching between students and schools, has been applied to various aspects of real life and has been the subject of much research, however, it has been plagued by the...
0
0
0
AI Testing Should Account for Sophisticated Strategic Behaviour.
arxiv.org
This position paper argues for two claims regarding AI testing and evaluation. First, to remain informative about deployment behaviour, evaluations need account for the possibility that AI systems...
0
0
0
It Takes Two: A Peer-Prediction Solution for Blockchain Verifier's Dilemma.
arxiv.org
The security of blockchain systems is fundamentally based on the decentralized consensus in which the majority of parties behave honestly, and the content verification process is essential to...
0
0
0
The Cost Advantage of Virtual Machine Migrations: Empirical Insights into Amazon's EC2 Marketspace.
arxiv.org
In recent years, cloud providers have introduced novel approaches for trading virtual machines. For example, Virtustream introduced so-called muVMs to charge cloud computing resources while other...
0
0
0
MOHAF: A Multi-Objective Hierarchical Auction Framework for Scalable and Fair Resource Allocation in IoT Ecosystems.
arxiv.org
The rapid growth of Internet of Things (IoT) ecosystems has intensified the challenge of efficiently allocating heterogeneous resources in highly dynamic, distributed environments. Conventional...
0
0
0
Learning in Repeated Multi-Objective Stackelberg Games with Payoff Manipulation.
arxiv.org
We study payoff manipulation in repeated multi-objective Stackelberg games, where a leader may strategically influence a follower's deterministic best response, e.g., by offering a share of their...
0
0
0