English
Related papers

Related papers: An Analysis of Dual-Issue Final-Offer Arbitration

200 papers

We address the equilibrium concept of a reverse auction game so that no one can enhance the individual payoff by a unilateral change when all the others follow a certain strategy. In this approach the combinatorial possibilities to consider…

Combinatorics · Mathematics 2010-10-26 Seung Ki Baek , Sebastian Bernhardsson

We revisit classic algorithmic search and optimization problems from the perspective of competition. Rather than a single optimizer minimizing expected cost, we consider a zero-sum game in which an optimization problem is presented to two…

Computer Science and Game Theory · Computer Science 2011-01-17 Nicole Immorlica , Adam Tauman Kalai , Brendan Lucier , Ankur Moitra , Andrew Postlewaite , Moshe Tennenholtz

We mathematically analyze a simple market model where trading at each point in time involves only two agents with the sum of their money being conserved and with neither parties resulting with negative money after the interaction process.…

Statistical Mechanics · Physics 2016-08-31 Arnab Das , Sudhakar Yarlagadda

We study a nonzero-sum game of two players which is a generalization of the antagonistic noisy duel of discrete type. The game is considered from the point of view of various criterions of optimality. We prove existence of…

Optimization and Control · Mathematics 2007-08-18 Lyubov N. Positselskaya

This paper has two central aims: first, to provide simple conditions under which the generalized games in choice form and, consequently, the abstract economies, admit equilibrium; second, to study the solvability of several types of systems…

Optimization and Control · Mathematics 2016-05-17 Monica Patriche

In practice there are temporary arbitrage opportunities arising from the fact that prices for a given asset at different stock exchanges are not instantaneously the same. We will show that even in such an environment there exists a…

Probability · Mathematics 2007-05-23 Frederik Herzberg

We consider a simple simultaneous first price auction for multiple items in a complete information setting. Our goal is to completely characterize the mixed equilibria in this setting, for a simple, yet highly interesting, {\tt AND}-{\tt…

Computer Science and Game Theory · Computer Science 2012-10-08 Avinatan Hassidim , Haim Kaplan , Yishay Mansour , Noam Nisan

We study discrete two player all-pay auction with complete information. We provide full characterization of mixed strategy Nash equilibria and show that they constitute a subset of Nash equilibria of discrete General Lotto game. We show…

Computer Science and Game Theory · Computer Science 2023-05-09 Marcin Dziubiński , Krzysztof Jahn

The explicit construction is presented of two-player game satisfying: (i) symmetry with respect to the permutation of the players; (ii) the existence of upper bound on total payoff following from Bell inequality; (iii) the existence of…

Quantum Physics · Physics 2017-09-01 Katarzyna Bolonek-Lasoń

Auctions are modeled as Bayesian games with continuous type and action spaces. Determining equilibria in auction games is computationally hard in general and no exact solution theory is known. We introduce an algorithmic framework in which…

Computer Science and Game Theory · Computer Science 2023-05-10 Martin Bichler , Maximilian Fichtl , Matthias Oberlechner

We initiate the study of how to perturb the reward in a zero-sum Markov game with two players to induce a desirable Nash equilibrium, namely arbitrating. Such a problem admits a bi-level optimization formulation. The lower level requires…

Multiagent Systems · Computer Science 2023-02-21 Jing Wang , Meichen Song , Feng Gao , Boyi Liu , Zhaoran Wang , Yi Wu

We introduce a class of financial contracts involving several parties by extending the notion of a two-person game option (see Kifer (2000)) to a contract in which an arbitrary number of parties is involved and each of them is allowed to…

Mathematical Finance · Quantitative Finance 2014-05-13 Ivan Guo , Marek Rutkowski

In this paper, we study a non-zero-sum game with two players, where each of the players plays what we call Bermudan strategies and optimizes a general non-linear assessment functional of the pay-off. By using a recursive construction, we…

Optimization and Control · Mathematics 2023-11-03 Miryana Grigorova , Marie-Claire Quenez , Yuan Peng

We study voting games on binary issues, where voters hold an objective over the outcome of the collective decision and are allowed, before the vote takes place, to negotiate their voting strategy with the other participants. We analyse the…

Computer Science and Game Theory · Computer Science 2017-01-10 Umberto Grandi , Davide Grossi , Paolo Turrini

An arbitrage strategy allows a financial agent to make certain profit out of nothing, i.e., out of zero initial investment. This has to be disallowed on economic basis if the market is in equilibrium state, as opportunities for riskless…

General Finance · Quantitative Finance 2010-02-16 Constantinos Kardaras

A quantum financial approach to finite games of strategy is addressed, with an extension of Nash's theorem to the quantum financial setting, allowing for an entanglement of games of strategy with two-period financial allocation problems…

General Finance · Quantitative Finance 2012-02-10 Carlos Pedro Gonçalves

We consider a two-player zero-sum game with integral payoff and with incomplete information on one side, where the payoff is chosen among a continuous set of possible payoffs. We prove that the value function of this game is solution of an…

Probability · Mathematics 2012-02-23 Pierre Cardaliaguet , Catherine Rainer

This paper studies a simple class of zero-sum games played by two competing quantum players: each player sends a mixed quantum state to a referee, who performs a joint measurement on the two states to determine the players' payoffs. We…

Quantum Physics · Physics 2008-08-21 Rahul Jain , John Watrous

This paper provides sufficient conditions for the existence of solutions for two-person zero-sum games with inf/sup-compact payoff functions and with possibly noncompact decision sets for both players. Payoff functions may be unbounded, and…

Optimization and Control · Mathematics 2021-12-22 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

We examine the problem of the existence of optimal deterministic stationary strategiesintwo-players antagonistic (zero-sum) perfect information stochastic games with finitely many states and actions.We show that the existenceof such…

Computer Science and Game Theory · Computer Science 2016-11-28 Hugo Gimbert , Wieslaw Zielonka
‹ Prev 1 2 3 10 Next ›