Game-theoretic models are a convenient tool to systematically analyze competitive situations. This makes them particularly handy in the field of security where a company or a critical infrastructure wants to defend against an attacker. When the optimal solution of the security game involves...

We study a duel game in which each player has incomplete knowledge of the game parameters. We present a simple, heuristically motivated and easily implemented algorithm by which, in the course of repeated plays, each player estimates the missing parameters and consequently learns his optimal...

We survey the results on representations of committees and constitutions by game forms that possess some kind of equilibrium strategies for each profile of preferences of the players. The survey is restricted to discrete models, that is, we deal with finitely many players and alternatives. No...

In unrestricted combinatorial auctions, we put forward a mechanism that guarantees a meaningful revenue benchmark based on the possibilistic beliefs that the players have about each other’s valuations. In essence, the mechanism guarantees, within a factor of two, the maximum revenue that the...

In a two-sided asymmetric information market, the role of the accuracy of consumers' imperfect and private information on the level of fraud, incidence of fraud and trade under price rigidity is examined. Consumers receive a costless but noisy private signal of quality. The product offered in...

Algorithms for equilibrium computation generally make no attempt to ensure that the computed strategies are understandable by humans. For instance the strategies for the strongest poker agents are represented as massive binary files. In many situations, we would like to compute strategies that...

We show that the discrete real option game model proposed in the recent literature can be extended to the case of imperfect information. As a result, the model can cover a wider range of applications. However, we also observe that the effectiveness of implementing the subsidy is affected by the...

We consider a market for lemons in which the seller is a monopolistic price setter and the buyer receives a private noisy signal of the product’s quality. We model this as a game and analyze perfect Bayesian equilibrium prices, trading probabilities and gains of trade. In particular, we vary...

Two deviations of alternating-offer bargaining behavior from economic theory are observed together, yet have been studied separately. Players who could secure themselves a large surplus share if bargainers were purely self-interested incompletely exploit their advantage. Delay in agreement...

This paper formulates the classic Monty Hall problem as a Bayesian game. Allowing Monty a small amount of freedom in his decisions facilitates a variety of solutions. The solution concept used is the Bayes Nash Equilibrium (BNE), and the set of BNE relies on Monty’s motives and incentives. We...