Advance reservations and information sharing in queues with strategic customers

In many branches of the economy, including transportation, lodging, and more recently cloud computing, users can reserve resources in advance. Although advance reservations are gaining popularity, little is known about the strategic behavior of customers facing the decision whether to reserve a resource in advance or not. Making an advance reservation can reduce the waiting time or the probability of not getting service, but it is usually associated with an additional cost. To evaluate this trade-off, we develop a game-theoretic framework, called advance reservation games, that helps in reasoning about the strategic behavior of customers in systems that allow advance reservations. Using this framework, we analyze several advance reservation models, in the context of slotted loss queues and waiting queues. The analysis of the economic equilibria, from the provider perspective, yields several key insights, including: (i) If customers have no a-priori information about the availability of servers, then only customers granted service should be charged a reservation fee; (ii) Informing customers about the exact number of available servers is less profitable than only informing them that servers are available; (iii) In many cases, the reservation fee that leads to the equilibrium with maximum possible profit leads to other equilibria, including one resulting with no profit; (iv) If the game repeats many times and customers update their strategy after observing actions of other customers at previous stage, then the system converges to an equilibrium where no one makes an advance reservation, if such an equilibrium exists. Else, the system cycles and yields positive profit to the provider Finally, we study the impact of information sharing in M/M/1 queues with strategic customers. We analyze the intuitive policy of sharing the queue length with customers when it is small and hiding it when it is large. We prove that, from the provider perspective, such a policy is never optimal. That is, either always sharing the queue length or always hiding it maximizes the average number of customers joining the queue

Advance reservation games and the price of conservatism,” in

ABSTRACT Advance reservation (AR) services form a pillar of many branches of the economy, e.g., transportation, lodging, dining, and health care. There has also been increased interest in applying AR in cloud computing systems In most systems supporting AR, customers can choose whether making AR or not. Since the payoff of each customer is affected by decisions of other customers, it is natural to analyze the behavior of such systems as strategic games. In this work, we study a strategic non-cooperative game, referred to as an advance reservation game. In this game, players (customers) can reserve future resources in advance for a fixed reservation fee C. We consider a slotted loss system with N servers where customers are not flexible, i.e., they leave the system if they cannot be served at their desired time slots. Customers are not informed of the state of the system (i.e., the number of unreserved servers) prior to attempting a reservation. Thus, a customer opting not to make a reservation lowers its chance of finding a server available at the desired time. The number of customers in each slot is an i.i.d. Poisson random variable with parameter λ [4]. Customers have different lead times, where the lead time of a customer is defined as the time elapsing between its arrival and the slot starting time. Each customer only knows its own lead time. However, all lead times are derived from the same continuous distribution known by both the provider and the customers. In [5], we derive the equilibria structure of AR games. We show that for any C > 0, only two types of equilibria are possible. In the first type, none of the customers, regardless of their lead times, makes AR (non-make-AR equilibrium). In the second type, only customers with lead time greater than some threshold make AR (threshold equilibrium). Furthermore, we establish the existence of three different ranges of fees, such that if C falls in the first range only threshold equilibria exist, in the second range both threshold equilibria and a none-make-AR equilibrium exist, and in the third range only a none-make-AR equilibrium exists. In many cases, the fee C that maximizes the provider's profit lies in the second range. However, setting up a fee in that range carries also the risk of zero profit for the provider. Copyright is held by author/owner(s). Therefore, in order to properly set the AR fee, the provider should consider both the fee yielding the maximum possible profit and the fee yielding the maximum guaranteed profit. A guaranteed profit can be only achieved using fees falling within the first range. In this work, we introduce the concept of price of conservatism (PoC), which corresponds to the ratio of the maximum possible profit to the maximum guaranteed profit, and analyze it in different regimes. A greater PoC indicates greater potential profit loss if the provider opts to be conservative. First, we analyze a single-server regime, where we prove that for any fee the equilibrium is unique (the second range collapses in that case). Hence, P oC = 1 and the provider experiences no loss. Next, we analyze a many-server regime where λ = αN and N → ∞. We distinguish between the cases of overloaded and underloaded systems (i.e., α > 1 and α < 1 respectively). For the overloaded case, we show that P oC = α/(α−1). Hence, the price of conservatism increases in an unbounded fashion as α approaches one from above. Finally, for the underloaded case, we show that both the maximum and guaranteed profits converge to zero

Modelling the Economic Interaction of Agents with Diverse Abilities to Recognise Equilibrium Patterns

We model differences among agents in their ability to recognise temporal patterns of prices. Using the concept of DeBruijin sequences in two dynamic models of markets, we demonstrate the existence of equilibria in which prices fluctuate in a pattern that is independent of the fundamentals and that can be recognised only by the more competent agents.DeBruijin, price fluctuations, sunspots, bounded rationality, bounded recall.

Exiting Treaties

This Article analyzes the under-explored phenomenon of unilateral exit from international agreements and intergovernmental organizations. Although clauses authorizing denunciation and withdrawal from treaties are pervasive, international legal scholars and international relations theorists have largely ignored them. This Article draws upon new empirical evidence to provide a comprehensive interdisciplinary framework for understanding treaty exit. It examines when and why states abandon their treaty commitments and explains how exit helps to resolve certain theoretical and doctrinal puzzles that have long troubled scholars of international affairs