537 research outputs found
Characterizing Vickrey allocation rule by anonymity
We consider the problem of allocating finitely many units of an indivisible good among a group of agents when each agent receives at most one unit of the good and pays a non-negative price. For example, imagine that a government allocates a fixed number of licenses to private firms, or that it distributes equally divided lands to households. Anonymity in welfare is a condition of impartiality in the sense that it requires allocation rules to treat agents equally in welfare terms from the viewpoint of agents who are ignorant of their own valuations or identities. We show that the Vickrey allocation rule is the unique allocation rule satisfying strategy-proofness, anonymity in welfare, and individual rationality
Modeling Airline Frequency Competition for Airport Congestion Mitigation
Demand often exceeds capacity at congested airports. Airline frequency competition is partially responsible for the growing demand for airport resources. We propose a game-theoretic model for airline frequency competition under slot constraints. The model is solved to obtain a Nash equilibrium using a successive optimizations approach, wherein individual optimizations are performed using a dynamic programming-based technique. The model predictions are validated against actual frequency data, with the results indicating a close fit to reality. We use the model to evaluate different strategic slot allocation schemes from the perspectives of the airlines and the passengers. The most significant result of this research shows that a small reduction in the total number of allocated slots translates into a substantial reduction in flight and passenger delays and also a considerable improvement in airlines' profits
Strategy-Proofness and Efficiency with Nonquasi-Linear Preferences: A Characterization of Minimum Price Walrasian Rule
A comparison of arbitration procedures for risk averse disputants
We propose an arbitration model framework that generalizes many previous quantitative models of final offer arbitration, conventional arbitration, and some proposed alternatives to them. Our model allows the two disputants to be risk averse and assumes that the issue(s) in dispute can be summarized by a single quantifiable value. We compare the performance of the different arbitration procedures by analyzing the gap between the disputants' equilibrium offers and the width of the contract zone that these offers imply. Our results suggest that final offer arbitration should give results superior to those of conventional arbitration.Natural Sciences & Engineering Research Council (NSERC) Discovery Gran
Asymmetric first-price auctions with uniform distributions: analytic solutions to the general case
While auction research, including asymmetric auctions, has grown significantly in recent years, there is still little analytical solutions of first-price auctions outside the symmetric case. Even in the uniform case, Griesmer et al. (1967) and Plum (1992) find solutions only to the case where the lower bounds of the two distributions are the same. We present the general analytical solutions to asymmetric auctions in the uniform case for two bidders, both with and without a minimum bid. We show that our solution is consistent with the previously known solutions of auctions with uniform distributions. Several interesting examples are presented including a class where the two bid functions are linear. We hope this result improves our understanding of auctions and provides a useful tool for future research in auctions
Algorithms for flows over time with scheduling costs
Flows over time have received substantial attention from both an optimization and (more recently) a game-theoretic perspective. In this model, each arc has an associated delay for traversing the arc, and a bound on the rate of flow entering the arc; flows are time-varying. We consider a setting which is very standard within the transportation economic literature, but has received little attention from an algorithmic perspective. The flow consists of users who are able to choose their route but also their departure time, and who desire to arrive at their destination at a particular time, incurring a scheduling cost if they arrive earlier or later. The total cost of a user is then a combination of the time they spend commuting, and the scheduling cost they incur. We present a combinatorial algorithm for the natural optimization problem, that of minimizing the average total cost of all users (i.e., maximizing the social welfare). Based on this, we also show how to set tolls so that this optimal flow is induced as an equilibrium of the underlying game
Recommended from our members
Improving automobile insurance ratemaking using telematics: incorporating mileage and driver behaviour data
We show how data collected from a GPS device can be incorporated in motor insurance ratemaking . The calculation of premium rates based upon driver behaviour represents an opportunity for the insurance sector . Our approach is based on count data regression models for frequency, where exposure is driven by the distance travelled and additional paramete rs that capture characteristics of automobile usage and which may affect claiming behaviour . We propose implement ing a classical frequency model that is updated with telemetrics information. We illustrate the method using real data from usage - based insurance policies. Results show that not only the distance travelled by the driver, but also driver habits, significantly influence the expected number of accidents and, hence, the cost of insurance coverage . This paper provides a methodology including a transition pricing transferring knowledge and experience that the company already had before the telematics data arrived to the new world including telematics information incorporated in motor insurance ratemaking . The calculation of premium rates based upon driver behaviour represents an opportunity for the insurance sector. Our approach is based on count data regression models for frequency, where exposure is driven by the distance travelled and additional parameters that capture characteristics of automobile usage and which may affect claiming behaviour. We propose implementing a classical frequency model that is updated with telemetrics information. We illustrate the method using real data from usage - based insurance policies. Results show that not only the distance travelled by the driver, but also driver habits, significantly influence the expected number of accidents and, hence, the cost of insurance coverage . This paper provides a methodology including a transition pricing transferring knowledge and experience that the company already had before the telematics data arrived to the new world including telematics information
- …