Game-Theoretically Allocating Resources to Catch Evaders and Payments to Stabilize Teams

Allocating resources optimally is a nontrivial task, especially when multiple

self-interested agents with conflicting goals are involved. This dissertation

uses techniques from game theory to study two classes of such problems:

allocating resources to catch agents that attempt to evade them, and allocating

payments to agents in a team in order to stabilize it. Besides discussing what

allocations are optimal from various game-theoretic perspectives, we also study

how to efficiently compute them, and if no such algorithms are found, what

computational hardness results can be proved.

The first class of problems is inspired by real-world applications such as the

TOEFL iBT test, course final exams, driver's license tests, and airport security

patrols. We call them test games and security games. This dissertation first

studies test games separately, and then proposes a framework of Catcher-Evader

games (CE games) that generalizes both test games and security games. We show

that the optimal test strategy can be efficiently computed for scored test

games, but it is hard to compute for many binary test games. Optimal Stackelberg

strategies are hard to compute for CE games, but we give an empirically

efficient algorithm for computing their Nash equilibria. We also prove that the

Nash equilibria of a CE game are interchangeable.

The second class of problems involves how to split a reward that is collectively

obtained by a team. For example, how should a startup distribute its shares, and

what salary should an enterprise pay to its employees. Several stability-based

solution concepts in cooperative game theory, such as the core, the least core,

and the nucleolus, are well suited to this purpose when the goal is to avoid

coalitions of agents breaking off. We show that some of these solution concepts

can be justified as the most stable payments under noise. Moreover, by adjusting

the noise models (to be arguably more realistic), we obtain new solution

concepts including the partial nucleolus, the multiplicative least core, and the

multiplicative nucleolus. We then study the computational complexity of those

solution concepts under the constraint of superadditivity. Our result is based

on what we call Small-Issues-Large-Team games and it applies to popular

representation schemes such as MC-nets.

Tubular Variant Of Basal Cell Adenoma Shares Immunophenotypical Features With Normal Intercalated Ducts And Is Closely Related To Intercalated Duct Lesions Of Salivary Gland.

The morphological criteria for identification of intercalated duct lesions (IDLs) of salivary glands have been defined recently. It has been hypothesised that IDL could be a precursor of basal cell adenoma (BCA). BCAs show a variety of histological patterns, and the tubular variant is the one that presents the strongest resemblance with IDLs. The aim of this study was to analyse the morphological and immunohistochemical profiles of IDLs and BCAs classified into tubular and non-tubular subtypes, to determine whether or not IDL and tubular BCA represent distinct entities. Eight IDLs, nine tubular BCAs and 19 non-tubular BCAs were studied. All tubular BCAs contained IDL-like areas, which represented 20-70% of the tumour. In non-tubular BCA, IDL-like areas were occasional and small (<5%). One patient presented IDLs, tubular BCAs and IDL/tubular BCA combined lesions. Luminal ductal cells of IDLs and tubular BCAs exhibited positivity for CK7, lysozyme, S100 and DOG1. In the non-tubular BCA group, few luminal cells exhibited such an immunoprofile; they were mainly CK14-positive. Basal/myoepithelial cells of IDLs, tubular BCAs and non-tubular BCAs were positive for CK14, calponin, α-SMA and p63; they were more numerous in BCA lesions. IDL, tubular BCA and non-tubular BCA form a continuum of lesions in which IDLs are related closely to tubular BCA. In both, the immunoprofile of luminal and myoepithelial cells recapitulates the normal intercalated duct. The difference between the adenoma-like subset of IDLs and tubular BCA rests mainly on the larger numbers of myoepithelial cells in the latter. Our findings indicate that at least some BCAs can arise via IDLs.

Opportunity for catch-up HPV vaccination in young women after first delivery

Background Early age at first delivery has been identified as a risk factor for high-risk HPV-type infection and cervical cancer development. Methods A cross-sectional study was carried out in a large public maternity hospital in Sao Paulo, Brazil. During June 2006 to February 2007, 301 women aged 15-24 years who gave birth to their first child were recruited between 43 and 60 days after delivery. Detection of HPV DNA in cervical specimens was performed using a standardised PCR protocol with PGMY09/11 primers. The association of selected factors with HPV infection was assessed by using a Generalised Linear Model. Results HPV DNA was detected in 58.5% (95% CI 52.7% to 64.0%) of the enrolled young women. The most common types of HPV found were: HPV16, HPV51, HPV52, HPV58 and HPV71. The overall prevalence of HPV types targeted by the HPV prophylactic vaccines was: HPV 16-12.0%, HPV 18-2.3% and HPV 6 and 11 4.3%. In the multivariate analysis, only age (inversely, p for trend=0.02) and smoking habits were independently associated with HPV infection. Conclusions The findings show that these young primiparous women had high cervical HPV prevalence, suggesting that this is a high-risk group for cervical cancer development. Nevertheless, 17.3% were positive for any of the four HPV types included in HPV vaccines (HPV6, 11, 16 or 18), with 13.3% positive for HPV 16 or 18 and only 1.0% having both vaccine related-oncogenic HPV types. Thus, young primiparous women could benefit from catch-up HPV vaccination programmes.

The development and application of a novel safety-catch linker for BOC-based assembly of libraries of cyclic peptides

Cyclic peptides are appealing targets in the drug-discovery process. Unfortunately, there currently exist no robust solid-phase strategies that allow the synthesis of large arrays of discrete cyclic peptides. Existing strategies are complicated, when synthesizing large libraries, by the extensive workup that is required to extract the cyclic product from the deprotection/cleavage mixture. To overcome this, we have developed a new safety-catch linker. The safety-catch concept described here involves the use of a protected catechol derivative in which one of the hydroxyls is masked with a benzyl group during peptide synthesis, thus making the linker deactivated to aminolysis. This masked derivative of the linker allows BOC solid-phase peptide assembly of the linear precursor. Prior to cyclization, the linker is activated and the linear peptide deprotected using conditions commonly employed (TFMSA), resulting in deprotected peptide attached to the activated form of the linker. Scavengers and deprotection adducts are removed by simple washing and filtration. Upon neutralization of the N-terminal amine, cyclization with concomitant cleavage from the resin yields the cyclic peptide in DMF solution. Workup is simple solvent removal. To exemplify this strategy, several cyclic peptides were synthesized targeted toward the somatostatin and integrin receptors. From this initial study and to show the strength of this method, we were able to synthesize a cyclic-peptide library containing over 400 members. This linker technology provides a new solid-phase avenue to access large arrays of cyclic peptides.

By-catch de espadarte (Xiphias gladius) e tintureira (Prionace glauca) juvenil no palangre de superfície

Dissertação de Mestrado, Estudos Integrados dos Oceanos, 11 de Outubro 2013, Universidade dos Açores.

Projecto de criação de metodologia de análise da Usabilidade para selecção de plataforma SaaS de Gestão de Projectos online CATCH, Global Marketing

O aparecimento de soluções de software baseadas na Cloud vieram democratizar o acesso a aplicações de suporte à actividade empresarial, permitindo a micro e pequenas empresas aceder a ferramentas que outrora apenas as grandes empresas poderiam financiar, dada a introdução de novas formas de pagamento mensais com base em contratos flexíveis, acesso via internet e ausência de instalação de hardware específico ou compra de licenças por utilizador – a verdadeira utilização de software como um serviço, vulgo SaaS (Software as a Service). As aplicações de tipo SaaS aportam inúmeros benefícios para as empresas e mesmo vantagens competitivas importantes, estando disponíveis soluções em diversas áreas, nomeadamente para a Gestão de Projectos, como ferramentas de CRM (Customer Relationship Management) e CMS (Content Management System), entre outros. Assim, as empresas de Marketing e Comunicação, caso da empresa em que se centra este Projecto, têm hoje em dia acesso a um conjunto de aplicações SaaS, que pelo seu custo acessível e fácil acesso online, permitem às empresas mais pequenas serem rapidamente tão competitivas quanto as maiores, por norma com processos mais pesados e tradicionais. Adicionalmente, assistimos também ao fenómeno da consumerização das TI, em que os consumidores passam a querer ter o mesmo tipo de User Experience (UX) de que usufruem na utilização de aplicações fora do seu trabalho, aplicadas à vida empresarial. Este Projecto argumenta que a Usabilidade deve ser um dos elementos chave para a selecção correcta de uma aplicação online de Gestão de Projectos (do tipo SaaS), algo que deveria ser facilitado pela aplicação de uma metodologia de teste da Usabilidade, disponível numa plataforma online de acesso livre. A metodologia deverá ser eficaz e passível de ser utilizada por colaboradores de uma micro ou pequena empresa, apoiando o seu processo decisório de investimento, sendo eles especialistas ou não na matéria. A metodologia proposta neste projecto exploratório pressupõe uma complementaridade entre a avaliação Heurística de Usabilidade pelo método de Nielsen e o Método de Purdue - Purdue Usability Testing Questionnaire (PUTQ).

Peacock bass mortality associated with catch-and-release sport fishing in the Negro River, Amazonas State, Brazil

Sport fishing for peacock bass Cichla spp. in the Brazilian Amazon has increased in popularity and attracts anglers who generate significant economic benefits in rural regions. The sustainability of this fishery is partly dependent on the survival of fish caught through catch-and-release fishing. The objective of this work was to investigate, hooking mortality of Cichla spp., including speckled peacock bass (C. temensis Humbolt), butterfly peacock bass (C. orinocensis Humbolt), and popoca peacock bass (C. monoculus Agassiz) in the basin of the Negro River, the largest tributary of the Amazon River. Fish were caught at two different sites using artificial lures, transported to pens anchored in the river and monitored for 72 hours. A total of 162 individual peacock bass were captured and hooking mortality (mean % ± 95% confidence intervals) was calculated. Mean mortality was 3.5% (± 5.0), 2.3% (± 3.5) and 5.2% (± 10.2) for speckled peacock bass, butterfly peacock bass, and popoca peacock bass, respectively. Lengths of captured fish ranged from 26 to 79 cm (standard length), however, only fish under 42 cm died. This research suggests that catch-and-release sport fishing of peacock bass does not result in substantial mortality in the Negro River basin.

Inflation and factor shares

We use results from the literature on the determinants of price-cost margins to derive an equation relating labor's share of national income to the inflation rate (as well as to the output gap, the unemployment rate and the capital stock per worker). The equation is tested with a panel of 15 OECD countries. We obtain a robust positive relationship between inflation and the labor share. Our results suggest that disinflation is not distributively neutral, provide empirical support for the distinct concern about price stability shown by trade unions and employers' organizations, and help explaining the negative impact of inflation on growth.

Obesity and smoking: can we catch two birds with one tax?

The debate on tobacco and fat taxes often treats smoking and eating as independent behaviors. However, the available evidence shows that they are interdependent, which implies that policies against smoking or obesity may have larger scope than expected. To address this issue, we propose a dynamic rational model where eating and smoking are simultaneous choices that jointly affect body weight and addiction to smoking. Focusing on direct and cross-price effects, we compare tobacco taxes and food taxes and we show that a single policy tool can reduce both smoking and body weight. In particular, food taxes can be more effective than tobacco taxes at simultaneously fighting obesity and smoking.

Competition for Procurement Shares

We propose a new procurement procedure which allocates shares of the total amount to be procured depending on the bids of suppliers. Among the properties of the mechanism are: (i) Bidders have an incentive to par- ticipate in the procurement procedure, as equilibrium payoffs are strictly positive. (ii) The mechanism allows to vary the extent to which affirma- tive action objectives, like promoting local industries, are pursued. (iii) Surprisingly, even accomplishing affirmative action goals, procurement ex- penditures might be lower than under a classical auction format. Keywords: Procurement Auction, Affirmative Action. JEL: C72, D44, H57

Factor shares, the price markup, and the elasticity of substitution between capital and labor.

In a Walrasian labor market, the labor income share is constant under the assumptions of a Cobb-Douglas production function and perfect competition. Given the observed decline of the labor share in recent decades, this paper relaxes these assumptions, proposes a time-series calculation of the aggregate price mark-up reflecting the degree of imperfect competition in the product market, and provides estimates of the elasticity of substitution under such product market imperfections. We focus on Spain and the U.S. and show that the elasticity of substitution is above one in Spain and below one in the U.S. We also show that the price markup drives the elasticity of substitution away from one, upwards in Spain, downwards in the U.S. These results are used to explain the declining path of the labor income share, common to both economies, and their contrasted patterns in terms of capital deepening.