scholarly journals Hedonic Games with Ordinal Preferences and Thresholds

2020 ◽  
Vol 67 ◽  
Author(s):  
Anna Maria Kerkmann ◽  
Jérôme Lang ◽  
Anja Rey ◽  
Jörg Rothe ◽  
Hilmar Schadrack ◽  
...  
Keyword(s):  
Extension Principle ◽  
Solution Concepts ◽  
Ordinal Preferences ◽  
Hedonic Games

We propose a new representation setting for hedonic games, where each agent partitions the set of other agents into friends, enemies, and neutral agents, with friends and enemies being ranked. Under the assumption that preferences are monotonic (respectively, antimonotonic) with respect to the addition of friends (respectively, enemies), we propose a bipolar extension of the responsive extension principle, and use this principle to derive the (partial) preferences of agents over coalitions. Then, for a number of solution concepts, we characterize partitions that necessarily or possibly satisfy them, and we study the related problems in terms of their complexity.

scholarly journals Estimation of Fuzzy Parameters in the Linear Muskingum Model with the Aid of Particle Swarm Optimization

2021 ◽  
Vol 13 (13) ◽  
pp. 7152
Author(s):  
Mike Spiliotis ◽  
Alvaro Sordo-Ward ◽  
Luis Garrote
Keyword(s):  
Particle Swarm Optimization ◽  
Fitness Function ◽  
Particle Swarm ◽  
Flood Routing ◽  
Performance Criteria ◽  
Extension Principle ◽  
Swarm Optimization ◽  
Muskingum Model ◽  
Muskingum Method ◽  
Fuzzy Parameters

The Muskingum method is one of the widely used methods for lumped flood routing in natural rivers. Calibration of its parameters remains an active challenge for the researchers. The task has been mostly addressed by using crisp numbers, but fuzzy seems a reasonable alternative to account for parameter uncertainty. In this work, a fuzzy Muskingum model is proposed where the assessment of the outflow as a fuzzy quantity is based on the crisp linear Muskingum method but with fuzzy parameters as inputs. This calculation can be achieved based on the extension principle of the fuzzy sets and logic. The critical point is the calibration of the proposed fuzzy extension of the Muskingum method. Due to complexity of the model, the particle swarm optimization (PSO) method is used to enable the use of a simulation process for each possible solution that composes the swarm. A weighted sum of several performance criteria is used as the fitness function of the PSO. The function accounts for the inclusive constraints (the property that the data must be included within the produced fuzzy band) and for the magnitude of the fuzzy band, since large uncertainty may render the model non-functional. Four case studies from the references are used to benchmark the proposed method, including smooth, double, and non-smooth data and a complex, real case study that shows the advantages of the approach. The use of fuzzy parameters is closer to the uncertain nature of the problem. The new methodology increases the reliability of the prediction. Furthermore, the produced fuzzy band can include, to a significant degree, the observed data and the output of the existent crisp methodologies even if they include more complex assumptions.

scholarly journals On the price of stability of some simple graph-based hedonic games

2020 ◽  
Author(s):  
Christos Kaklamanis ◽  
Panagiotis Kanellopoulos ◽  
Konstantinos Papaioannou ◽  
Dimitris Patouchas
Keyword(s):  
Simple Graph ◽  
Price Of Stability ◽  
Hedonic Games

Adversarial Risk Analysis for Auctions Using Mirror Equilibrium and Bayes Nash Equilibrium

2021 ◽  
Author(s):  
Muhammad Ejaz ◽  
Stephen Joe ◽  
Chaitanya Joshi
Keyword(s):  
Nash Equilibrium ◽  
Risk Analysis ◽  
Equilibrium Solution ◽  
Risk Averse ◽  
Prior Work ◽  
Reserve Price ◽  
Solution Concepts ◽  
Risk Seeking ◽  
Sealed Bid ◽  
Sealed Bid Auctions

In this paper, we use the adversarial risk analysis (ARA) methodology to model first-price sealed-bid auctions under quite realistic assumptions. We extend prior work to find ARA solutions for mirror equilibrium and Bayes Nash equilibrium solution concepts, not only for risk-neutral but also for risk-averse and risk-seeking bidders. We also consider bidders having different wealth and assume that the auctioned item has a reserve price.

On Parseval Wavelet Frames with Two or Three Generators via the Unitary Extension Principle

2014 ◽  
Vol 57 (2) ◽  
pp. 254-263 ◽  
Author(s):  
Ole Christensen ◽  
Hong Oh Kim ◽  
Rae Young Kim
Keyword(s):  
Extension Principle ◽  
Sufficient Condition ◽  
Wavelet Frame ◽  
Wavelet Frames ◽  
Wavelet System ◽  
Number Of Generators ◽  
Unitary Extension

AbstractThe unitary extension principle (UEP) by A. Ron and Z. Shen yields a sufficient condition for the construction of Parseval wavelet frames with multiple generators. In this paper we characterize the UEP-type wavelet systems that can be extended to a Parseval wavelet frame by adding just one UEP-type wavelet system. We derive a condition that is necessary for the extension of a UEP-type wavelet system to any Parseval wavelet frame with any number of generators and prove that this condition is also sufficient to ensure that an extension with just two generators is possible.

Nash Stability in Fractional Hedonic Games

2014 ◽  
pp. 486-491 ◽  
Author(s):  
Vittorio Bilò ◽  
Angelo Fanelli ◽  
Michele Flammini ◽  
Gianpiero Monaco ◽  
Luca Moscardelli
Keyword(s):  
Hedonic Games
Sign in / Sign up

Export Citation Format

Share Document