An Introduction to Optimization

Chong, Edwin K. P.; Żak, Stanisław H.

doi:10.1002/9781118033340

Cited by 527 publications

(522 citation statements)

References 0 publications

Supporting

Mentioning

512

Contrasting

Unclassified

Order By: Relevance

“…Complex optimization problems arising from rational choice theory can be solved by mathematical programming, calculus of variations, and similar methods (see, e.g., Kamien and Schwartz, 2012;Chong and Zak, 2013). Optimal decisions under constraints are not only discussed as a description of human behavior, but are also often taken as the normative benchmark for comparison with other nonoptimal approaches that we discuss in Sect.…”

Section: Optimal Decisions and Utility Theory In Rational Choice Modelsmentioning

confidence: 99%

Towards representing human behavior and decision making in Earth system models – an overview of techniques and approaches

et al. 2017

View full text Add to dashboard Cite

Abstract. Today, humans have a critical impact on the Earth system and vice versa, which can generate complex feedback processes between social and ecological dynamics. Integrating human behavior into formal Earth system models (ESMs), however, requires crucial modeling assumptions about actors and their goals, behavioral options, and decision rules, as well as modeling decisions regarding human social interactions and the aggregation of individuals' behavior. Here, we review existing modeling approaches and techniques from various disciplines and schools of thought dealing with human behavior at different levels of decision making. We demonstrate modelers' often vast degrees of freedom but also seek to make modelers aware of the often crucial consequences of seemingly innocent modeling assumptions.After discussing which socioeconomic units are potentially important for ESMs, we compare models of individual decision making that correspond to alternative behavioral theories and that make diverse modeling assumptions about individuals' preferences, beliefs, decision rules, and foresight. We review approaches to model social interaction, covering game theoretic frameworks, models of social influence, and network models. Finally, we discuss approaches to studying how the behavior of individuals, groups, and organizations can aggregate to complex collective phenomena, discussing agent-based, statistical, and representative-agent modeling and economic macro-dynamics. We illustrate the main ingredients of modeling techniques with examples from land-use dynamics as one of the main drivers of environmental change bridging local to global scales.

show abstract

Section: Optimal Decisions and Utility Theory In Rational Choice Modelsmentioning

confidence: 99%

Towards representing human behavior and decision making in Earth system models – an overview of techniques and approaches

et al. 2017

View full text Add to dashboard Cite

show abstract

“…As shown in Figure 5.3the process of this step of algorithm involves different steps to implement the presence of face regions among objects. The process include temperature thresholding, boundary extraction, template matching and Neyman-pearson testing [72,73]. The algorithm will apply on all the simulated images.…”

Section: Applying the Algorithm On Simulated Imagesmentioning

confidence: 99%

“…It is built on the examination that if the real-valued function is steady differentiable in a neighborhood of a point , then will be the direction of steepest variation of [73]. By considering as a scalar valued function we then have:…”

mentioning

confidence: 99%

Fever detection for dynamic human environment using sensor fusion

Fallah-Haghmohammadi

Necsulecsu

2017

2017 International Conference on Optimization of Electrical and Electronic Equipment (OPTIM) &Amp; 2017 Intl Aegean Conference

View full text Add to dashboard Cite

“…Because the nonlinear constrained optimization problem defined by (21) can be converted to a convex optimization problem, and be efficiently solved by numerical methods, such as Lagrangian algorithm [4], or software solvers, such as MATLAB's Optimization Toolbox, and there exists a unique NE in the auction, we can design an asynchronous iterative bid updating algorithm to achieve NE based on each bidder's local information and the limited feedback received from the gateway. The key idea is to let the gateway help M R…”

Section: Iterative Algorithm To Achieve Nementioning

confidence: 99%

Auction-based resource allocation for hierarchical wireless mesh networks in rural areas

Kong

Kwok

2009

Proceedings of the 4th ACM Workshop on Challenged Networks

View full text Add to dashboard Cite

Hierarchical wireless mesh networks (WMNs), in which multiple layers of mesh routers (MRs) share one centralized gateway, are gaining importance in providing broadband Internet services in rural areas. Such WMNs are effective in that they can provide a wide coverage area in a cost effective manner. However, more often than not, such MRs are owned and operated by different autonomous entities, which might not have the incentive to comply with a central rule. Thus, in such a competitive non-cooperative environment, effective resource allocation is a notoriously difficult problem. In this paper, we propose a novel auction based framework, in which the gateway, equipped with the precious high speed Internet connection, serves as the auctioneer, while the first-level MRs (i.e., those with direct wireless connections to the gateway) act as bidders competing resources among each other. Specifically, a major novelty of our framework is that the valuation and payment functions are derived based on practical considerations and have realistic physical significance. Based on this framework, we first present the Vickrey-Clarke-Groves (VCG) based auction approaches. To further improve performance, we then propose two novel relay auction (RA) algorithms and analyze the effectiveness of their bidding strategies using the game theoretic solution concept of Nash equilibrium (NE). To realize the NE in a practical distributed computing fashion, we also design an iterative bid updating algorithm. Through simulations, we find that the proposed RA algorithms can achieve competitive performance in terms of resource allocation efficiency as the VCG ones, while giving much better connection blocking probability performance, and also having the capability to balance the efficiency and fairness by adjusting the payment function.

show abstract

An Introduction to Optimization

Cited by 527 publications

References 0 publications

Towards representing human behavior and decision making in Earth system models – an overview of techniques and approaches

Towards representing human behavior and decision making in Earth system models – an overview of techniques and approaches

Fever detection for dynamic human environment using sensor fusion

Auction-based resource allocation for hierarchical wireless mesh networks in rural areas

Contact Info

Product

Resources

About