Problem(Finding Simple Competitive Price): Given a set of existing hotels and a new hotel h what greatest possible price can we set for hf such that h is in the skyline? 1 Introduction Consider that a new company wants to open a new hotel h hotels H=th1, h2,h3, h, h) A={a1} attraction-site(e. g. Sea World) Spatial layout Price Decision-Making table In order to make sure that h is chosen by Hotel Distance-to- Price(s) customers with a higher probability SeaWorld(km) we would like to set the price of hf such that 3.0 1. h is in the skyline 1.0 250 2. h dominates at least K hotels where K is a 4.0 200 user parameter. 2.5 220 ? 2.0 230 hf does not dominate any hotel 101. Introduction Hotel Price ($) h1 100 h2 250 h3 200 h4 220 10 H = {h1 , h2 , h3 , h4} A = {a1} hotels attraction-site (e.g., Sea World) h4 a1 h2 h3 h1 Spatial Layout Price Hotel Distance-to￾SeaWorld (km) Price ($) h1 3.0 100 h2 1.0 250 h3 4.0 200 h4 2.5 220 Decision-Making Table Consider that a new company wants to open a new hotel hf hf , hf} hf ? hf 2.0 ? 230 hf does not dominate any hotel. In order to make sure that hf is chosen by customers with a higher probability, we would like to set the price of hf such that 1. hf is in the skyline 2. hf dominates at least K hotels where K is a user parameter. Problem (Finding Simple Competitive Price): Given a set of existing hotels and a new hotel hf , what greatest possible price can we set for hf such that hf is in the skyline?