English
Related papers

Related papers: B\"orgers's Open Question Resolved

200 papers

This paper investigates the Nash equilibrium of a bi-objective optimal control problem governed by the Stokes equations. A multi-objective Nash strategy is formulated, and fundamental theoretical results are established, including the…

Optimization and Control · Mathematics 2025-12-16 Kedarnath Buda , B. V. Rathish Kumar , Anil Rathi

Nash equilibria are defined using uncorrelated behavioural or mixed joint probability distributions effectively assuming that players of bounded rationality must discard information to locate equilibria. We propose instead that rational…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Kae Nemoto , Michael J Gagen

This paper studies the axiomatic bargaining problem and proposes a new class of bargaining solutions, called coarse Nash solutions. These solutions assign to each problem a set of outcomes coarser than that chosen by the classical Nash…

Theoretical Economics · Economics 2025-12-19 Satoshi Nakada , Kensei Nakamura

In this paper, we study a multi-objective inverse initial problem with a Nash strategy constraint for forward stochastic reaction-diffusion equations with dynamic boundary conditions, where both the volume and surface equations are…

Analysis of PDEs · Mathematics 2024-10-15 Abdellatif Elgrou , Lahcen Maniar , Omar Oukdach

This work presents a novel policy iteration algorithm to tackle nonzero-sum stochastic impulse games arising naturally in many applications. Despite the obvious impact of solving such problems, there are no suitable numerical methods…

Optimization and Control · Mathematics 2020-06-29 René Aïd , Francisco Bernal , Mohamed Mnif , Diego Zabaljauregui , Jorge P. Zubelli

In mechanism design theory, a designer would like to implement a desired social choice function which specifies her favorite outcome for each possible profile of agents' types. To do so, the designer constructs a mechanism which describes…

Computer Science and Game Theory · Computer Science 2019-05-02 Haoyang Wu

We study the plausibility of sub-optimal Nash equilibria of the direct revelation mechanism associated with a strategy-proof social choice function. By using the recently introduced empirical equilibrium analysis (Velez and Brown, 2019,…

Theoretical Economics · Economics 2020-07-08 Rodrigo A. Velez , Alexander L. Brown

We prove results on bounded solutions to backward stochastic equations driven by random measures. Those bounded BSDE solutions are then applied to solve different stochastic optimization problems with exponential utility in models where the…

Probability · Mathematics 2008-12-10 Dirk Becherer

We analyse the computational complexity of finding Nash equilibria in turn-based stochastic multiplayer games with omega-regular objectives. We show that restricting the search space to equilibria whose payoffs fall into a certain interval…

Computer Science and Game Theory · Computer Science 2015-07-01 Michael Ummels , Dominik Wojtczak

We consider imperfect information stochastic games where we require the players to use pure (i.e. non randomised) strategies. We consider reachability, safety, B\"uchi and co-B\"uchi objectives, and investigate the existence of…

Formal Languages and Automata Theory · Computer Science 2018-03-28 Arnaud Carayol , Christof Löding , Olivier Serre

We introduce partially ordered two-way B\"uchi automata and characterize their expressive power in terms of fragments of first-order logic FO[<]. Partially ordered two-way B\"uchi automata are B\"uchi automata which can change the direction…

Formal Languages and Automata Theory · Computer Science 2015-05-19 Manfred Kufleitner , Alexander Lauser

We extend the study of the iterated elimination of strictly dominated strategies (IESDS) from Nash strategic games to a class of qualitative games. Also in this case, the IESDS process leads us to a kind of 'rationalizable' result. We…

Computer Science and Game Theory · Computer Science 2013-03-29 Monica Patriche

This note shows that under the unrestricted domain, there exists a choice liberal and Nash implementable social choice rule if and only if there are at least three players and the outcome set is at least twice as large as the player set. A…

Theoretical Economics · Economics 2025-08-26 Héctor Hermida-Rivera

In problems involving the allocation of a single non-disposable commodity, we study rules defined on a general domain of preferences requiring only that each preference exhibit a unique global maximum. Our focus is on rules that satisfy a…

Theoretical Economics · Economics 2025-12-18 R. Pablo Arribillaga , Agustin G. Bonifacio

We analyse the computational complexity of finding Nash equilibria in stochastic multiplayer games with $\omega$-regular objectives. While the existence of an equilibrium whose payoff falls into a certain interval may be undecidable, we…

Computer Science and Game Theory · Computer Science 2010-06-24 Michael Ummels , Dominik Wojtczak

We study the effectiveness of iterated elimination of strictly-dominated actions in random games. We show that dominance solvability of games is vanishingly small as the number of at least one player's actions grows. Furthermore,…

Theoretical Economics · Economics 2021-05-25 Noga Alon , Kirill Rudov , Leeat Yariv

The paper addresses a problem of sequential bilateral bargaining with incomplete information. We proposed a decision model that helps agents to successfully bargain by performing indirect negotiation and learning the opponent's model.…

Computer Science and Game Theory · Computer Science 2024-09-11 Tatiana V. Guy , Jitka Homolová , Aleksej Gaj

We consider games played on an infinite probabilistic arena where the first player aims at satisfying generalized B\"uchi objectives almost surely, i.e., with probability one. We provide a fixpoint characterization of the winning sets and…

Logic in Computer Science · Computer Science 2013-06-13 Nathalie Bertrand , Philippe Schnoebelen

In this paper we focus on noncooperative games with uncertain constraints coupling the agents' decisions. We consider a setting where bounded deviations of agents' decisions from the equilibrium are possible, and uncertain constraints are…

Optimization and Control · Mathematics 2023-11-28 George Pantazis , Filiberto Fele , Kostas Margellos

In this paper, we study infinite dimensional stochastic systems having both unbounded control and observation operators. First of all, using a semigroup approach, we give another take of the well-posedness of such systems treated in [SIAM…

Optimization and Control · Mathematics 2021-05-31 Fatima-Zahra Lahbiri , Said Hadd
‹ Prev 1 2 3 10 Next ›