29 research outputs found
Stellenwert der endovaskulären Stenttherapie im Rahmen der chronischen mesenterialen Ischämie
Die Ergebnisse der Studie unterstreichen mit der hohen technischen und klinischen Erfolgsrate das therapeutische Potential endovaskulärer Verfahren im Rahmen der Therapie der chronischen mesenterialen Ischämie
Asynchronous Proportional Response Dynamics in Markets with Adversarial Scheduling
We study Proportional Response Dynamics (PRD) in linear Fisher markets where
participants act asynchronously. We model this scenario as a sequential process
in which in every step, an adversary selects a subset of the players that will
update their bids, subject to liveness constraints. We show that if every
bidder individually uses the PRD update rule whenever they are included in the
group of bidders selected by the adversary, then (in the generic case) the
entire dynamic converges to a competitive equilibrium of the market. Our proof
technique uncovers further properties of linear Fisher markets, such as the
uniqueness of the equilibrium for generic parameters and the convergence of
associated best-response dynamics and no-swap regret dynamics under certain
conditions
Paying to Do Better: Games with Payments between Learning Agents
In repeated games, such as auctions, players typically use learning
algorithms to choose their actions. The use of such autonomous learning agents
has become widespread on online platforms. In this paper, we explore the impact
of players incorporating monetary transfers into their agents' algorithms,
aiming to incentivize behavior in their favor. Our focus is on understanding
when players have incentives to make use of monetary transfers, how these
payments affect learning dynamics, and what the implications are for welfare
and its distribution among the players. We propose a simple game-theoretic
model to capture such scenarios. Our results on general games show that in a
broad class of games, players benefit from letting their learning agents make
payments to other learners during the game dynamics, and that in many cases,
this kind of behavior improves welfare for all players. Our results on first-
and second-price auctions show that in equilibria of the ``payment policy
game,'' the agents' dynamics can reach strong collusive outcomes with low
revenue for the auctioneer. These results highlight a challenge for mechanism
design in systems where automated learning agents can benefit from interacting
with their peers outside the boundaries of the mechanism
Game Manipulators -- the Strategic Implications of Binding Contracts
Commitment devices are powerful tools that can influence and incentivise
certain behaviours by linking them to rewards or punishments. These devices are
particularly useful in decision-making, as they can steer individuals towards
specific choices. In the field of game theory, commitment devices can alter a
player's payoff matrix, ultimately changing the game's Nash equilibria.
Interestingly, agents, whom we term game manipulators and who can be external
to the original game, can leverage such devices to extract fees from players by
making them contingent offers that modify the payoffs of their actions. This
can result in a different Nash equilibrium with potentially lower payoffs for
the players compared to the original game. For this scheme to work, it is
required that all commitments be binding, meaning that once an offer is made,
it cannot be revoked. Consequently, we analyse binding contracts as the
commitment mechanism that enables game manipulation scenarios. The main focus
of this study is to formulate the logic of this setting, expand its scope to
encompass more intricate schemes, and analyse the behaviour of
regret-minimizing agents in scenarios involving game manipulation
