Game Theory Papers Profile
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
Don't wanna be here? Send us removal request.
@DO
Game Theory Papers
@DO
2 days
On the Fundamental Impossibility of Hallucination Control in Large Language Models.
Tweet card summary image
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
@DO
Game Theory Papers
@DO
2 days
Inequality in the Age of Pseudonymity.
Tweet card summary image
arxiv.org
Inequality measures such as the Gini coefficient are used to inform and motivate policymaking, and are increasingly applied to digital platforms. We analyze how measures fare in pseudonymous...
0
0
3
@grok
Grok
@grok
5 days
What do you want to know?.
324
197
1K
@DO
Game Theory Papers
@DO
2 days
Equitable Allocations of Mixtures of Goods and Chores.
Tweet card summary image
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
@DO
Game Theory Papers
@DO
2 days
{\epsilon}-Stationary Nash Equilibria in Multi-player Stochastic Graph Games.
Tweet card summary image
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
@DO
Game Theory Papers
@DO
2 days
A New Relaxation of Fairness in Two-Sided Matching Respecting Acquaintance Relationships.
Tweet card summary image
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
@DO
Game Theory Papers
@DO
2 days
AI Testing Should Account for Sophisticated Strategic Behaviour.
Tweet card summary image
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
@DO
Game Theory Papers
@DO
3 days
It Takes Two: A Peer-Prediction Solution for Blockchain Verifier's Dilemma.
Tweet card summary image
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
@DO
Game Theory Papers
@DO
3 days
Infinite Horizon Markov Economies.
Tweet card summary image
arxiv.org
In this paper, we study a generalization of Markov games and pseudo-games that we call Markov pseudo-games, which, like the former, captures time and uncertainty, and like the latter, allows for...
0
0
0
@DO
Game Theory Papers
@DO
3 days
The Cost Advantage of Virtual Machine Migrations: Empirical Insights into Amazon's EC2 Marketspace.
Tweet card summary image
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
@DO
Game Theory Papers
@DO
3 days
MOHAF: A Multi-Objective Hierarchical Auction Framework for Scalable and Fair Resource Allocation in IoT Ecosystems.
Tweet card summary image
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
@DO
Game Theory Papers
@DO
3 days
Learning in Repeated Multi-Objective Stackelberg Games with Payoff Manipulation.
Tweet card summary image
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
@DO
Game Theory Papers
@DO
3 days
Properties of Egalitarian Sequences of Committees: Theory and Experiments.
Tweet card summary image
arxiv.org
We study the task of electing egalitarian sequences of $τ$ committees given a set of agents with additive utilities for candidates available on each of $τ$ levels. We introduce several rules...
0
0
0
@DO
Game Theory Papers
@DO
3 days
Explainable Information Design.
Tweet card summary image
arxiv.org
The optimal signaling schemes in information design (Bayesian persuasion) problems often involve non-explainable randomization or disconnected partitions of state space, which are too intricate to...
0
0
0
@DO
Game Theory Papers
@DO
3 days
Algorithms for Stable Roommate with Externalities.
Tweet card summary image
arxiv.org
In the roommate matching model, given a set of 2n agents and n rooms, we find an assignment of a pair of agents to a room. Although the roommate matching problem is well studied, the study of the...
0
0
0
@DO
Game Theory Papers
@DO
4 days
Instability and Efficiency of Non-cooperative Games.
Tweet card summary image
arxiv.org
It is well known that a non-cooperative game may have multiple equilibria. In this paper we consider the efficiency of games, measured by the ratio between the aggregate payoff over all Nash...
0
0
0
@DO
Game Theory Papers
@DO
4 days
The Multi-Stage Assignment Problem: A Fairness Perspective.
Tweet card summary image
arxiv.org
This paper explores the problem of fair assignment on Multi-Stage graphs. A multi-stage graph consists of nodes partitioned into $K$ disjoint sets (stages) structured as a sequence of weighted...
0
0
0
@DO
Game Theory Papers
@DO
4 days
When Does Selfishness Align with Team Goals? A Structural Analysis of Equilibrium and Optimality.
Tweet card summary image
arxiv.org
This paper investigates the relationship between the team-optimal solution and the Nash equilibrium (NE) to assess the impact of self-interested decisions on team performance. In classical team...
0
0
0
@DO
Game Theory Papers
@DO
4 days
A Mechanism for Mutual Fairness in Cooperative Games with Replicable Resources -- Extended Version.
Tweet card summary image
arxiv.org
The latest developments in AI focus on agentic systems where artificial and human agents cooperate to realize global goals. An example is collaborative learning, which aims to train a global model...
0
0
0
@DO
Game Theory Papers
@DO
4 days
Control by Deleting Players from Weighted Voting Games Is NP^PP-Complete for the Penrose-Banzhaf Power Index.
Tweet card summary image
arxiv.org
Weighted voting games are a popular class of coalitional games that are widely used to model real-life situations of decision-making. They can be applied, for instance, to analyze legislative...
0
0
0
@DO
Game Theory Papers
@DO
4 days
Optimal Candidate Positioning in Multi-Issue Elections.
Tweet card summary image
arxiv.org
We study strategic candidate positioning in multidimensional spatial-voting elections. Voters and candidates are represented as points in $\mathbb{R}^d$, and each voter supports the candidate that...
0
0
1