L/O/G/O Equilibrium prices for providers in Queueing System Petrozavodsk Nina Plaksina Petrozavodsk State University 2011 year.

Slides:



Advertisements
Similar presentations
Capacity Allocation in Networks Under Noncooperative Elastic Users Instructor: Ishai Menache Eliron Amir Winter 2006.
Advertisements

6.896: Topics in Algorithmic Game Theory Lecture 20 Yang Cai.
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
APPENDIX An Alternative View of the Payoff Matrix n Assume total maximum profits of all oligopolists is constant at 200 units. n Alternative policies.
Game Theory: Inside Oligopoly
Game Theory. Games Oligopolist Play ▫Each oligopolist realizes both that its profit depends on what its competitor does and that its competitor’s profit.
EKONOMSKA ANALIZA PRAVA. Game Theory Outline of the lecture: I. What is game theory? II. Elements of a game III. Normal (matrix) and Extensive (tree)
Market Structure Wrap-Up Chapter 15, 16, &17. Upcoming Test Unit Test Chapters 15,16 & 17 Block Day- Free Response (90 pts) Block Day – Multiple Choice.
17. (A very brief) Introduction to game theory Varian, Chapters 28, 29.
ECO290E: Game Theory Lecture 4 Applications in Industrial Organization.
Game Theory.
Algoritmi per Sistemi Distribuiti Strategici
A Crash Course in Game Theory Werner Raub Workshop on Social Theory, Trust, Social Networks, and Social Capital II National Chengchi University – NCCU.
Yale lectures 3 and 4 review Iterative deletion of dominated strategies. Ex: two players choose positions on political spectrum. Endpoints become repeatedly.
Harsanyi transformation Players have private information Each possibility is called a type. Nature chooses a type for each player. Probability distribution.
Game Theory and Applications following H. Varian Chapters 28 & 29.
Outline  In-Class Experiment on a Coordination Game  Test of Equilibrium Selection I :Van Huyck, Battalio, and Beil (1990)  Test of Equilibrium Selection.
XYZ 6/18/2015 MIT Brain and Cognitive Sciences Convergence Analysis of Reinforcement Learning Agents Srinivas Turaga th March, 2004.
Abstract Though previous explorations of equilibria in game theory have incorporated the concept of error-making, most do not consider the possibility.
Nash Q-Learning for General-Sum Stochastic Games Hu & Wellman March 6 th, 2006 CS286r Presented by Ilan Lobel.
Communication Networks A Second Course Jean Walrand Department of EECS University of California at Berkeley.
Anonymizing Web Services Through a Club Mechanism With Economic Incentives Mamata Jenamani Leszek Lilien Bharat Bhargava Department of Computer Sciences.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Introduction to Game Theory and Strategic Interactions.
Introduction to Game Theory
A Game Theoretic Framework for Incentives in P2P Systems --- CS. Uni. California Jun Cai Advisor: Jens Graupmann.
Micro Review Game Theory and Taxation Dominant Strategy One strategy is better for a given player, regardless of what his/her opponent chooses to do.
NOBEL WP Szept Stockholm Game Theory in Inter-domain Routing LÓJA Krisztina - SZIGETI János - CINKLER Tibor BME TMIT Budapest,
Economics for Business II Day 12 – Some Macro Numbers and Answers Dr. Andrew L. H. Parkes “A Macroeconomic Understanding for use in Business” 卜安吉.
Game Theory The Prisoner’s Dilemma Game. “Strategic thinking is the art of outdoing an adversary, knowing that the adversary is trying to do the same.
UNIT 4.3: IMPERFECT COMPETITION Oligopoly(Oli.). Identical Products No advantage D=MR=AR=P Both efficiencies Price-Taker 1000s Perfect Competition Monopolistic.
Assoc. Prof. Yeşim Kuştepeli1 GAME THEORY AND APPLICATIONS UNCERTAINTY AND EXPECTED UTILITY.
3.1. Strategic Behavior Matilde Machado.
ECO290E: Game Theory Lecture 12 Static Games of Incomplete Information.
Oligopoly Behavior & Game Theory
Scheduling and staffing strategic servers. strategic servers system performance Journal reviews Call centers Crowdsourcing Cloud computing Enterprise.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 21.
Flows and Networks Plan for today (lecture 6): Last time / Questions? Kelly / Whittle network Optimal design of a Kelly / Whittle network: optimisation.
On a Production/Inventory System with Strategic Customers and Unobservable Inventory Levels Can Oz Fikri Karaesmen SMMSO June 2015.
Game theory & Linear Programming Steve Gu Mar 28, 2008.
Networks Plan for today (lecture 8): Last time / Questions? Quasi reversibility Network of quasi reversible queues Symmetric queues, insensitivity Partial.
Integration of WiMAX and WiFi Optimal Pricing for Bandwidth Sharing Dusit Niyato and Ekram Hossain, TRLabs and University of Manitoba IEEE Communications.
UNCERTAINTY AND EXPECTED UTILITY Prof. Dr. Yeşim Kuştepeli ECO 4413 Game Theory 1.
The Economic Framework For our purposes two basic sets of agents: –Consumers –Firms Interact through markets Faced with some economic environment or market.
How to Analyse Social Network? : Part 2 Game Theory Thank you for all referred contexts and figures.
KRUGMAN'S MICROECONOMICS for AP* Game Theory Margaret Ray and David Anderson 65 Module.
Entry Deterrence Players Two firms, entrant and incumbent Order of play Entrant decides to enter or stay out. If entrant enters, incumbent decides to fight.
Day 9 GAME THEORY. 3 Solution Methods for Non-Zero Sum Games Dominant Strategy Iterated Dominant Strategy Nash Equilibrium NON- ZERO SUM GAMES HOW TO.
Dynamic Game Theory and the Stackelberg Model. Dynamic Game Theory So far we have focused on static games. However, for many important economic applications.
Consider a very simple setting: a fish stock is harvested by two symmetric (identical) players, which can be fishermen or fleets. 2.1 A Simple Non-cooperative.
ECONOMICS Paul Krugman | Robin Wells with Margaret Ray and David Anderson SECOND EDITION in MODULES.
Lecture 20 Review of ISM 206 Optimization Theory and Applications.
Game theory basics A Game describes situations of strategic interaction, where the payoff for one agent depends on its own actions as well as on the actions.
Chapter 28 Game Theory.
Microeconomics Course E
WAITING LINES AND SIMULATION
Nash Equilibrium A strategy combination (a,b) is a Nash equilibrium for two players if neither player would unilaterally deviate if he expected the other.
11b Game Theory Must Know / Outcomes:
Market Structure Wrap-Up
دانشگاه شهیدرجایی تهران
تعهدات مشتری در کنوانسیون بیع بین المللی
A Queue system based on the bank service
Native simulation of different scheduling policies
Micro Test Preparation
نسیم لحیم‌گرزاده استاد درس: دکتر فرزاد توحیدخواه
Thank You!! For More Information Visit: m/ Call to :
Queueing networks.
Queuing Theory III.
Queuing Theory III.
Presentation transcript:

L/O/G/O Equilibrium prices for providers in Queueing System Petrozavodsk Nina Plaksina Petrozavodsk State University 2011 year

Introduction «Parking-provider» «Service-provider 1» «Service-provider 2» A. Veltman, R. Hassin [Queuing System 50, 2005] The model R – a reward of each customer – prices charged by the service-providers, i =1, 2 – price per time unit charged by the parking-provider

Game with two stages A Nash Equilibrium is a set of strategies, one for each player, such that no player has incentive to unilaterally change his action. Providers Customers Providers Service-provider 1 Service-provider 2 Parking-provider

Profit For customers For providers i =1, 2

Model with fixed p where p - affect only the magnitude of profit of service-providers There exist a unique equilibrium Theorem

Model with elastic p Reward of customer to visit 1 Reward of customer to visit 2

Model with elastic p Prices charged by service-providers for customers: Equilibrium:

Model with elastic p

Simulation model Profit Poisson stream of customers Customers choice Utility Principles of modeling system 5. U ≥ 0 1. Max 2. A stationary Poisson stream of customers arrives in the system 3. Customers choose service with some probability Example simulation model System with losses 4. Unserved customers leave system

References Hassin R., Haviv M. Equilibrium of Customers Behavior in Queueing Systems: To Queue or Not to Queue. Boston: Kluwer, Ivchenko G., Kashtanov V., Kovalenko I. Queueing theory. М.: «High school», Petrosyan L., Zenkevich N., Semina E. The game theory. M., Veltman A., Hassin R. Equilibrium in Queueing Systems with Complementary Products // Queueing Systems, Netherlands: Springer Science + Business Media, P

Thank You for your attention