We prove that positive recursive general quitting games, which are quitting games in which (a) each player has a single quitting action and possibly several continue actions, (b) the stage payoff as long as quitting does not occur is 0, and (c) the payoff when quitting occurs is non-negative, admit a sunspot \(\varepsilon \)-equilibrium, for every \(\varepsilon > 0\).

We propose a new notion of farsighted pairwise stability for dynamic network formation which includes two notable features: consideration of intermediate payoffs and cautiousness. This differs from existing concepts which typically consider either only immediate or final payoffs, and which often require that players are optimistic in any environment without full communication and commitment. For arbitrary

We present a general existence result for a type of equilibrium in normal-form games, which extends the concept of Nash equilibrium. We consider nonzero-sum normal-form games with an arbitrary number of players and arbitrary action spaces. We impose merely one condition: the payoff function of each player is bounded. We allow players to use finitely additive probability measures as mixed strategies

In large quasilinear economies, we provide sufficient conditions to establish the nonemptiness of several versions of approximate interim cores with endogenous communication. This is done by proving nonemptiness of approximate ex post cores satisfying incentive compatibility. Our model features a finite number of agents whose information is exclusive, whom we shall term “monopolists of scarce information

Dubins and Savage (How to gamble if you must: inequalities for stochastic processes, McGraw-Hill, New York, 1965) found an optimal strategy for limsup gambling problems in which a player has at most two choices at every state x at most one of which could differ from the point mass \(\delta (x)\). Their result is extended here to a family of two-person, zero-sum stochastic games in which each player

A pebbling move refers to the act of removing two pebbles from one vertex and placing one pebble on an adjacent vertex. The goal of graph pebbling is: Given an initial distribution of pebbles, use pebbling moves to reach a specified goal vertex called the root. The pebbling number of a graph \(\pi (G)\) is the minimum number of pebbles needed so every distribution of \(\pi (G)\) pebbles can reach every

Using a simple game-theoretical model of contests, we compare the effort exerted by rugby teams under three different point systems used in tournaments around the world. We consider a point system that awards four points to the winning team, no points to the losing team, and two points to each team in a case of a draw. The other two point systems award bonus points depending on the final score. They

We analyze a subgame perfect equilibrium (SPE) of an extensive game with perfect information induced by the firm-oriented deferred acceptance (DA) algorithm in a one-to-one matching market between firms and workers. Our game repeats the following procedure until every firm in the market has a partner: (i) an unmatched firm strategically decides to which worker to make an offer or to exit the market

We consider a discrete-time dynamic search game in which a number of players compete to find an invisible object that is moving according to a time-varying Markov chain. We examine the subgame perfect equilibria of these games. The main result of the paper is that the set of subgame perfect equilibria is exactly the set of greedy strategy profiles, i.e. those strategy profiles in which the players

We consider the fair division of a set of indivisible goods where each agent can receive more than one good, and monetary transfers are allowed. We show that if there are at least three goods to allocate, no efficient solution is population monotonic (PM) on the superadditive Cartesian product preference domain, and the Shapley solution is not PM even on the submodular domain. Moreover, the incompatibility

An evasion differential game of one evader and many pursuers is studied. The dynamics of state variables \(x_1,\ldots , x_m\) are described by linear differential equations. The control functions of players are subjected to integral constraints. If \(x_i(t) \ne 0\) for all \(i \in \{1,\ldots ,m\}\) and \(t \ge 0\), then we say that evasion is possible. It is assumed that the total energy of pursuers

In this paper we propose a basic fixed-point theorem for correspondences inspired by Tarski’s intersection point theorem. This result furnishes an efficient tool to prove the existence of pure strategy Nash equilibria for two player games with possibly discontinuous payoffs functions defined on compact real intervals.

I characterize the individually-rational utilitarian bargaining solution by combining several classical axioms with a novel axiom, monotone step-by-step negotiations (monotone SSN). One of the axioms involved in the characterization is conflict freeness, which imposes Pareto optimality on problems that include their ideal point; when conflict freeness is replaced by weak Pareto optimality, only one

Let (N, v) be a cooperative game with transferable utility and \(F\subseteq 2^N\) an arbitrary set system, where F represents the set of feasible coalitions S whose worths v(S) are known. We introduce a game \((N,v_F)\) as follows. If \(S\in F\), then \(v_F(S)=v(S)\) and otherwise \(v_F(S)\) is defined such that S has zero Harsanyi dividend. By taking different F, this model produces some well-known

We consider sender–receiver games in which the sender has finitely many types and the receiver makes a decision in a compact set. The new feature is that, after the cheap talk phase, the receiver makes a proposal to the sender, which the latter can reject in favor of an outside option. We focus on situations in which the sender’s approval is absolutely crucial to the receiver, namely, on equilibria

We give very simple algorithms for best play in the simplest kind of Dots and Boxes endgames: those that consist entirely of loops and long chains. In every such endgame we compute the margin of victory, assuming both players maximize the numbers of boxes they capture, and specify a move that leads to that result. We improve on results by Buzzard and Ciere on the same problem: our algorithms examine

We consider the problem of allocating several homogeneous indivisible goods when monetary transfers among agents are possible. We study the possibility of constructing strategy-proof and Pareto efficient mechanisms on restricted domains of agents’ valuation profiles. We show that there is no strategy-proof and Pareto efficient mechanism under the weak domain condition that all agents’ sets of possible

We study zero-sum combinatorial games within the framework of so-called Richman auctions (Lazarus et al., in Games No Chance 29:439–449, 1996). We modify the alternating play scoring ruleset Cumulative Subtraction (Cohensius et al., in Electron J Combin 26(P4):52, 2019), to a discrete bidding scheme, similar to Develin and Payne (Electron J Combin 17(1):85, 2010). Players bid to move, and the player

The Goods and Services Tax (GST) Council of India has a non-conventional weighted voting procedure having a primary player who is a blocker and a set of secondary players. The voting weights are not fixed and are determined based on the subset of players which participate in the voting. We introduce the notion of voting schema to formally model such a voting procedure. Individual voting games arise

Monotonicity is an appealing principle of relational power measures in social networks. It states that as the influence of an individual changes, the relational power measure should change in the same direction. We axiomatically characterize the \(\beta \)- and score-measures on directed networks using three axioms: two different monotonicity axioms, the same symmetry axiom and two different efficiency

Recent advances in information and communication technologies have increased the incentives for firms to acquire information about rivals. These advances may have major implications for market entry because they make it easier for potential entrants to gather valuable information about, for example, an incumbent’s cost structure. However, little theoretical research has actually analyzed this question

We propose a simple model to investigate whether an agent works harder when she is informed of the tasks’ deadlines (i.e., under transparent management) or not (i.e., under opaque management). We do so in a stylized model where; (1) in each period, the agent may work at some cost, rather than shirk at no cost, so as to increase her probability of completing the task, (2) the agent receives an exogenous

This study examines how a CEO’s sensitivity affects information transmission from multiple unit managers when they communicate strategically during decision-making for technology investment. We develop a simple cheap talk model comprising one CEO and K unit managers, wherein the CEO makes a decision to maximize the units’ profit after the managers reveal their preference for the decision through cheap

We consider the problem of cleaning a transboundary river, proposed by Ni and Wang (Games Econ Behav 60:176–186, 2007). A river is modeled as a segment divided into subsegments, each occupied by one region, from upstream to downstream. The waste is transferred from one region to the next at some rate. Since this transfer rate may be unknown, the social planner could have uncertainty over each region’s

We study correspondences that choose an interval of alternatives when agents have single-peaked preferences over locations and ordinally extend their preferences over intervals. We extend the main results of Moulin (Public Choice 35:437–455, 1980) to our setting and show that the results of Ching (Soc Choice Welf 26:473–490, 1997) cannot always be similarly extended. First, strategy-proofness and peaks-onliness

This paper extends the roommate problem to include externalities, allowing preferences for a partner to depend on the situation of others. Stability concepts for matchings and partitions of the set of agents are proposed and characterized, conditional on all agents having prudent expectations about other agents’ reactions to deviations. We prove that any roommate problem with externalities has a stable

We apply the classifier-Lasso (Su et al. 2016) to detect the presence of latent types in two data sets of previous contest experiments, one that keeps the grouping of contestants fixed over the experiment and one that randomly regroups contestants after each round. Our results suggest that there exist three distinct types of players in both contest regimes. The majority of contestants in fixed groups

We characterize three interrelated solution concepts in epistemic game theory: permissibility, proper rationalizability, and iterated admissibility. We define the lexicographic epistemic model in a framework with incomplete information. Based on it, we give two groups of conditions; one characterizes permissibility and proper rationalizability, the other characterizes permissibility in an alternative

We study the existence of group strategy-proof stable rules in many-to-many matching markets under responsiveness of agents’ preferences. We show that when firms have acyclical preferences over workers the set of stable matchings is a singleton, and the worker-optimal stable mechanism is a stable and group strategy-proof rule for firms and workers. Furthermore, acyclicity is the minimal condition guaranteeing

In this paper we offer a new, unifying approach to modeling strategies of bounded complexity. In our model, the strategy of a player in a game does not directly map the set H of histories to the set of her actions. Instead, the player’s perception of H is represented by a map \(\varphi :H \rightarrow X,\) where X reflects the “cognitive complexity” of the player, and the strategy chooses its mixed

The purpose of this paper is to study which coalition structures have stable distributions. We employ the projective core as a stability concept. Although the projective core is often defined only for the grand coalition, we define it for every coalition structure. We apply the core notion to a variety of economic models including the public goods game, the Cournot and Bertrand competition, and the

We justify risk neutral equilibrium bidding in commonly known fair division games with incomplete information by an evolutionary setup postulating (i) minimal common knowledge, (ii) optimal responses to conjectural beliefs how others behave and (iii) evolutionary selection of conjectural beliefs with fitness measured by expected payoffs. After justifying the game forms we derive the evolutionary games

We investigate second-price sequential auctions of unit-demand bidders with time-variable valuations under complete information. We describe how a bidder figures willingness to pay by calculating option values, and show that when bidders bid their option value, and a condition of consistency is fulfilled, a subgame-perfect equilibrium is the result. With no constraints on valuations, equilibria are

This paper analyzes the set of pure strategy subgame perfect Nash equilibria of any finitely repeated game with complete information and perfect monitoring. The main result is a complete characterization of the limit set, as the time horizon increases, of the set of pure strategy subgame perfect Nash equilibrium payoff vectors of the finitely repeated game. This model includes the special case of observable

An issue game is a combination of a monotonic simple game and an issue profile. An issue profile is a profile of linear orders on the player set, one for each issue within the set of issues: such a linear order is interpreted as the order in which the players will support the issue under consideration. A power index assigns to each player in an issue game a nonnegative number, where these numbers sum

We give sufficient and necessary conditions for the non-emptiness of the alpha-core in the setting of strategic games with non-ordered and discontinuous preferences. In order to prove our results, we can avoid the use of Scarf’s Theorem for NTU-games, by suitably appealing to the Ky Fan minimax inequality. Examples clarify our conditions and allow the comparison of our results with the previous ones

This note shows that the work by Simon and Tomkowicz (Israel J Math 227(1):215–231, 2018) answers another outstanding open question in game theory in addition to the non-existence of approximate Harsányi equilibrium in Bayesian games: it shows that strategic form games with bounded and separately continuous payoffs need not possess approximate equilibria.

We study first-price auctions in which the number of bidders is the seller’s private information, and investigate the use of a reserve price to signal this private information. We use the D1 criterion to refine the set of equilibria and characterize a symmetric separating equilibrium outcome, where the reserve price increases with the number of bidders. The key driving force is a certain form of single-crossing

We consider auctions where bidders’ valuations are positively correlated with their productivity in a second-stage aftermarket. We test in the lab whether bidders recognize the opportunity to signal their productivity through their bidding and, conditional on them doing so, whether disclosing different information about the auction outcomes affects their signaling behavior. Our results confirm that

We follow the Nash program to provide a new strategic justification of the Talmud rule in bankruptcy problems. The design of our game is based on a focal axiomatization of the rule, which combines consistency with meaningful lower and upper bounds to all creditors. Our game actually considers bilateral negotiations, inspired by those bounds, which are extended to an arbitrary number of creditors, by

We provide an exact analytical solution of the Nash equilibrium for the kth price auction by using inverse of distribution functions. As applications, we identify the unique symmetric equilibrium where the valuations have polynomial distribution, fat tail distribution and exponential distributions.

We study Tullock contests with n symmetric players. We show that in a contest without an exit option, if prizes and punishments (negative prizes) have the same cost, it is optimal for the designer who wants to maximize the players’ total effort to allocate the entire prize sum to a single punishment without any prize. On the other hand, in a contest with an exit option, it is optimal to allocate the

We prove some interesting properties of unilaterally competitive games when there are more than two players. We show that such games possess: (1) a Nash equilibrium, (2) maximin-solvability, (3) strong solvability in the sense of Nash, and (4) weak acyclicity, all in pure strategies of finite or infinite games.

We study strong Nash equilibria in mixed strategies in finite games. A Nash equilibrium is strong if no coalition of players can jointly deviate so that all players in the coalition get strictly better payoffs. Our main result concerns games with two players and states that if a game admits a strong Nash equilibrium, then the payoff pairs in the support of the equilibrium lie on a straight line in

Joint debts are debts that more than one debtor guarantees mutually. They are sometimes interpreted as a version of the tragedy of the commons. However, a simple model of the dynamic tragedy of the commons fails to capture an important feature of joint debts. The authors model joint debts as a joint borrowing limit game and compare the model with the dynamic tragedy of the commons model. Thereby, the

This paper proposes a dynamic model for the process of industry consolidation by sequences of mergers and acquisitions that create synergy gains to merging firms and may impose positive or negative externalities on the remaining firms in the industry. We allow firms to make acquisition offers that are conditional and unconditional on acceptances of target firms, instead of the usual conditional offers

This paper is concerned with an old question: Will oligopolistic firms have incentives to merge to monopoly and will the monopoly, if the firms indeed merge, be stable? To answer this question, I motivate and introduce a new core concept for a general partition function game and prove stability of the merger-to-monopoly by applying the new core concept, labelled the strong-core, to Cournot oligopoly

We consider a bilateral oligopoly version of the Shapley window model with large traders, represented as atoms, and small traders, represented by an atomless part. For this model, we provide a general existence proof of a Cournot–Nash equilibrium that allows one of the two commodities to be held only by atoms. Then, we show, using a corollary proved by Shitovitz (Econometrica 41:467–501, 1973), that

In a class of asymmetric-cost duopoly price competition games, price-elastic individual demand reveals a threshold of informed buyers below which equilibrium is in monopoly prices. Even if the threshold is met, unless all buyers are informed, monopoly prices are listed and are more likely between less alike sellers. An increase in the efficient seller’s cost weakly reduces its rival’s price (in a first

We use a first-capacity-then-price-setting game as a theoretical benchmark for an experimental study which identifies capacity precommitment, intra-play communication, and prior experience as crucial factors for collusive pricing. The theoretical model determines capacity thresholds above which firms have an incentive to coordinate on higher than equilibrium prices. The experimental data confirm that

Given a set of combinatorial games, the children are all those games that can be generated using as options the games of the original set. It is known that the partial order of the children of all games whose birthday is less than a fixed ordinal is a distributive lattice and also that the children of any set of games form a complete lattice. We are interested in the converse. In a previous paper,

We introduce the idea that a player believes at every stage of a dynamic game that his opponents will choose rationally in the future and have chosen rationally in a restricted way in the past. This is summarized by the concept of common belief in future and restricted past rationality, which is defined epistemically. Moreover, it is shown that every properly rationalizable strategy of the normal form

We examine how democratic mechanisms can yield socially desirable outcomes in the presence of uncertainty about an underlying state of nature. We depart from a conventional mechanism design approach because we aim for democratic mechanisms to reflect some basic properties of decision-making in democracies. In particular, actual decisions are made by majority voting. The proposals to be voted upon are

This paper axiomatically studies the equal split-off set (cf. Branzei et al. (Banach Center Publ 71:39–46, 2006)) as a solution for cooperative games with transferable utility which extends the well-known Dutta and Ray (Econometrica 57:615–635, 1989) solution for convex games. By deriving several characterizations, we explore consistency of the equal split-off set on the domains of exact partition

What networks can form and persist when agents are self-interested? Can such networks be efficient? A substantial theoretical literature predicts that various networks emerge randomly and efficiency is unlikely to be sustained, but these predictions are in stark contrast to empirical findings. In this paper, we present a new model of network formation. In contrast to the existing literature, we assume

We consider a collective choice problem in which the number of alternatives and the number of voters vary. Two fundamental axioms of consistency in such a setting, reinforcement and composition-consistency, are incompatible. We first observe that the latter implies four conditions each of which can be formulated as a consistency axiom on its own right. We find that two of these conditions are compatible

The opinions of a group of experts must be aggregated to determine the deserving winner of a competition. The procedure of aggregation is majoritarian if, whenever a majority of experts honestly believe that a contestant is the best, the given contestant is considered the deserving winner. The fact that an expert believes that a contestant is the best does not necessarily imply that he/she wants this

A game is solvable if the set of Nash equilibria is nonempty and interchangeable. A pairwise solvable game is a two-person symmetric game in which any restricted game generated by a pair of strategies is solvable. We show that the set of equilibria in a pairwise solvable game is interchangeable. Under a quasiconcavity condition, we derive a complete order-theoretic characterization and some topological

I study sequential first-price auctions where two items are sold to two bidders with private binary valuations. A seller, prior to the second auction, can publicly disclose some information about the outcome of the first auction. I characterize equilibrium strategies for various disclosure rules when the valuations of bidders are either perfectly positively or perfectly negatively correlated across

The Rock–scissors–paper game has been studied to account for cyclic behaviour under various game dynamics. We use a two-person parametrised version of this game. The cyclic behaviour is observed near a heteroclinic cycle, in a heteroclinic network, with two nodes such that, at each node, players alternate in winning and losing. This cycle is shown to be as stable as possible for a wide range of parameter