17 research outputs found
On analysing supply and demand in labor markets: Framework, model and system
National Research Foundation (NRF) Singapor
Computational Explorations of Information and Mechanism Design in Markets
Markets or platforms assemble multiple selfishly-motivated and strategic agents. The outcomes of such agent interactions depend heavily on the rules, regulations, and norms of the platform, as well as the information available to agents. This thesis investigates the design and analysis of mechanisms and information structures through the ``computational lens\u27\u27 in both static and dynamic settings. It both addresses the outcome of single platforms and fills a gap in the study of the dynamics of multiple platform interactions.
In static market settings, we are particularly interested in the role of information, because mechanisms are harder to change than the information available to participants. We approach information design through specific examples, i.e., matching markets and auction markets. First, in matching markets, we study the situation where the matching is preceded by a costly interviewing stage in which firms acquire information about the qualities of candidates. We focus on the impact of the signals of quality available prior to the interviewing stage. We show that more ``commonality\u27\u27 in the quality of information can be harmful, yielding fewer matches. Second, in auction markets, we design an information environment for revenue enhancement in a sealed-bid second price auction. Much of the previous literature has focused on signal design in settings where bidders are symmetrically informed, or on the design of optimal mechanisms under fixed information structures. Here, we provide new theoretical insights for complex situations like corporate mergers, where the sender of the signal has the opportunity to communicate in different ways to different receivers.
Next, in dynamic markets, we focus on two dimensions: (1) the effects of different market-clearing rules on market outcomes and (2) the dynamics of multiple platform interactions. Considering both dimensions, we investigate two important real-world dynamic markets: kidney exchange and financial markets. Specifically, in kidney exchange, we analyze the performance of different market-clearing algorithms and design a competing-market model to quantify the social welfare loss caused by market competition and exchange fragmentation. Here, we present the first analysis of equilibrium behavior in these dynamic competing matching market systems, from the viewpoints of both agents and markets. To improve the performance of kidney exchange in terms of both social welfare and individual utility, we analyze the benefit of convincing directed donation pairs to participate in paired kidney exchange, measured in terms of long-term graft survival. We provide the first empirical evidence that including compatible pairs dramatically benefits both social welfare and individual outcomes.
For financial markets, in the debate over high frequency trading, the frequent call (Call) mechanism has recently received considerable attention as a proposal for replacing the continuous double auction (CDA) mechanisms that currently run most financial markets. We examine agents\u27 profit under CDA and frequent call auctions in a dynamic environment. We design an agent-based model to study the competition between these two market policies and show that CALL markets can drive trade away from CDAs. The results help to inform this very important debate
Antecedents and Outcomes of Service Recovery Satisfaction: a Study Among Open University Malaysia Students in Klang Valley, Malaysia
Researchers and practitioners often pay less attention to service recovery research
compared to service quality or customer satisfaction particularly in the context of open
and distance learning (ODL) in Malaysia. More importantly, the antecedents and
outcomes of service recovery satisfaction are often given less emphasis by the ODL
institutions in their efforts to gain advantages in the current higher education
environment. Based on past literature, four dimensions of justice were used to develop
a theoretical understanding of the antecedents of service recovery satisfaction and its
outcomes. This study investigated the relationships between justice dimensions
(distributive, procedural, interpersonal, and informational), university image, service
recovery satisfaction, and customer future outcomes (trust, word of mouth, repurchase
intention and loyalty). Data were collected through a survey of 303 OUM students in
Klang Valley, Malaysia who experienced service failure and service recovery. This
study proposed and tested a framework via Partial Least Square Structural Equation
Modeling (PLS-SEM). The results reveal a significant relationship between justice
dimensions and service recovery satisfaction in terms of procedural and interpersonal
justice. Service recovery satisfaction had a significant effect on all customer outcomes
understudy. The inclusion of the university image as moderators were found out does
not moderate the relationship between justice dimensions and service recovery
satisfaction, implying that the university image does not have a significant interaction
effect on this relationship. Therefore, the result of the study will help the managers and
professionals to better understand how the antecedents and outcomes of service
recovery satisfaction are important for the organisation, and how to deal with the
customers in service failure situations to maximise the organisation profit. These results
have important implications for marketing theory and business practicality. (Abstract by Author
Pricing and Equilibrium Analysis of Network Market Systems
Markets have been the most successful method of identifying value of goods and services.
Both large and small scale markets have gradually been moving into the Internet domain,
with increasingly large numbers of diverse participants. In this dissertation, we consider several
problems pertaining to equilibria in networked marketplaces under different application
scenarios and market sizes. We approach the question of pricing and market design from two
perspectives. On the one hand, we desire to understand how self-interested market participants would set prices and respond to prices resulting in certain allocations. On the other
hand, we wish to evaluate how best to allocate resources so as to attain efficient equilibria.
There might be a gap between these viewpoints, and characterizing this gap is desirable.
Our technical approaches follow the number of market participants, and the nature of
trades happening in the market. In our first problem, we consider a market of providing
communication services at the level of providing Internet transit. Here, the transit Internet
Service Provider (ISP) must determine billing volumes and set prices for its customers who
are _rms that are content providers, sinks, or subsidiary ISPs. Demand from these customers
is variable, and they have different impacts on the resources that the transit ISP needs to
provision. Using measured data from several networks, we design a fair and flexible billing
scheme that correctly identifies the impact of each customer on the amount of provisioning
needed.
While the customer set in the first problem is finite, many marketplaces deal with a very
large number of agents that each have ephemeral lifetimes. Here, agents arrive, participate in
the market for some time, and then vanish. We consider two such markets in such a regime.
The first is one of apps on mobile devices that compete against each other for cellular data
service, while the second is on service marketplaces wherein many providers compete with
each other for jobs that consider both prices and provider reputations while making choices
between them. Our goal is to show that a Mean Field Game can be used to accurately
approximate these systems, determine how prices are set, and characterize the nature of
equilibria in such markets.
Finally, we consider efficiency metrics in large scale resource sharing networks in which
bilateral exchange of resources is the norm. In particular, we consider peer-to-peer (P2P)
file sharing under which peers obtain chunks of a file from each other. Here, contrary to
the intuition that chunks must be shared whenever one peer has one of value to another, we
show that a measure of suppression is needed to utilize resources efficiently. In particular, we
propose a simple and stable algorithm entitled Mode suppression that attains near optimal
file sharing times by disallowing the sharing of the most frequent chunks in the system
Pricing and Equilibrium Analysis of Network Market Systems
Markets have been the most successful method of identifying value of goods and services.
Both large and small scale markets have gradually been moving into the Internet domain,
with increasingly large numbers of diverse participants. In this dissertation, we consider several
problems pertaining to equilibria in networked marketplaces under different application
scenarios and market sizes. We approach the question of pricing and market design from two
perspectives. On the one hand, we desire to understand how self-interested market participants would set prices and respond to prices resulting in certain allocations. On the other
hand, we wish to evaluate how best to allocate resources so as to attain efficient equilibria.
There might be a gap between these viewpoints, and characterizing this gap is desirable.
Our technical approaches follow the number of market participants, and the nature of
trades happening in the market. In our first problem, we consider a market of providing
communication services at the level of providing Internet transit. Here, the transit Internet
Service Provider (ISP) must determine billing volumes and set prices for its customers who
are _rms that are content providers, sinks, or subsidiary ISPs. Demand from these customers
is variable, and they have different impacts on the resources that the transit ISP needs to
provision. Using measured data from several networks, we design a fair and flexible billing
scheme that correctly identifies the impact of each customer on the amount of provisioning
needed.
While the customer set in the first problem is finite, many marketplaces deal with a very
large number of agents that each have ephemeral lifetimes. Here, agents arrive, participate in
the market for some time, and then vanish. We consider two such markets in such a regime.
The first is one of apps on mobile devices that compete against each other for cellular data
service, while the second is on service marketplaces wherein many providers compete with
each other for jobs that consider both prices and provider reputations while making choices
between them. Our goal is to show that a Mean Field Game can be used to accurately
approximate these systems, determine how prices are set, and characterize the nature of
equilibria in such markets.
Finally, we consider efficiency metrics in large scale resource sharing networks in which
bilateral exchange of resources is the norm. In particular, we consider peer-to-peer (P2P)
file sharing under which peers obtain chunks of a file from each other. Here, contrary to
the intuition that chunks must be shared whenever one peer has one of value to another, we
show that a measure of suppression is needed to utilize resources efficiently. In particular, we
propose a simple and stable algorithm entitled Mode suppression that attains near optimal
file sharing times by disallowing the sharing of the most frequent chunks in the system
Human Practice. Digital Ecologies. Our Future. : 14. Internationale Tagung Wirtschaftsinformatik (WI 2019) : Tagungsband
Erschienen bei: universi - UniversitÀtsverlag Siegen. - ISBN: 978-3-96182-063-4Aus dem Inhalt:
Track 1: Produktion & Cyber-Physische Systeme
Requirements and a Meta Model for Exchanging Additive Manufacturing Capacities
Service Systems, Smart Service Systems and Cyber- Physical SystemsâWhatâs the difference? Towards a Unified Terminology
Developing an Industrial IoT Platform â Trade-off between Horizontal and Vertical Approaches
Machine Learning und Complex Event Processing: Effiziente Echtzeitauswertung am Beispiel Smart Factory
Sensor retrofit for a coffee machine as condition monitoring and predictive maintenance use case
Stakeholder-Analyse zum Einsatz IIoT-basierter Frischeinformationen in der Lebensmittelindustrie
Towards a Framework for Predictive Maintenance Strategies in Mechanical Engineering - A Method-Oriented Literature Analysis
Development of a matching platform for the requirement-oriented selection of cyber physical systems for SMEs
Track 2: Logistic Analytics
An Empirical Study of Customersâ Behavioral Intention to Use Ridepooling Services â An Extension of the Technology Acceptance Model
Modeling Delay Propagation and Transmission in Railway Networks
What is the impact of company specific adjustments on the acceptance and diffusion of logistic standards?
Robust Route Planning in Intermodal Urban Traffic
Track 3: Unternehmensmodellierung & Informationssystemgestaltung (Enterprise Modelling & Information Systems Design)
Work System Modeling Method with Different Levels of Specificity and Rigor for Different Stakeholder Purposes
Resolving Inconsistencies in Declarative Process Models based on Culpability Measurement
Strategic Analysis in the Realm of Enterprise Modeling â On the Example of Blockchain-Based Initiatives for the Electricity Sector
Zwischenbetriebliche Integration in der Möbelbranche: Konfigurationen und Einflussfaktoren
Novicesâ Quality Perceptions and the Acceptance of Process Modeling Grammars
Entwicklung einer Definition fĂŒr Social Business Objects (SBO) zur Modellierung von Unternehmensinformationen
Designing a Reference Model for Digital Product Configurators
Terminology for Evolving Design Artifacts
Business Role-Object Specification: A Language for Behavior-aware Structural Modeling of Business Objects
Generating Smart Glasses-based Information Systems with BPMN4SGA: A BPMN Extension for Smart Glasses Applications
Using Blockchain in Peer-to-Peer Carsharing to Build Trust in the Sharing Economy
Testing in Big Data: An Architecture Pattern for a Development Environment for Innovative, Integrated and Robust Applications
Track 4: Lern- und Wissensmanagement (e-Learning and Knowledge Management)
eGovernment Competences revisited â A Literature Review on necessary Competences in a Digitalized Public Sector
Say Hello to Your New Automated Tutor â A Structured Literature Review on Pedagogical Conversational Agents
Teaching the Digital Transformation of Business Processes: Design of a Simulation Game for Information Systems Education
Conceptualizing Immersion for Individual Learning in Virtual Reality
Designing a Flipped Classroom Course â a Process Model
The Influence of Risk-Taking on Knowledge Exchange and Combination
Gamified Feedback durch Avatare im Mobile Learning
Alexa, Can You Help Me Solve That Problem? - Understanding the Value of Smart Personal Assistants as Tutors for Complex Problem Tasks
Track 5: Data Science & Business Analytics
Matching with Bundle Preferences: Tradeoff between Fairness and Truthfulness
Applied image recognition: guidelines for using deep learning models in practice
Yield Prognosis for the Agrarian Management of Vineyards using Deep Learning for Object Counting
Reading Between the Lines of Qualitative Data â How to Detect Hidden Structure Based on Codes
Online Auctions with Dual-Threshold Algorithms: An Experimental Study and Practical Evaluation
Design Features of Non-Financial Reward Programs for Online Reviews: Evaluation based on Google Maps Data
Topic Embeddings â A New Approach to Classify Very Short Documents Based on Predefined Topics
Leveraging Unstructured Image Data for Product Quality Improvement
Decision Support for Real Estate Investors: Improving Real Estate Valuation with 3D City Models and Points of Interest
Knowledge Discovery from CVs: A Topic Modeling Procedure
Online Product Descriptions â Boost for your Sales?
EntscheidungsunterstĂŒtzung durch historienbasierte Dienstreihenfolgeplanung mit Pattern
A Semi-Automated Approach for Generating Online Review Templates
Machine Learning goes Measure Management: Leveraging Anomaly Detection and Parts Search to Improve Product-Cost Optimization
Bedeutung von Predictive Analytics fĂŒr den theoretischen Erkenntnisgewinn in der IS-Forschung
Track 6: Digitale Transformation und Dienstleistungen
Heuristic Theorizing in Software Development: Deriving Design Principles for Smart Glasses-based Systems
Mirroring E-service for Brick and Mortar Retail: An Assessment and Survey
Taxonomy of Digital Platforms: A Platform Architecture Perspective
Value of Star Players in the Digital Age
Local Shopping Platforms â Harnessing Locational Advantages for the Digital Transformation of Local Retail Outlets: A Content Analysis
A Socio-Technical Approach to Manage Analytics-as-a-Service â Results of an Action Design Research Project
Characterizing Approaches to Digital Transformation: Development of a Taxonomy of Digital Units
Expectations vs. Reality â Benefits of Smart Services in the Field of Tension between Industry and Science
Innovation Networks and Digital Innovation: How Organizations Use Innovation Networks in a Digitized Environment
Characterising Social Reading Platformsâ A Taxonomy-Based Approach to Structure the Field
Less Complex than Expected â What Really Drives IT Consulting Value
Modularity Canvas â A Framework for Visualizing Potentials of Service Modularity
Towards a Conceptualization of Capabilities for Innovating Business Models in the Industrial Internet of Things
A Taxonomy of Barriers to Digital Transformation
Ambidexterity in Service Innovation Research: A Systematic Literature Review
Design and success factors of an online solution for cross-pillar pension information
Track 7: IT-Management und -Strategie
A Frugal Support Structure for New Software Implementations in SMEs
How to Structure a Company-wide Adoption of Big Data Analytics
The Changing Roles of Innovation Actors and Organizational Antecedents in the Digital Age
Bewertung des Kundennutzens von Chatbots fĂŒr den Einsatz im Servicedesk
Understanding the Benefits of Agile Software Development in Regulated Environments
Are Employees Following the Rules? On the Effectiveness of IT Consumerization Policies
Agile and Attached: The Impact of Agile Practices on Agile Team Membersâ Affective Organisational Commitment
The Complexity Trap â Limits of IT Flexibility for Supporting Organizational Agility in Decentralized Organizations
Platform Openness: A Systematic Literature Review and Avenues for Future Research
Competence, Fashion and the Case of Blockchain
The Digital Platform Otto.de: A Case Study of Growth, Complexity, and Generativity
Track 8: eHealth & alternde Gesellschaft
Security and Privacy of Personal Health Records in Cloud Computing Environments â An Experimental Exploration of the Impact of Storage Solutions and Data Breaches
Patientenintegration durch Pfadsysteme
Digitalisierung in der StressprĂ€vention â eine qualitative Interviewstudie zu Nutzenpotenzialen
User Dynamics in Mental Health Forums â A Sentiment Analysis Perspective
Intent and the Use of Wearables in the Workplace â A Model Development
Understanding Patient Pathways in the Context of Integrated Health Care Services - Implications from a Scoping Review
Understanding the Habitual Use of Wearable Activity Trackers
On the Fit in Fitness Apps: Studying the Interaction of Motivational Affordances and Usersâ Goal Orientations in Affecting the Benefits Gained
Gamification in Health Behavior Change Support Systems - A Synthesis of Unintended Side Effects
Investigating the Influence of Information Incongruity on Trust-Relations within Trilateral Healthcare Settings
Track 9: Krisen- und KontinuitÀtsmanagement
Potentiale von IKT beim Ausfall kritischer Infrastrukturen: Erwartungen, Informationsgewinnung und Mediennutzung der Zivilbevölkerung in Deutschland
Fake News Perception in Germany: A Representative Study of Peopleâs Attitudes and Approaches to Counteract Disinformation
Analyzing the Potential of Graphical Building Information for Fire Emergency Responses: Findings from a Controlled Experiment
Track 10: Human-Computer Interaction
Towards a Taxonomy of Platforms for Conversational Agent Design
Measuring Service Encounter Satisfaction with Customer Service Chatbots using Sentiment Analysis
Self-Tracking and Gamification: Analyzing the Interplay of Motivations, Usage and Motivation Fulfillment
Erfolgsfaktoren von Augmented-Reality-Applikationen: Analyse von Nutzerrezensionen mit dem Review-Mining-Verfahren
Designing Dynamic Decision Support for Electronic Requirements Negotiations
Who is Stressed by Using ICTs? A Qualitative Comparison Analysis with the Big Five Personality Traits to Understand Technostress
Walking the Middle Path: How Medium Trade-Off Exposure Leads to Higher Consumer Satisfaction in Recommender Agents
Theory-Based Affordances of Utilitarian, Hedonic and Dual-Purposed Technologies: A Literature Review
Eliciting Customer Preferences for Shopping Companion Apps: A Service Quality Approach
The Role of Early User Participation in Discovering Software â A Case Study from the Context of Smart Glasses
The Fluidity of the Self-Concept as a Framework to Explain the Motivation to Play Video Games
Heart over Heels? An Empirical Analysis of the Relationship between Emotions and Review Helpfulness for Experience and Credence Goods
Track 11: Information Security and Information Privacy
Unfolding Concerns about Augmented Reality Technologies: A Qualitative Analysis of User Perceptions
To (Psychologically) Own Data is to Protect Data: How Psychological Ownership Determines Protective Behavior in a Work and Private Context
Understanding Data Protection Regulations from a Data Management Perspective: A Capability-Based Approach to EU-GDPR
On the Difficulties of Incentivizing Online Privacy through Transparency: A Qualitative Survey of the German Health Insurance Market
What is Your Selfie Worth? A Field Study on Individualsâ Valuation of Personal Data
Justification of Mass Surveillance: A Quantitative Study
An Exploratory Study of Risk Perception for Data Disclosure to a Network of Firms
Track 12: Umweltinformatik und nachhaltiges Wirtschaften
KommunikationsfĂ€den im Nadelöhr â Fachliche Prozessmodellierung der Nachhaltigkeitskommunikation am Kapitalmarkt
Potentiale und Herausforderungen der Materialflusskostenrechnung
Computing Incentives for User-Based Relocation in Carsharing
Sustainabilityâs Coming Home: Preliminary Design Principles for the Sustainable Smart District
Substitution of hazardous chemical substances using Deep Learning and t-SNE
A Hierarchy of DSMLs in Support of Product Life-Cycle Assessment
A Survey of Smart Energy Services for Private Households
Door-to-Door Mobility Integrators as Keystone Organizations of Smart Ecosystems: Resources and Value Co-Creation â A Literature Review
Ein EntscheidungsunterstĂŒtzungssystem zur ökonomischen Bewertung von Mieterstrom auf Basis der Clusteranalyse
Discovering Blockchain for Sustainable Product-Service Systems to enhance the Circular Economy
Digitale RĂŒckverfolgbarkeit von Lebensmitteln: Eine verbraucherinformatische Studie
Umweltbewusstsein durch audiovisuelles Content Marketing? Eine experimentelle Untersuchung zur Konsumentenbewertung nachhaltiger Smartphones
Towards Predictive Energy Management in Information Systems: A Research Proposal
A Web Browser-Based Application for Processing and Analyzing Material Flow Models using the MFCA Methodology
Track 13: Digital Work - Social, mobile, smart
On Conversational Agents in Information Systems Research: Analyzing the Past to Guide Future Work
The Potential of Augmented Reality for Improving Occupational First Aid
Prevent a Vicious Circle! The Role of Organizational IT-Capability in Attracting IT-affine Applicants
Good, Bad, or Both? Conceptualization and Measurement of Ambivalent User Attitudes Towards AI
A Case Study on Cross-Hierarchical Communication in Digital Work Environments
âShow Me Your People Skillsâ - Employing CEO Branding for Corporate Reputation Management in Social Media
A Multiorganisational Study of the Drivers and Barriers of Enterprise Collaboration Systems-Enabled Change
The More the Merrier? The Effect of Size of Core Team Subgroups on Success of Open Source Projects
The Impact of Anthropomorphic and Functional Chatbot Design Features in Enterprise Collaboration Systems on User Acceptance
Digital Feedback for Digital Work? Affordances and Constraints of a Feedback App at InsurCorp
The Effect of Marker-less Augmented Reality on Task and Learning Performance
Antecedents for Cyberloafing â A Literature Review
Internal Crowd Work as a Source of Empowerment - An Empirical Analysis of the Perception of Employees in a Crowdtesting Project
Track 14: GeschÀftsmodelle und digitales Unternehmertum
Dividing the ICO Jungle: Extracting and Evaluating Design Archetypes
Capturing Value from Data: Exploring Factors Influencing Revenue Model Design for Data-Driven Services
Understanding the Role of Data for Innovating Business Models: A System Dynamics Perspective
Business Model Innovation and Stakeholder: Exploring Mechanisms and Outcomes of Value Creation and Destruction
Business Models for Internet of Things Platforms: Empirical Development of a Taxonomy and Archetypes
Revitalizing established Industrial Companies: State of the Art and Success Principles of Digital Corporate Incubators
When 1+1 is Greater than 2: Concurrence of Additional Digital and Established Business Models within Companies
Special Track 1: Student Track
Investigating Personalized Price Discrimination of Textile-, Electronics- and General Stores in German Online Retail
From Facets to a Universal Definition â An Analysis of IoT Usage in Retail
Is the Technostress Creators Inventory Still an Up-To-Date Measurement Instrument? Results of a Large-Scale Interview Study
Application of Media Synchronicity Theory to Creative Tasks in Virtual Teams Using the Example of Design Thinking
TrustyTweet: An Indicator-based Browser-Plugin to Assist Users in Dealing with Fake News on Twitter
Application of Process Mining Techniques to Support Maintenance-Related Objectives
How Voice Can Change Customer Satisfaction: A Comparative Analysis between E-Commerce and Voice Commerce
Business Process Compliance and Blockchain: How Does the Ethereum Blockchain Address Challenges of Business Process Compliance?
Improving Business Model Configuration through a Question-based Approach
The Influence of Situational Factors and Gamification on Intrinsic Motivation and Learning
Evaluation von ITSM-Tools fĂŒr Integration und Management von Cloud-Diensten am Beispiel von ServiceNow
How Software Promotes the Integration of Sustainability in Business Process Management
Criteria Catalog for Industrial IoT Platforms from the Perspective of the Machine Tool Industry
Special Track 3: Demos & Prototyping
Privacy-friendly User Location Tracking with Smart Devices: The BeaT Prototype
Application-oriented robotics in nursing homes
Augmented Reality for Set-up Processe
Mixed Reality for supporting Remote-Meetings
Gamification zur Motivationssteigerung von Werkern bei der Betriebsdatenerfassung
Automatically Extracting and Analyzing Customer Needs from Twitter: A âNeedminingâ Prototype
GaNEsHA: Opportunities for Sustainable Transportation in Smart Cities
TUCANA: A platform for using local processing power of edge devices for building data-driven services
Demonstrator zur Beschreibung und Visualisierung einer kritischen Infrastruktur
Entwicklung einer alltagsnahen persuasiven App zur Bewegungsmotivation fĂŒr Ă€ltere Nutzerinnen und Nutzer
A browser-based modeling tool for studying the learning of conceptual modeling based on a multi-modal data collection approach
Exergames & Dementia: An interactive System for People with Dementia and their Care-Network
Workshops
Workshop Ethics and Morality in Business Informatics (Workshop Ethik und Moral in der Wirtschaftsinformatik â EMoWIâ19)
Model-Based Compliance in Information Systems - Foundations, Case Description and Data Set of the MobIS-Challenge for Students and Doctoral Candidates
Report of the Workshop on Concepts and Methods of Identifying Digital Potentials in Information Management
Control of Systemic Risks in Global Networks - A Grand Challenge to Information Systems Research
Die Mitarbeiter von morgen - Kompetenzen kĂŒnftiger Mitarbeiter im Bereich Business Analytics
Digitaler Konsum: Herausforderungen und Chancen der Verbraucherinformati
Search and optimization with randomness in computational economics: equilibria, pricing, and decisions
In this thesis we study search and optimization problems from computational economics with primarily stochastic inputs. The results are grouped into two categories: First, we address the smoothed analysis of Nash equilibrium computation. Second, we address two pricing problems in mechanism design, and solve two economically motivated stochastic optimization problems.
Computing Nash equilibria is a central question in the game-theoretic study of economic systems of agent interactions. The worst-case analysis of this problem has been studied in depth, but little was known beyond the worst case. We study this problem in the framework of smoothed analysis, where adversarial inputs are randomly perturbed. We show that computing Nash equilibria is hard for 2-player games even when input perturbations are large. This is despite the existence of approximation algorithms in a similar regime. In doing so, our result disproves a conjecture relating approximation schemes to smoothed analysis. Despite the hardness results in general, we also present a special case of co-operative games, where we show that the natural greedy algorithm for finding equilibria has polynomial smoothed complexity. We also develop reductions which preserve smoothed analysis.
In the second part of the thesis, we consider optimization problems which are motivated by economic applications. We address two stochastic optimization problems. We begin by developing optimal methods to determine the best among binary classifiers, when the objective function is known only through pairwise comparisons, e.g. when the objective function is the subjective opinion of a client. Finally, we extend known algorithms in the Pandora's box problem --- a classic optimal search problem --- to an order-constrained setting which allows for richer modelling.
The remaining chapters address two pricing problems from mechanism design. First, we provide an approximately revenue-optimal pricing scheme for the problem of selling time on a server to jobs whose parameters are sampled i.i.d. from an unknown distribution. We then tackle the problem of fairly dividing chores among a collection of economic agents via a competitive equilibrium, which balances assigned tasks with payouts. We give efficient algorithms to compute such an equilibrium
Three Essays on Business Analytics: time-series causality, panel data analysis, and design of experiments
This dissertation includes three empirical studies focusing on the applications of Business Analytics in the context of financial markets and the online advertisement industry. The first essay examines the existence of a causal relationship between
various prediction markets and global financial markets time series. This essay uses over 27 different countries and regions' financial market data (Dow Jones Global Indexes) and uses the Toda-Yamamoto causality test. Preliminary results indicate that prediction markets may be used to predict some global financial markets. From a managerial perspective, our result quantifies the connection between some countries' economy, as measured by a financial index, and the political events captured by the prediction markets we consider.
The next two essays focus on the online advertising industry's business policies. The second essay uses a panel data analysis to compare the effect of two different IP protection policies, Monetize and Track, on YouTube music channels' viewership. This research provides insights for content owners on how IP protection policies on user-generated contents (UGCs) affect their YouTube channel viewership, and on how UGCs impact their ability to maximize profit.
The third and final essay proposes a new data-driven statistical framework (DDSF) to determine what ad formats maximize a company's revenue generated from online advertising. The developed DDSF is applied in a real-world experiment. The experiment results help our YouTube industry partner determine what ad formats to run on their videos in order to trade off two key performance indicators of interest