161,930 research outputs found
Recommended from our members
Insurance with multiple insurers: A game-theoretic approach
This paper studies the set of Pareto optimal insurance contracts and the core of an insurance game. Our setting allows multiple insurers with translation invariant preferences. We characterise the Pareto optimal contracts, which determines the shape of the indemnities. Closed-form and numerical solutions are found for various preferences that the insurance players might have. Determining associated premiums with any given optimal Pareto contract is another problem for which economic-based arguments are further discussed. We also explain how one may link the recent fast growing literature on risk-based optimality criteria to the Pareto optimality criterion and we show that the latter is much more general than the former one, which according to our knowledge, has not been pointed out by now. Further, we extend some of our results when model risk is included, i.e. there is some uncertainty with the risk model and/or the insurance players make decisions based on divergent beliefs about the underlying risk. These robust optimal contracts are investigated and we show how one may find robust and Pareto efficient contracts, which is a key decision-making problem under uncertainty
Worst-Case Robust Distributed Power Allocation in Shared Unlicensed Spectrum
This paper considers non-cooperative and fully-distributed power-allocation
for selfish transmitter-receiver pairs in shared unlicensed spectrum when
normalized-interference to each receiver is uncertain. We model each uncertain
parameter by the sum of its nominal (estimated) value and a bounded additive
error in a convex set, and show that the allocated power always converges to
its equilibrium, called robust Nash equilibrium (RNE). In the case of a bounded
and symmetric uncertainty region, we show that the power allocation problem for
each user is simplified, and can be solved in a distributed manner. We derive
the conditions for RNE's uniqueness and for convergence of the distributed
algorithm; and show that the total throughput (social utility) is less than
that at NE when RNE is unique. We also show that for multiple RNEs, the social
utility may be higher at a RNE as compared to that at the corresponding NE, and
demonstrate that this is caused by users' orthogonal utilization of bandwidth
at RNE. Simulations confirm our analysis
Probably Approximately Correct Nash Equilibrium Learning
We consider a multi-agent noncooperative game with agents' objective
functions being affected by uncertainty. Following a data driven paradigm, we
represent uncertainty by means of scenarios and seek a robust Nash equilibrium
solution. We treat the Nash equilibrium computation problem within the realm of
probably approximately correct (PAC) learning. Building upon recent
developments in scenario-based optimization, we accompany the computed Nash
equilibrium with a priori and a posteriori probabilistic robustness
certificates, providing confidence that the computed equilibrium remains
unaffected (in probabilistic terms) when a new uncertainty realization is
encountered. For a wide class of games, we also show that the computation of
the so called compression set - a key concept in scenario-based optimization -
can be directly obtained as a byproduct of the proposed solution methodology.
Finally, we illustrate how to overcome differentiability issues, arising due to
the introduction of scenarios, and compute a Nash equilibrium solution in a
decentralized manner. We demonstrate the efficacy of the proposed approach on
an electric vehicle charging control problem.Comment: Preprint submitted to IEEE Transactions on Automatic Contro
Robust Quantitative Comparative Statics for a Multimarket Paradox
We introduce a quantitative approach to comparative statics that allows to
bound the maximum effect of an exogenous parameter change on a system's
equilibrium. The motivation for this approach is a well known paradox in
multimarket Cournot competition, where a positive price shock on a monopoly
market may actually reduce the monopolist's profit. We use our approach to
quantify for the first time the worst case profit reduction for multimarket
oligopolies exposed to arbitrary positive price shocks. For markets with affine
price functions and firms with convex cost technologies, we show that the
relative profit loss of any firm is at most 25% no matter how many firms
compete in the oligopoly. We further investigate the impact of positive price
shocks on total profit of all firms as well as on social welfare. We find tight
bounds also for these measures showing that total profit and social welfare
decreases by at most 25% and 16.6%, respectively. Finally, we show that in our
model, mixed, correlated and coarse correlated equilibria are essentially
unique, thus, all our bounds apply to these game solutions as well.Comment: 23 pages, 1 figur
- …