197 research outputs found
Asmalımescit'te bir Amerikalı
Taha Toros Arşivi, Dosya No: 38- Beyoğlu-İstiklal Caddesiİstanbul Kalkınma Ajansı (TR10/14/YEN/0033) İstanbul Development Agency (TR10/14/YEN/0033
A simple mechanism for the roommate problem
Gale and Shapley (1962) proposed that there is a similar game to the marriage problem called "the roommate problem". And, they showed that unlike the marriage problem, the roommate problem may have unstable solutions. In other words, the stability theorem fails for the roommate problem. In this paper, we propose a new mechanism for the roommate problem. The mechanism is successful in determining the reason of instability in our game scenario. And, we show that our mechanism implements the full set of stable matchings in the existence of stability, and it ends up with Pareto Optimal matching in the instance of instability
A new dynamic mechanism to the marriage problem with a variant
We know from Gale and Shapley (1962) that every Two-Sided Matching Game has a stable solution. It is also well-known that the number of stable matchings increases with the number of agents on both sides. In this paper, we propose two mechanisms, one of which is a variant of the other, to the marriage problem. Our original mechanism implements the full set of stable matchings for any preference profile. On the other hand, the variant mechanism parititons the domain of preference profiles into two; for one set, it implements the full set of stable matchings like the original mechanism and for the other, it ends up with a proper subset of the set of stable matchings. Besides, for some profiles with multi stability, it gives one of the optimal stable matchings. Namely, the second mechanism coincides either with the original mechanism or it is an improvement for one side; and in some profiles, the algortihm induces Gale and Shapley's algorithm for some profiles. Thus, it is a "middle" mechanism
The Effect of Working Capital Management on Profitability in Emerging Countries: Evidence from Turkey
This study aims to reveal the tradeoff between working capital components and firm’s profitability by using the data of the firms listed on Borsa Istanbul Industry Index in Turkey. Annual data of 41 firms are used for the period 2005–2016 in the study. The working capital components and firm’s profitability tradeoff was examined via the fixed effects panel regression model. Dependent variable is defined as return on assets; independent variables are cash conversion cycle, inventory conversion period, and payables deferral period; and control variables are sales growth, the ratio of short-term financial debts to short-term debts, and the ratio of fixed assets to total assets. Findings show the existence of tradeoff working capital management profitability. A negative relationship exists between return on assets and payables deferral period, cash conversion cycle, the ratio of short-term financial debts to short-term debts, and the ratio of fixed assets to total assets while return on assets is positively related to inventory conversion period and sales growth
Essays on the Axiomatic Theory of Matching
This dissertation mimics the Turkish college admission procedure. It started with the purpose to reduce the inefficiencies in Turkish market. For this purpose, we propose a mechanism under a new market structure; as we prefer to call, semi-centralization.
In chapter 1, we give a brief summary of Matching Theory. We present the first examples in Matching history with the most general papers and mechanisms.
In chapter 2, we propose our mechanism. In real life application, that is in Turkish university placements, the mechanism reduces the inefficiencies of the current system. The success of the mechanism depends on the preference profile. It is easy to show that under complete information the mechanism implements the full set of stable matchings for a given profile.
In chapter 3, we refine our basic mechanism. The modification on the mechanism has a crucial effect on the results. The new mechanism is, as we call, a middle mechanism. In one of the subdomain, this mechanism coincides with the original basic mechanism. But, in the other partition, it gives the same results with Gale and Shapley's algorithm.
In chapter 4, we apply our basic mechanism to well known Roommate Problem. Since the roommate problem is in one-sided game patern, firstly we propose an auxiliary function to convert the game semi centralized two-sided game, because our basic mechanism is designed for this framework.
We show that this process is succesful in finding a stable matching in the existence of stability. We also show that our mechanism easily and simply tells us if a profile lacks of stability by using purified orderings. Finally, we show a method to find all the stable matching in the existence of multi stability. The method is simply to run the mechanism for all of the top agents in the social preference
- …