NDLI: Optimal Signaling Mechanisms in Unobservable Queues with Strategic Customers

Please wait, while we are loading the content...

Fair Algorithms for Machine Learning

Dominant-Strategy versus Bayesian Multi-item Auctions: Maximum Revenue Determination and Comparison

The Double Clinching Auction for Wagering

The Stochastic Matching Problem: Beating Half with a Non-Adaptive Algorithm

A "Quantal Regret" Method for Structural Econometrics in Repeated Games

The Scope of Sequential Screening with Ex Post Participation Constraints

Accounting for Strategic Response in an Agent-Based Model of Financial Regulation

Stable Secretaries

Making Right Decisions Based on Wrong Opinions

A Simple and Approximately Optimal Mechanism for a Buyer with Complements: Abstract

Optimal Signaling Mechanisms in Unobservable Queues with Strategic Customers

Combinatorial Cost Sharing

Makespan Minimization via Posted Prices

Convex Program Duality, Fisher Markets, and Nash Social Welfare

Online Auctions and Multi-scale Online Learning

The Tragedy of your Upstairs Neighbors: Is the Negative Externality of Airbnb Internalized?

Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness

Planning with Multiple Biases

Approximating Gains from Trade in Two-sided Markets via Simple Mechanisms

Nash Social Welfare Approximation for Strategic Agents

Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks

Stability, Strategy-Proofness, and Cumulative Offer Mechanisms

Simple Approximate Equilibria in Games with Many Players

Deferred-Acceptance Auctions for Multiple Levels of Service

Forecast Aggregation

Facilitating the Search for Partners on Matching Platforms: Restricting Agent Actions

The Theory is Predictive, but is it Complete?: An Application to Human Perception of Randomness

Dynamic Mechanisms with Martingale Utilities

Empirical Mechanism Design for Optimizing Clearing Interval in Frequent Call Markets

Computing Equilibrium in Matching Markets

Voting in the Limelight

Price Doubling and Item Halving: Robust Revenue Guarantees for Item Pricing

Information Sharing and Privacy in Networks

Truth and Regret in Online Scheduling

Controlled Dynamic Fair Division

Joint Pricing and Inventory Management with Strategic Customers

Interacting User Generated Content Technologies: How Q&As Affect Ratings & Reviews

From Monetary to Non-Monetary Mechanism Design via Artificial Currencies

Multidimensional Binary Search for Contextual Decision-Making

Approximately Efficient Two-Sided Combinatorial Auctions

Fair Public Decision Making

Stable Matching with Proportionality Constraints

Theoretical and Practical Advances on Smoothing for Extensive-Form Games

The Optimal Mechanism for Selling to a Budget Constrained Buyer: The General Case

Machine-Learning Aided Peer Prediction

Matching while Learning

Comparison-based Choices

Repeated Sales with Multiple Strategic Buyers

Potential Function Minimizers of Combinatorial Congestion Games: Efficiency and Computation

Communication Requirements and Informative Signaling in Matching Markets

Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties

The Competition Complexity of Auctions: A Bulow-Klemperer Result for Multi-Dimensional Bidders

Algorithmic Persuasion with No Externalities

Cost-Sharing Methods for Scheduling Games under Uncertainty

A Lower Bound for Equitable Cake Cutting

Pricing and Optimization in Shared Vehicle Systems: An Approximation Framework

Learning in the Repeated Secretary Problem

Gibbard-Satterthwaite Success Stories and Obvious Strategyproofness

Bifurcation Mechanism Design - from Optimal Flat Taxes to Improved Cancer Treatments

Learning in Repeated Auctions with Budgets: Regret Minimization and Equilibrium

Approximation Algorithms for Maximin Fair Division

Making it Safe to Use Centralized Markets: Epsilon - Dominant Individual Rationality and Applications to Market Design

A Network Game of Dynamic Traffic

Optimal Multi-Unit Mechanisms with Private Demands

Peer Prediction with Heterogeneous Users

Redesigning the Israeli Psychology Master's Match

Combinatorial Auctions Do Need Modest Interaction

Posted Price Mechanisms for a Random Stream of Customers

Surge Pricing Solves the Wild Goose Chase

Complementary Inputs and the Existence of Stable Outcomes in Large Trading Networks

Of the People: Voting Is More Effective with Representative Candidates

Assortment Optimisation under a General Discrete Choice Model: A Tight Analysis of Revenue-Ordered Assortments

Fairness Incentives for Myopic Agents

Multidimensional Dynamic Pricing for Welfare Maximization

Diffusion in Networks and the Unexpected Virtue of Burstiness

How (Not) to Allocate Affordable Housing

A Polynomial Time Algorithm for Spatio-Temporal Security Games

Optimal Signaling Mechanisms in Unobservable Queues with Strategic Customers

Content Provider	ACM Digital Library
Author	Iyer, Krishnamurthy Lingenbrink, David
Abstract	We study the problem of optimal information sharing in the context of a service system. In particular, we consider an unobservable single server queue offering a service at a fixed price to a Poisson arrival of delay-sensitive customers. The service provider can observe the queue, and may share information about the state of the queue with each arriving customer. The customers are Bayesian and strategic, and incorporate any information provided by the service provider into their prior beliefs about the queue length before making the decision whether to join the queue or leave without obtaining service. We pose the following question: which signaling mechanism and what price should the service provider select to maximize her revenue? We formulate this problem as an instance of Bayesian persuasion in dynamic settings. The underlying dynamics make the problem more difficult because, in contrast to static settings, the signaling mechanism adopted by the service provider affects the customers' prior beliefs about the queue (given by the steady state distribution of the queue length in equilibrium). The core contribution of this work is in characterizing the structure of the optimal signaling mechanism. We summarize our main results as follows. (1) Structural characterization: Using a revelation-principle style argument, we find that it suffices to consider signaling mechanisms where the service provider sends a binary signal of "join" or "leave", and under which the equilibrium strategy of a customer is to follow the service provider's recommended action. (2) Optimality of threshold policies: For a given fixed price for service, we use the structural characterization to show that the optimal signaling mechanism can be obtained as a solution to a linear program with a countable number of variables and constraints. Under some mild technical conditions on the waiting costs, we establish that there exists an optimal signaling mechanism with a threshold structure, where service provider sends the "join" signal if the queue length is below a threshold, and "leave" otherwise. (In addition, at the threshold, the service provider randomizes.) For the special case of linear waiting costs, we derive an analytical expression for the optimal threshold i terms of the two branches of the Lambert-W function. (3) Revenue comparison: Finally, we show that with the optimal choice of the fixed price and using the corresponding optimal signaling mechanism, the service provider can achieve the same revenue as with the optimal state-dependent pricing mechanism in a fully-observable queue. This implies that in settings where state-dependent pricing is not feasible, the service provider can effectively use optimal signaling (with the optimal fixed price) to achieve the same revenue.
Starting Page	347
Ending Page	347
Page Count	1
File Format	PDF
ISBN	9781450345279
DOI	10.1145/3033274.3085135
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2017-06-20
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Threshold strategies Bayesian persuasion Optimal pricing in queues Throughput optimization
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Pricing and setup/closedown policies in unobservable queues with strategic customers

Social Optimization and Pricing Strategies in Unobservable Queues with Delayed Multiple Vacations

Optimal Pricing Strategies and Customers ’ Equilibrium Behavior in an Unobservable M / M / 1 Queueing System with Negative Customers and Repair

Persuasion with Limited Communication

Optimal Pricing Strategies and Customers’ Equilibrium Behavior in an Unobservable M/M/1 Queueing System with Negative Customers and Repair

Robust Dynamic Pricing With Strategic Customers

Multi-generation product optimal pricing with strategic customer behavior

The optimal admission threshold in observable queues.

Opaque queues: Service systems with rationally inattentive customers

Optimal Signaling Mechanisms in Unobservable Queues with Strategic Customers

Similar Documents

Pricing and setup/closedown policies in unobservable queues with strategic customers

Social Optimization and Pricing Strategies in Unobservable Queues with Delayed Multiple Vacations

Optimal Pricing Strategies and Customers ’ Equilibrium Behavior in an Unobservable M / M / 1 Queueing System with Negative Customers and Repair

Persuasion with Limited Communication

Optimal Pricing Strategies and Customers’ Equilibrium Behavior in an Unobservable M/M/1 Queueing System with Negative Customers and Repair

Robust Dynamic Pricing With Strategic Customers

Multi-generation product optimal pricing with strategic customer behavior

The optimal admission threshold in observable queues.

Opaque queues: Service systems with rationally inattentive customers

Optimal Signaling Mechanisms in Unobservable Queues with Strategic Customers