We develop a model of many-to-many matching with contracts which subsumes as special cases many-to-many matching markets and buyer–seller markets with heterogeneous and indivisible goods. In our setting, substitutable preferences are sufficient to guarantee the existence of stable outcomes; moreover, in contrast to results for the setting of many-to-one matching with contracts, if any agent’s p...

Peer-to-peer networks and other many-to-many relations have become popular especially for content transfer. To better understand and trust these types of networks, we need formally derived and verified models for them. Due to the large scale and heterogeneity of these networks, it may be difficult and cumbersome to create and analyse complete models. In this paper, we employ the modularisation ...

This paper presents a novel algorithm to spot a known video sequence within a live video stream. The algorithm is split into two branches, a branch to create a digital signature out of the video sequence in question, and another is to search for this sequence within a live video stream. The algorithm is categorized to consume low processing power and satisfy real-time requirements. Thus, this a...

We study many-to-one matching problems when each firm has substitutable and separable preferences. We analyze the stochastic dominance (sd) Nash equilibria of the game induced by any probabilistic stable matching rule. We show that a unique match is obtained as the outcome of each sd-Nash equilibrium. Furthermore, individual rationality with respect to the true preferences is a necessary and su...

the problem of attributes and semantics of divine features and its relation with god’s real theism is one of the fundamental issues in theology and very often has been a sphere for representing of different believes of islamic thinkers. among them, gh?sz? sa?ed from qom, one of the greatest shiite thinkers at the time of safavi dynasty, has had a special idea about existential and semantics of ...

We show that generalized median stable matchings exist in many-to-many matching markets when contracts are strong substitutes and satisfy the law of aggregate demand.

This paper proposes a novel noise-aware character alignment method for bootstrapping statistical machine transliteration from automatically extracted phrase pairs. The model is an extension of a Bayesian many-to-many alignment method for distinguishing nontransliteration (noise) parts in phrase pairs. It worked effectively in the experiments of bootstrapping Japanese-to-English statistical mach...