Using the Single Crossing Property to Test for Presence of Two Agents in Stock Markets: A Research Note

Author(s):  
Oghenovo A. Obrimah
2020 ◽  
Vol 34 (2) ◽  
Author(s):  
Robert Bredereck ◽  
Jiehua Chen ◽  
Ugo Paavo Finnendahl ◽  
Rolf Niedermeier

Abstract The classical Stable Roommates problem is to decide whether there exists a matching of an even number of agents such that no two agents which are not matched to each other would prefer to be with each other rather than with their respectively assigned partners. We investigate Stable Roommates with complete (i.e., every agent can be matched with any other agent) or incomplete preferences, with ties (i.e., two agents are considered of equal value to some agent) or without ties. It is known that in general allowing ties makes the problem NP-complete. We provide algorithms for Stable Roommates that are, compared to those in the literature, more efficient when the input preferences are complete and have some structural property, such as being narcissistic, single-peaked, and single-crossing. However, when the preferences are incomplete and have ties, we show that being single-peaked and single-crossing does not reduce the computational complexity—Stable Roommates remains NP-complete.


2020 ◽  
Vol 29 (3S) ◽  
pp. 638-647 ◽  
Author(s):  
Janine F. J. Meijerink ◽  
Marieke Pronk ◽  
Sophia E. Kramer

Purpose The SUpport PRogram (SUPR) study was carried out in the context of a private academic partnership and is the first study to evaluate the long-term effects of a communication program (SUPR) for older hearing aid users and their communication partners on a large scale in a hearing aid dispensing setting. The purpose of this research note is to reflect on the lessons that we learned during the different development, implementation, and evaluation phases of the SUPR project. Procedure This research note describes the procedures that were followed during the different phases of the SUPR project and provides a critical discussion to describe the strengths and weaknesses of the approach taken. Conclusion This research note might provide researchers and intervention developers with useful insights as to how aural rehabilitation interventions, such as the SUPR, can be developed by incorporating the needs of the different stakeholders, evaluated by using a robust research design (including a large sample size and a longer term follow-up assessment), and implemented widely by collaborating with a private partner (hearing aid dispensing practice chain).


1996 ◽  
Vol 87 (6) ◽  
pp. 1471-1476 ◽  
Author(s):  
FREDERICO W. TAVARES
Keyword(s):  

1999 ◽  
Vol 97 (6) ◽  
pp. 821-824 ◽  
Author(s):  
Per Jensen, P. R. Bunker
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document